Unit-2 Note
Unit-2 Note
Fuzzy Sets
Chapter 2
2.1 Introduction to Fuzzy Set
In this chapter, the concept of fuzzy sets and the operations on the fuzzy set are discussed. The concepts
are the generalizations of crisp sets. Classical sets are also called ‘crisp’ sets so as to distinguish them
from fuzzy sets. In fact, the Crisp sets can be taken as special cases of fuzzy sets. Let A be a crisp set defined
over the Universe X. Then for any element x in X, either x is a member of A or not. In fuzzy set theory, this
property is generalized. Therefore, in a fuzzy set, it is not necessary that x is a full Member of the set or not
a member. It can be a partial member of the sets.
The generalization is performed as follows: For any crisp set A, it is possible to define a Characteristic
function or membership function μA = {0, 1}.i.e. the characteristic function takes either of the values 0
or1 in the classical set. For a fuzzy set, the characteristic function can take any value between zero and
one.
Definition
Example: Suppose someone wants to describe the class of cars having the property of being expensive by
considering BMW, Rolls Royce, Mercedes, Ferrari, Fiat, Honda and Renault. Some cars like Ferrari and Rolls
Royce are definitely expensive and some like Fiat and Renault are not expensive in comparison anddo not
belong to the set. Using a fuzzy set, the fuzzy set of expensive cars can be described as:
{(Ferrari, 1), (Rolls Royce, 1), (Mercedes, 0.8), (BMW, 0.7), (Honda,0.4)}. Obviously, Ferrari and Rolls
Royce have membership value of 1 whereas BMW, which is less expensive, has a Membership value of
0.7 and Honda 0.4.
The Fuzzy set is similar to the super set of the Boolean logic with extra membership functions in
between “true” and “false”. As its name suggests, it is the logic underlying modes of reasoning
which are approximate rather than exact. The importance of fuzzy logic derives from the fact that
most modes of human reasoning and especially common sense reasoning are approximate in nature.
The essential characteristics of fuzzy logic are as follows.
Fuzzy Sets
Fuzzy Set Theory was formalized by Professor Lofti Zadeh at the University of California in
1965.
He proposed a paradigm shift that first gained acceptance in the Far East and its successful
application has ensured its adoption around the world.
A paradigm is a set of rules and regulations which defines boundaries and tells us what to do tobe
successful in solving problems within these boundaries. For example the use of transistors instead
of vacuum tubes is a paradigm shift - likewise the development of Fuzzy Set Theoryfrom
conventional bivalent set theory is a paradigm shift.
The most obvious limiting feature of bivalent sets that can be seen clearly from the diagram is
that they are mutually exclusive - it is not possible to have membership of more than one set Clearly,
it is not accurate to define a transition from a quantity such as 'warm' to 'hot' by the application of
one degree Fahrenheit of heat. In the real world a smooth (unnoticeable) drift from warm to hot
would occur.
This natural phenomenon can be described more accurately by Fuzzy Set Theory. Fig.2 below
shows how fuzzy sets quantifying the same information can describe this natural drift.
Fuzzy sets follow the same properties as crisp sets. Since membership values of crisp sets are a subset of
the interval [0,1], classical sets can be thought of as generalization of fuzzy sets.
2.2 Operations on Fuzzy sets
The well-known operations which can be performed on fuzzy sets are the operations of union,
intersection, complement, algebraic product and algebraic sum. Much research concerning fuzzy
sets and their applications to automata theory, logic, control, game, topology, pattern recognition,
integral, linguistics, taxonomy, system, decision making, information retrieval and so on, has been
earnestly undertaken by using these operations for fuzzy sets.
In addition to these operations, new operations called "bounded-sum" and In addition to these
operations, new operations called "bounded-sum" and "bounded-difference" are introduced by
Zadeh (1975) to investigate the fuzzy reasoning which provides a way of dealing with thereasoning
problems which are too complex for precise solution.
Types of operators
1. Equality
2. Complement
3. Intersection
4. Union
5. Algebraic product
6. Multiplication of fuzzy set with crisp number
7. Power of fuzzy set
8. Algebraic sum
9. Algebraic difference
10. Bounded sum
11. Bounded difference
12. Cartesian product
13. Composition
Note: Two fuzzy sets A(x) and B(x) are said to be unequal, if µA(x) ≠ µB(x) for at least x ∈ X.
Example:
A(x) = {(x1,0.1),(x2,0.2),(x3,0.3),(x4,0.4)}
B(x) = {(x1,0.1),(x2,0.5),(x3,0.3),(x4,0.6)}
The complement is the opposite of the set. The complement of a fuzzy set is denoted by Ā(x) and is
defined with respect to the universal set X as follows:
Inter section of a fuzzy sets define how much of the element belongs to both sets. May have different
degrees of membership in each set. The degree of membership is the lower membership in both sets
of each element. Let A(x) and B(x) are two fuzzy sets, the intersection of is denoted by (A∩B)(x) and the
membership function value is given as follows
µ (A∩B)(x)= min{µA(x),µB(x)}
Example
A(x)={(x1,0.7),(x2,0.3),(x3,0.9),(x4,0.1)}
B(x)={(x1,0.2),(x2,0.5),(x3,0.7),(x4,0.4)}
Union of fuzzy sets consists of every element that falls into either set. The value of the
membership value is will be the largest membership value of the element in either set
Let A(x) and B(x) are two fuzzy sets for all x ∈ X, Union of fuzzy sets is denoted by (AUB)(x)
and the membership function value is determined as follows
µ (AUB)(x)= max{µA(x),µB(x)}
Example:
A(x)={(x1,0.7),(x2,0.3),(x3,0.9),(x4,0.1)}
B(x)={(x1,0.2),(x2,0.5),(x3,0.7),(x4,0.4)}
The Algebraic product of two fuzzy sets A(x) and B(x) for all x ∈ X, is denoted by A(x).B(x)
and defined as follows
Example
A(x) = {(x1,0.1),(x2,0.2),(x3,0.3),(x4,0.4)}
B(x) = {(x1,0.5),(x2,0.7),(x3,0.8),(x4,0.9)}
A(x).B(x) = {(x1,0.05),(x2,0.14),(x3,0.24),(x4,0.36)}
The product of fuzzy set A(x) and a crisp number ‘d’ is expressed as follows
Example
Let us consider a fuzzy set A(x) such that
A(x)={(x1,0.1),(x2,0.2),(x3,0.3),(x4,0.4)}
d = 0.2
then d.A(x) = {(x1,0.02),(x2,0.04),(x3,0.06),(x4,0.08)}
P=2
Then A²(x) = {(x1,0.01),(x2,0.04),(x3,0.09),(x4,0.16)}
The Algebraic sum of two fuzzy sets A(x) and B(x) for all x ∈ X, is denoted by A(x)+B(x) and
defined as follows
A(x)+B(x)= {(x,µA+B(x), x ϵ X }
Example:
A(x)={(x1,0.1),(x2,0.2),(x3,0.3),(x4,0.4)}
B(x)={(x1,0.5),(x2,0.7),(x3,0.8),(x4,0.9)}
The bounded sum of two fuzzy sets A(x) and B(x) for all x ∈ X, is denoted by
A(x) ⊕ B(x) and defined as follows
Example:
A(x)={(x1,0.1),(x2,0.2),(x3,0.3),(x4,0.4)}
B(x)={(x1,0.5),(x2,0.7),(x3,0.8),(x4,0.9)}
A(x) ⊕ B(x) = {(x1,0.6),(x2,0.9),(x3,1.0),(x4,1.0)}
The Algebraic deference of two fuzzy sets A(x) and B(x) for all x ∈ X, is denoted by A(x)+B(x)
and defined as follows
Example:
A(x)={(x1,0.1),(x2,0.2),(x3,0.3),(x4,0.4)}
B(x)={(x1,0.5),(x2,0.7),(x3,0.8),(x4,0.9)}
B̅ (x) = {(x1,0.5),(x2,0.3),(x3,0.2),(x4,0.1)}
The bounded difference of two fuzzy sets A(x) and B(x) for all x ∈ X, is denoted by A(x) ⊝
B(x) and defined as follows
Example:
A(x)={(x1,0.1),(x2,0.2),(x3,0.3),(x4,0.4)}
B(x)={(x1,0.5),(x2,0.7),(x3,0.8),(x4,0.9)}
A(x)={(x1,0.2),(x2,0.3),(x3,0.5),(x4,0.6)}
B(y)={(y1,0.8),(y2,0.6),(y3,0.3)}
0. 2 0. 2 0. 2
0. 2 0. 3]
A X B = [ 3 0. 5
0.
0. 3
0. 5
0. 6 0. 6 0. 3
The physical significance of the operators on fuzzy sets can be explained with the help of an example
as given below:
Example: A simple hollow shaft is 1-m radius and has a wall thickness of ( 1/2π) m. The shaft is
built up stacking a ductile section and a brittle section. A downward force P and a torque T are
simultaneously applied to the shaft. The failure properties of the two sections can be described
by the following fuzzy sets A and B for the ductile and brittle sections as follows:
We can see the following:
1. The set of loadings for which either material B or material D will be “safe” can be
obtained by getting A ∪ B.
2. The set of loadings for which one expects that both material B and material D are “safe”
can be obtained by forming A∩ B.
3. The complements A and B represent the set of loadings for material D and B are unsafe.
4. A | B gives the set of loadings for which the ductile material is safe but the brittle is not.
5. B | A gives the set of loadings for which the brittle material is safe but the ductile not.
6. De Morgans laws can be used to find which asserts that the loadings that are not safe with
respect to both materials are the union of that are unsafe with respect to the brittlematerial
with those that are unsafe for with respect to the ductile material.
7. De Morgans asserts that the loads that are safe for neither material D nor material B are the
intersection of those that are unsafe for material D with those that are unsafe for material B.
Compliments
References:
1. Fuzzy sets, fuzzy algebra, and fuzzy statistics by A. Kandle and W. J. Byatt (1978) , IEEE
2. Fuzzy set theory and applications by M. Mizumoto, Osaka Electro-Magnetic University,
Japan
3. Fuzzy set theory and its applications by Hans-Jürgen Zimmermann Kluwer Academic
Publishers (1992)
4. Fuzzy set theory and its applications by by Wolkenhauer and Olaf, International Journal
of Electrical Engineering Education (1998).
The Extension Principle, introduced by Lotfi Zadeh, is a fundamental concept in fuzzy set
theory that allows the generalization of classical mathematical functions and relations to fuzzy
sets. It provides a way to extend crisp mathematical operations, functions, and relations so
they can be applied to fuzzy sets, enabling fuzzy set operations on real-world data that are often
imprecise or uncertain.
Applications
1. Fuzzy Arithmetic: The extension principle allows for operations such as addition, subtraction,
multiplication, and division to be extended to fuzzy numbers.
2. Fuzzy Relations: It enables defining fuzzy relations and functions, such as fuzzy mappings, in
areas such as fuzzy control systems.
3. Decision Making and Modeling: The principle is used to model and analyze complex systems
where the input-output relationships are inherently fuzzy.
Intuitionistic Fuzzy Sets (IFS), introduced by Krassimir Atanassov, extend the concept of
traditional fuzzy sets by considering not only the degree of membership but also the degree of
non-membership for each element, thus providing a richer and more nuanced framework for
modeling uncertainty and imprecision.
Properties and Features
1. Degree of Hesitation: This component represents the uncertainty or the lack of complete
knowledge about whether an element belongs to the set or not.
2. Generalization: Intuitionistic fuzzy sets generalize classical fuzzy sets. When the degree of
hesitation is zero, an intuitionistic fuzzy set reduces to a traditional fuzzy set.
3. Decision Making: IFSs are often used in decision-making problems, where it is important to
capture not only the degree of belief but also the degree of disbelief about the inclusion of an
element in a set.
4. Comparison with Fuzzy Sets: Traditional fuzzy sets only have a membership function, meaning
they do not explicitly handle non-membership or hesitation. Intuitionistic fuzzy sets, by contrast,
provide a more comprehensive way to model uncertainty by explicitly capturing all three
components.
AI-Alpha-Beta Cuts extend the traditional concept of alpha-cuts in fuzzy set theory, which
involve extracting a crisp subset from a fuzzy set based on a specified membership threshold, to
include both a lower (α\alphaα) and upper (β\betaβ) boundary for more nuanced decision-
making or filtering. In AI applications, alpha-beta cuts can be used to improve reasoning under
uncertainty, optimize decision boundaries, or handle ambiguous data in a flexible way.
Applications: Binary fuzzy relations are used in pattern recognition, clustering, recommendation
systems, and various AI applications where the relationship between objects or attributes is graded rather
than binary.
Components of an FRBS:
1. Fuzzification Interface:
o Converts crisp input values into degrees of membership using predefined membership
functions. For example, a temperature input of 75°F might be partially classified as
"warm" and "hot" based on a specific membership scale.
2. Knowledge Base:
o Contains a set of fuzzy rules (if-then rules) and membership functions. These rules
represent expert knowledge and are typically expressed in a form such as:
If Temperature is High and Humidity is Low, then Fan Speed is Fast.
o Fuzzy rules are defined using linguistic variables (e.g., "High," "Low") that represent
degrees of membership.
3. Inference Engine:
o Evaluates which rules apply to the given input data and determines the degree to which
each rule is satisfied.
o Combines the results of all applicable rules to form fuzzy conclusions. This process often
involves techniques such as fuzzy implication and aggregation.
4. Defuzzification Interface:
o Converts the fuzzy output produced by the inference engine back into a crisp (numerical)
output. Common defuzzification methods include centroid, bisector, maximum (max),
and others. For example, the output might translate a "Fast" fan speed into a numerical
RPM value.
Applications:
Fuzzy Rule-Based Systems are widely used due to their flexibility, interpretability, and ability to handle
uncertainty. Some common applications include:
• Control Systems: Temperature control in air conditioners, washing machines, and other
appliances.
• Decision Support Systems: Financial or medical decision-making with ambiguous inputs.
• Pattern Recognition and Classification: In areas such as image processing, voice recognition,
and anomaly detection.
• Robotics and Automation: Enabling robots to operate in uncertain or imprecise environments.
Advantages:
• Human-Like Reasoning: FRBS models human reasoning more effectively compared to binary
logic.
• Interpretability: The use of linguistic terms makes it easier for humans to understand and define
the rules.
• Flexibility: Fuzzy systems can accommodate noisy, imprecise, or incomplete data better than
crisp logic systems.
Limitations:
• Rule Explosion: For complex problems with many variables, the number of rules can grow
rapidly, making the system hard to manage.
• Dependency on Expert Knowledge: Fuzzy rules often require domain expertise to define
meaningful rules and membership functions accurately.
2.11 Fuzzification
Definition:
Fuzzification is the process of transforming crisp (precise, numerical) input values into fuzzy sets
represented by degrees of membership in one or more linguistic categories. It maps a given input value to
a membership function, producing a degree of membership between 0 and 1 for each relevant fuzzy set.
Steps in Fuzzification:
1. Define the Input Variable: For example, temperature, with crisp values (e.g., 20°C).
2. Specify Membership Functions: Create fuzzy sets such as "Cold," "Warm," and "Hot," each
with a membership function that defines the degree of membership based on the input value.
3. Apply the Membership Function: Convert the input value (e.g., 20°C) into degrees of
membership in each fuzzy set. For example, 20°C may belong 0.3 to "Cold" and 0.7 to "Warm."
Example:
• For a temperature input of 25°C:
o Degree of membership in "Cold" = 0
o Degree of membership in "Warm" = 0.6
o Degree of membership in "Hot" = 0.1
Purpose:
Fuzzification allows a system to understand and process ambiguous, imprecise, or gradual data,
facilitating decision-making in fuzzy logic systems.
Defuzzification
Definition:
Defuzzification is the process of converting fuzzy output (a range of possible membership values across
multiple fuzzy sets) back into a crisp, precise value. This step is necessary because fuzzy logic systems
often produce results as fuzzy sets, while many real-world applications require actionable, precise
outputs.
Common Defuzzification Methods:
1. Centroid (Center of Gravity): Computes the "center" of the area under the membership curve,
producing an average output value.
2. Maximum Membership (Max Criterion): Selects the output with the highest degree of
membership.
3. Mean of Maximum (Middle of Maximum): Averages the values corresponding to the highest
membership degrees.
4. Weighted Average: Computes a weighted average based on the output membership values.
Example:
In a fuzzy logic air conditioning system:
• The fuzzy output might indicate a degree of "Low Cooling" at 0.3, "Medium Cooling" at 0.6, and
"High Cooling" at 0.1.
• Defuzzification converts this to a specific cooling level (e.g., a fan speed of 50%).
Purpose:
Defuzzification translates the system's fuzzy reasoning into a clear, actionable output that can be
understood and acted upon by the system or a human operator.