Chapter 3 Soft Computing
Chapter 3 Soft Computing
Classification or Clustering
• Classifying a set of data according to their
• patterns, attributes, features and other characteristics is called classification.
• Classification criteria could be
• numeric or non-numeric.
• For example, if we are classifying a set of people as per their heights or weights the data are numeric, whereas if they
are classified as per their colour or race, the data are non-numeric. Before we can classify a set of data points.
• Fuzzy classification is a process of grouping elements into fuzzy sets whose membership
functions are defined by the truth value of a fuzzy propositional function.
• Fuzzy classification has found applications in various fields. Here are some examples:
• Manufacturing: Fuzzy logic is used in optimization of cheese production and milk production.
• Marine: Fuzzy logic is used in autopilot for ships, optimal route selection, control of autonomous underwater vehicles, and ship steering.
• Medical: Fuzzy logic is used in medical diagnostic support systems, control of arterial pressure during anesthesia, multivariable control of
anesthesia, modeling of neuropathological findings in Alzheimer’s patients, radiology diagnoses, fuzzy inference diagnosis of diabetes and
prostate cancer.
• Securities: Fuzzy logic is used in decision systems for securities trading and various security appliances.
• Transportation: Fuzzy logic is used in automatic underground train operation, train schedule control, railway acceleration braking and stopping.
• Pattern Recognition and Classification: Fuzzy logic is used in fuzzy logic-based speech recognition, handwriting recognition, facial characteristic
analysis command analysis, and fuzzy image search.
• Psychology: Fuzzy logic is used in fuzzy logic-based analysis of human behavior.
• These are just a few examples that demonstrate the wide range of applications where fuzzy classification techniques have been successfully
employed.
• Aerospace: Fuzzy logic is used in altitude control of spacecraft, satellite altitude control, and flow and mixture regulation in
aircraft deicing vehicles.
• Automotive: Fuzzy logic is used in trainable fuzzy systems for idle speed control, shift scheduling method for automatic
transmission, intelligent highway systems, traffic control, and improving efficiency of automatic transmissions.
• Industrial Sector: Fuzzy logic is used in cement kiln controls, heat exchanger control, activated sludge wastewater treatment
process control, water purification plant control, quantitative pattern analysis for industrial quality assurance, and control of
constraint satisfaction problems in structural design
• Defense: Fuzzy logic is used in underwater target recognition, automatic target recognition of thermal infrared images, naval
decision support aids, and control of a hypervelocity interceptor.
• Electronics: Fuzzy logic is used in control of automatic exposure in video cameras, humidity regulation in clean rooms, air
conditioning systems, washing machine timing, microwave ovens, and vacuum cleaners.
• Finance: Fuzzy logic is used in banknote transfer control, fund management, and stock market predictions
Cluster Analysis
• In the cluster analysis, partition in sets is called c-partition,
• c being the number of clusters into which the data points are clustered.
• There are two kinds of c-partitions.
• One is the hard or crisp c-partition
• and the other is the soft or fuzzy c-partition.
• The data are partitioned such that there is a strong similarity among the data points within blocks of
partition and weak for data in different blocks
• There are two basic types of fuzzy classification;
• fuzzy c- means and
• fuzzy equivalence relation based hierarchical clustering.
Chapter 3 Soft Computing 9/24/2023 8
Chapter 3 :Fuzzy classification: Fuzzy classification and pattern recognition, Fuzzy
arithmetic and extension principle, Fuzzy control systems, defuzzification methods.
Cluster Validity
In some classification problems the number c of clusters is not known.
In such cases there may be more than value of c satisfying the condition of
classification.
Then it is necessary to find the suitable value of c that gives the most satisfactory
results for the analysis.
This is known as the cluster validity.
Pattern Recognition
• fuzzy pattern recognition is a subfield of pattern recognition that deals with imprecise or uncertain
data. It is based on the concept of fuzzy sets and uses fuzzy logic to make decisions based on partial
membership
• defined as a process of identifying structure in data by comparisons to known structure
• The purpose of it is to assign each input to one of c possible pattern classes
• The data used to design a it are usually divided into two categories:
• design (or training) data and
• test data, much like the categorization used in neural networks.
some pattern recognition models depend on machine machine learning itself emphasizes the algorithmic
learning to work models to access their properties and learn
Chapter 3 Soft Computing 9/24/2023 16
Chapter 3 :Fuzzy classification: Fuzzy classification and pattern recognition, Fuzzy
arithmetic and extension principle, Fuzzy control systems, defuzzification methods.
Pattern Recognition
• when two separate fuzzy vectors are identical,
• i.e., a ∼ = b ∼,
• the inner product a ∼ • b ∼ T reaches a maximum while the outer product a ∼ ⊕ b ∼ T reaches a
minimum.
• If two vectors are identical,
• the inner product metric will yield a maximum value, and
• if the two vectors are completely dissimilar
• the inner product will yield a minimum value.
• f the inverse duality between the inner product and the outer product for fuzzy vectors and fuzzy
sets in developing an algorithm for pattern recognition.
Chapter 3 Soft Computing 9/24/2023 17
Chapter 3 :Fuzzy classification: Fuzzy classification and pattern recognition, Fuzzy
arithmetic and extension principle, Fuzzy control systems, defuzzification methods.
Pattern Recognition
If a vector a ∼ = (a1, a2,...,an) then its transpose is
Pattern Recognition
Pattern Recognition
If a vector a ∼ = (a1, a2,...,an)
Pattern Recognition
Pattern Recognition
Pattern Recognition
Fuzzy arithmetic
Fuzzy arithmetic
Fuzzy arithmetic
Fuzzy arithmetic
Fuzzy arithmetic
Fuzzy arithmetic
Fuzzy arithmetic
Fuzzy arithmetic
11.Bounded Difference of Fuzzy Set
Microsoft Word - Chapter 1 Fuzzy set (iitkgp.ac.in)
• Closed-Loop Fuzzy Control: In a closed-loop fuzzy control system, also known as fuzzy feedback control, the
control action is influenced by both the input variables and the current state of the system's output. It
continuously monitors the system's output and adjusts the control action based on feedback to maintain or
reach a desired setpoint or reference value. Closed-loop fuzzy control is typically used in applications where the
system's behavior is subject to variations, disturbances, or changes over time, and feedback control is essential
for maintaining system performance.
Chapter 3 Soft Computing 9/24/2023 43
Chapter 3 :Fuzzy classification: Fuzzy classification and pattern recognition, Fuzzy
arithmetic and extension principle, Fuzzy control systems, defuzzification methods.
• Closed-Loop Fuzzy Control: In a closed-loop fuzzy control system, also known as fuzzy feedback control, the
control action is influenced by both the input variables and the current state of the system's output. It
continuously monitors the system's output and adjusts the control action based on feedback to maintain or
reach a desired setpoint or reference value. Closed-loop fuzzy control is typically used in applications where the
system's behavior is subject to variations, disturbances, or changes over time, and feedback control is essential
for maintaining system performance.
Chapter 3 Soft Computing 9/24/2023 44
Chapter 3 :Fuzzy classification: Fuzzy classification and pattern recognition, Fuzzy
arithmetic and extension principle, Fuzzy control systems, defuzzification methods.
Block Diagram
Block diagram
1. Input Variables: These represent the variables that describe the current state or conditions of 6. Defuzzification & Output Mapping: This block converts the aggregated fuzzy output value
the system to be controlled. Input variables are typically linguistic and may include variables into a crisp control signal by applying a defuzzification method. The output mapping
like "temperature," "pressure," or "humidity." function defines how fuzzy values are mapped to specific control actions.
2. Output Variables: These represent the variables that the fuzzy control system aims to 7. Control Input Adjustment & Actuation: The crisp control signal is used to adjust the control
control or adjust. Output variables are also linguistic and may include variables like "cooling input of the system. This component may include actuators or controllers that physically or
level," "valve position," or "motor speed." digitally act on the system to achieve the deired control action.
3. Fuzzification & Membership Functions: This block converts crisp input values into fuzzy
values by applying membership functions. Membership functions describe the degree to
which an input value belongs to different linguistic terms (e.g., "low," "medium," "high").
4. Fuzzy Rules & Inference Engine: Here, fuzzy rules are defined by experts or generated from
data. The inference engine applies these rules to fuzzy input values to determine fuzzy
output values. Fuzzy reasoning methods like Mamdani or Sugeno are often used.
5. Fuzzy Rules (Aggregation): Fuzzy rules are aggregated to generate a combined fuzzy output
value that represents the control action based on the input conditions.
DEFUZZIFICATION:-
• is the process of making a fuzzy
quantity crisp.
• e.a. lambda-cut set, Aλ, of the fuzzy set
A∼,
• The set Aλ is a crisp set called the lambda
(λ)-cut (or alpha-cut) set,
• Aλ = {x|µA ∼ (x) ≥ λ}.. where 0 ≤ λ ≤ 1.
DEFUZZIFICATION:- TO SCALARS
• In case when the output of a fuzzy process
can be the logical union of two or more
fuzzy membership functions
• For example, suppose a fuzzy output is
comprised of two parts: the first part, C∼1, a
trapezoidal shape, and the second part, C∼2,
• The union of these two membership
functions, i.e., C∼ = C ∼1 ∪ C ∼2,
DEFUZZIFICATION:- TO SCALARS
• Among the many methods that have
been proposed in the literature in recent
years, seven are described here for de
fuzzifying fuzzy output functions
(membership functions)
DEFUZZIFICATION:- TO SCALARS
DEFUZZIFICATION:- TO SCALARS
DEFUZZIFICATION:- TO SCALARS
DEFUZZIFICATION:- TO SCALARS
DEFUZZIFICATION:- TO SCALARS
DEFUZZIFICATION:- TO SCALARS
DEFUZZIFICATION:- TO SCALARS
DEFUZZIFICATION:- TO SCALARS
DEFUZZIFICATION:- TO SCALARS
DEFUZZIFICATION:- TO SCALARS
DEFUZZIFICATION:- TO SCALARS
DEFUZZIFICATION:- TO SCALARS
DEFUZZIFICATION:- TO SCALARS