SC Unit-04
SC Unit-04
lOMoARcPSD|37581550
𝐴˜ = {(x, µÃ(x)): x Є Ã5
Where, µÃ(x) is called membership function. The membership function, µÃ(x) maps
X on the interval [0 1]
µÃ(x): X [0 1]
The range of the membership function is subset of the non – negative real numbers whose
supremum is finite.
1 CORE The core of a membership function for some fuzzy set 𝐴̃ is defined as that region of
the universe that is characterized by complete and full membership in the set𝐴̃. That is, the core
comprises those elements x of the universe X
such that 𝜇Æˇ(x) = 1
2 Support .The support of a membership function for some fuzzy set 𝐴̌ is defined as that
region of the universe that is characterized by nonzero membership in the set𝐴̌. That is, the
support comprises those elements x of the universe X
such that 𝜇Ƙ(x) > 0.
3. Boundary. The boundaries of a membership function for some fuzzy set Aare defined as that
region of the universe containing elements that have a nonzero membership but not complete
membership
0 < 𝜇Ƙ(x) < 0.
A normal fuzzy set is one whose membership function has at least one element x in X the
universe whose membership value is unity. Otherwise it will be subnormal fuzzy set as shown in
figure 1(b) and figure 1(c).
Figure 1(b) Normal Fuzzy set Figure 1(c) Subnormal Fuzzy set
A convex fuzzy set is described by a membership function whose membership values are strictly
monotonically increasing, or strictly monotonically decreasing, or strictly monotonically
increasing then strictly monotonically decreasing with increasing values for elements in the
universe.
(Said another way, if, for any elements x, y, and z in a fuzzy set A, the relation x < y <z implies
that
Figure 1 (d) convex fuzzy set Figure 1 (e) Norn – convex fuzzy set
Crossover Point
The crossover points of a membership function are defined as the elements in the universe X for
which a particular fuzzy set 𝐴̃ has values equal to 0.5, i.e., for which
𝜇Ƙ(x) = 0.5.
The height of a fuzzy set 𝐴̃ is the maximum value of the membership function,
A fuzzy proposition is a statement which acquires a fuzzy truth value. Thus, given 𝑃˜ to be
fuzzy proposition, T (𝑃˜ ) represents the truth value (0-1) attached to𝑃˜ . In its simplest
form, fuzzy propositions are associated with fuzzy sets. The fuzzy membership value associated
with the fuzzy set à for P is treated as the fuzzy truth value T (𝑃˜ ).
𝑃˜ : Ram is honest.
T (𝑃˜ ) = 0.8 if P is partly true
T (𝑃˜ ) = 1 if P is absolutely true
Fuzzy Connectives
Let 𝑃 and 𝑄 are two fuzzy propositions with relative truth values are T (P) and T (Q) then
(iv) Implication; =>
˜ ˜
connectives can be defined as
- Negation � 1-T(𝑃˜ )
�
𝑝˜ Ç
˜
𝑄˜
V Disjunction max(T(𝑃˜ ), T(O˜ ))
𝑃˜ V
𝑄˜
^ Conjunction min(T(𝑃˜ ), T(O˜ ))
𝑃˜ =>
𝑄˜
=> Implication Max(1-T(𝑃˜ ), T(O˜ ))
lOMoARcPSD|37581550
𝑃˜ and 𝑄˜ are related by ‘=>’ operator are known as antecedent and consequent
respectively. Also, just as in crisp logic, here too, ‘=>’ represent the IF - THEN statement as
IF x is 𝐴˜ THEN y is𝐵˜ , and is equivalent to
� = � � �
� � � �
˜ ˜ ˜ ˜
µ𝑅˜ (x, y) =max (min (µ𝐴˜ (x), µ𝐵˜ (y)), min (1-
The membership function of R is given by
Example
1 2 3 4
𝐴 ×𝐵 =
a 0 0 0 0
˜ ˜ 0.2 0
0.8 0.8
b 0.2 06 0.6 0
c 0.2 0
1 0.8
d
lOMoARcPSD|37581550
and 𝐴˜ ×
̅
1 2 3 4
Y =a 1 1 1 1
bcd 0.2 0.2 0.2 0.2 1 2 3 4
0.4 0.4 0.4 0.4
0 0 0 0 a 0 0.4 1 0.8
Here Y is Universe of discourse could be
b 0 0.2 0.2 0.2
𝐴˜ ×𝐶 = d
viewed as {(1, 1)(2,1)(3,1)(4,1)} a fuzzy set c 0 0.4 0.4 0.4
˜
of all whose elements x have µ(x)=1. 0 0 0 0
𝑅˜ =
a 1 1 1 1
˜ ))
×𝐵˜ ), (𝐴˜̅
b 0.2 0.8 0.8 0.2 ×𝐶
𝑅˜ =
1 2 3 4
1 2 3 4
𝐴˜ ×𝐵˜ =
a 0 0 0 0
b 0.2 0.8 0.8 0
c 0.2 06 0.6 0
d 0.2 1 0.8 0
lOMoARcPSD|37581550
Fuzzy Inferences
IF x is 𝐴˜ THEN y is 𝐵˜
GMP is formally stated as,
x i𝑠 𝐴˜′
𝑦 i𝑠 𝐵˜ ′
Here ˜A, B˜ A˜ ’, B˜ ‘are fuzzy terms. Every fuzzy linguistic statement above
the line is analytically known and what is below is analytically unknown.
B˜ ’=A˜ ’o
In term of membership function
IF x is 𝐴̃ THEN y is 𝐵˜
𝑦 i𝑠 𝐵˜′
𝑥 i𝑠 𝐴̃′
lOMoARcPSD|37581550
𝐴’=𝐵˜ ’o𝑅
In term of membership function
Where µ𝐴˜ 𝘍 (x) is the membership function of ˜𝐴’ µ𝑅ˇ (x, y) is the membership
function of the implication relation and µ𝐵˜ 𝘍 (y) is the membership function of 𝐵˜ ’
Apply the fuzzy Modes Ponens rule to deduce Rotation is quite slow
10 20 30 40 50 60
30 0 0 0 0 0 0
𝐻˜×𝑆̃ = 50
40 0 0 0 0 0 0
0 0 0 0 0 0
60 0 0 0 0 0 0
70 0 0 0.8 1 0.6 0
80 0 0 0.8 1 0.6 0
90 0 0 0.3 0.3 0.3
100 0 0 0 0 0 0
10 20 30 40 50 60
30 1 1 1 1 1 1
40 1 1 1 1 1 1
50 1 1 1 1 1 1
𝐻˜×Y=
60 1 1 1 1 1 1
70 0 0 0 0 0 0
80 0 0 0 0 0 0
90 0.7 0.7 0.7 0.7 0.7 0.7
100 1 1 1 1 1 1
10 20 30 40 50 60
30 1 1 1 1 1 1
40 1 1 1 1 1 1
50 1 1 1 1 1 1
60 1 1 1 1 1 1
𝑄˜ S = 𝐻˜ o𝑅˜ (x, y) (set 𝐻˜ has membership vales for elements 90, and 100 only that
0.9 and 1 respectively. Membership values for remaining elements are 0)
= [0 0 0 0 0 0 0.9 1] × 𝑅˜ (x, y) = [1 1 1 1 1 1]
NOTE: (Apply max-min composition on matrices 𝐻˜ and 𝑅˜ (x, y))
lOMoARcPSD|37581550
Fuzzy linguistic descriptions are formal representations of systems made through fuzzy IF-
THEN rules. They encode knowledge about a system in statement of the form-
IF (a set of conditions) are satisfied THEN (a set of consequent) can be inferred,
On the other hand, if the conclusion C to be drawn from a rule base R is the disjunction of the
individual consequents of each rule then
C1𝖴C2𝖴C3.........................𝖴Cn
Where µc(y) =max(c(µc(y1), µc(y2)….µc (yn))) ∀y∈Y
lOMoARcPSD|37581550
Fuzzification
Fuzzification is the process of transforming crisp set to a fuzzy set or a fuzzy set to fuzzier set i.
e. crisp quantities converted to fuzzy quantities. This operation translates crisp input values into
linguistic variables. In the real-life world, the quantities may be thought of as crisp, accurate and
deterministic, but actually they are not so. They possess uncertainty within themselves. The
uncertainty may arise due to vagueness, imprecision and ambiguity. In this case the variable is
probably fuzzy and can be represented by a membership function.
For example, when one is told that temperature is 90C, then person translates the crisp input
value into linguistic variable such as “cold” or “warm” according ones knowledge and then make
a decision about the need to wear jacket. If one fails to fuzzify then it is not possible to take
decision or error decision may be reached.
For a fuzzy set 𝐴̃ = {𝑥i, µÆ˜(𝑥i): 𝑥iЄ X } a common fuzzification algorithm is performed by
keeping µÆ˜ (𝑥i ) constant and 𝑥i being transformed into fuzzy set 𝑄˜ (𝑥i ) depicting the
expression about 𝑥i . The fuzzy set 𝑄˜ (𝑥i ) is kernel of fuzzification.
𝐴̃ = µÆ˜ (𝑥1 ). 𝑄˜ (𝑥1 )+ µÆ˜ (𝑥2 ). 𝑄˜ (𝑥2 ) + ……….+µÆ˜ (𝑥𝑛 ). 𝑄˜ (𝑥𝑛 ) for I = 1 to n
Defuzzification-
In many situations, for a system whose output is fuzzy, it is easier to take crisp decision if the
output is represented as a single scalar quantity. This conversion of a fuzzy set to single crisp
value is called defuzification and it the reverse process of fuzzification..
Methods for defuzzification are
Also known as the centre of gravity or centre of area method, It obtains the centre of area (x*)
occupied by the fuzzy set. The expression for x* is given as
lOMoARcPSD|37581550
∫ µ(x)xdx
X* for a continuous membership function,
xi.µ(xi)
= ∫ µ(x)dx
∑𝑛
𝑛 µ ( xi )
∑
and x* = i=1
for a discrete membership function.
i=1
Here n represents the number of elements in the sample, x i“ are the elements, and µ (xi) is its
membership function.
In this method, overlapping area is counted twice whereas in centroid method overlapping area is
counted once. COS builds the resultant membership function by taking the algebraic sum of
outputs from each of the contributing fuzzy sets A1, A2, A3, etc. The defuzzified value x* is
given by
𝑁 𝑛
∑
i=1 𝑥i.∑
k
µ𝐴˜ (𝑥
𝑁 .∑𝑛
k
X*
𝐴k
∑ i ) µ ˜ (𝑥i)
= i=1 k=1
Here n is the number of fuzzy sets and N is number of fuzzy variables. COS is actually the most
commonly used defuzzification method. It can be implemented easily and leads to rather fast
inference cycles.
∑𝑥 ച𝑀 𝑥i
i
X* Where M= {xi /µ (xi) equal to the height of fuzzy set}
= |𝑀|
In such case, the mean of maxima is the arithmetic average of mean value of all intervals
contained in M including o length intervals.
The height of fuzzy set 𝐴̃ i.e h (𝐴̃) is the largest membership grade obtained by any element in
the A˜ set.
Example on difuzzification
A˜ 1, A˜ 2, A˜ 3, are three fuzzy sets as shown below in figure 4.1, figure 4.2, and
figure 4.3 respectively and aggregate is give in figure 4.4
1.0
µ 0.75
0.5
0.25 0.3
0 1 2 3 4 5 6 7 8
1.0
µ 0.75
0.5 0.5
0.25
0 1 2 3 4 5 6 7 8 x
Figure 4.2 A˜2
1.0 1.0
µ 0.75
0.5
0 1 2 3 4 5 6 7 8 x
Figure 4.3 A˜3
lOMoARcPSD|37581550
1.0
1.0
µ 0.75
0.5
0.3
0 1 2 3 4 5 6 7 8 x
3.6 5.5
The defuzzification using (1) centroid method (2) COS method and (3) mean of maxima method
is presented below
Centroid Method
To Compute X* the centroid , we view the aggregate fuzzy set as shon in figure. In figure the
aggregate output has been divided into areas for better understanding
1.0
1.0
µ 0.75
7
0.5 4
0.3
5 8
2 c
3 9
1
0 1 2 3 4 5 6 7 8 x
3.6 5.5
Note-Compute area and centroid of each segment separately using mathematical formulae. In
figure 4.5 regions 1, 4, 7 are triangular and remaining are rectangular.
(Centroid for triangular region X=𝑥1+𝑥2+𝑥3
3
In the table area (A) shows the area of segments of the aggregate fuzzy set and X shows the
corresponding centroid.
Now∑
Æ.𝑋 18.353
X*= = = 4.9
∑ Æ 3.715
Centre of Sums (COS) Method
Here, unlike centroid method the overlapping area is counted not once but twice. Making use of
aggregated fuzzy set shown the centre of sums, x* is given by
1.0
1.0
µ 0.75
0.5
0.3
2 3
1
0 1 2 3 4 5 6 7 8 x
Figure 4.6 –Aggregated fuzzy sets of 𝐴˜ 1, 𝐴˜ 2, 𝐴˜ viewed as area segments
overlapping area counted twice
lOMoARcPSD|37581550
ΣA.X̅ 23.5
X* = ΣA =4.7 =5.0
Since the aggregated fuzzy set shown in fig (d) is a continuous set x* the mean of maxima is
computed as x*=6.5.
Here M = {X ∈[6, 7] /µ(x) =1] and the height of the aggregate fuzzy set is
1. Figure 4.7 below shows the defuzzyfied outputs using above three
methods
1.0
µ 0.75
0.5
0.3
0 1 2 3 4 5 6 7 8 x
X*=4.9 Centroid
method x*=6.5 MOM method
X*=5 COS X
method
END DEFUZZlFlCATlON
CRlSP OUTPUT FUZZY OUTPUT
Speed difference
Fuzzy Cruise Control
Throttle Control
Acceleratio
n
Figure 5.2 Fuzzy Cruise Control
System
A sample fuzzy rule base R governing the fuzzy cruise Control is as given in table below
Rule 1 If(speed difference is NL) and (acceleration is ZE) then (throttle control is PL)
Rule 2 If(speed difference is ZE) and (acceleration is NL) then (throttle control is PL)
Rule 3 If(speed difference is NM) and (acceleration is ZE) then (throttle control is PL)
Rule 4 If(speed difference is NS) and (acceleration is ZE) then (throttle control is PL)
Rule 5 If(speed difference is PS) and (acceleration is ZE) then (throttle control is PL)
lOMoARcPSD|37581550
Rule 6 If(speed difference is PL) and (acceleration is ZE) then (throttle control is PL)
Rule 7 If(speed difference is ZE) and (acceleration is ZE) then (throttle control is PL)
Rule 8 If(speed difference is ZE) and (acceleration is ZE) then (throttle control is PL)
Keys
NL – Negative Large NM – Negative Medium, NS - Negative
Small, ZE- - Zero PS – Positive Small, PM - Positive Medium, PL-
Positive Large
Fuzzy Sets
The fuzzy sets which characterize the inputs and outputs are as given in figures
NL NM NSZE PS PMPL
1
Degree of membership
NL NM NSZE PS PMPL
1
Degree of membership
NL NM NSZE PS PMPL
1
Degree of membership
Defuzzification
The centre of gravity method is applied to defuzzify the output. Initially the centroid is computed
for each of computing output membership function. Then, the new output membership areas are
determined by shortening the height of the membership value on the Y axis as dictated by the
rule strength value. Finally, the Centre of Gravity (CG) is computed using the weighted average
of the X-axis centroid points with the newly computed outputs area, the letter serving as weights.
Example
Figure 5.10 illustrates the computation of CG for the two competing outputs of rule 7 and 8
with strength of 0.1563 each
PS PM
Degree of membership
b1 b2
0.1563 h1
a2
9.99×159+9.99×191
Weighted average (CG) =
9.99+9.99 = 175
………………………………………