0% found this document useful (0 votes)
345 views55 pages

Defuzzification

This document discusses various techniques for defuzzification, which is the process of converting a fuzzy output into a crisp (non-fuzzy) value. It describes several common defuzzification methods, including lambda-cut, weighted average, and maxima/centroid techniques. Lambda-cut converts a fuzzy set into a crisp set by selecting elements whose membership value exceeds a given lambda value. Maxima methods select a crisp value based on the maximum membership values, such as the height, first, last, or mean of maximum points. Centroid methods calculate the center of gravity or area of the fuzzy set to determine the crisp output value. Defuzzification is necessary when a fuzzy system's output must be a non-fuzzy value that can

Uploaded by

Aatmaj Salunke
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
345 views55 pages

Defuzzification

This document discusses various techniques for defuzzification, which is the process of converting a fuzzy output into a crisp (non-fuzzy) value. It describes several common defuzzification methods, including lambda-cut, weighted average, and maxima/centroid techniques. Lambda-cut converts a fuzzy set into a crisp set by selecting elements whose membership value exceeds a given lambda value. Maxima methods select a crisp value based on the maximum membership values, such as the height, first, last, or mean of maximum points. Centroid methods calculate the center of gravity or area of the fuzzy set to determine the crisp output value. Defuzzification is necessary when a fuzzy system's output must be a non-fuzzy value that can

Uploaded by

Aatmaj Salunke
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 55

Defuzzification Techniques

Soft Computing Applications


What is defuzzification?

Defuzzification means the fuzzy to crisp conversion.

Example 1:
Suppose, THIGH denotes a fuzzy set representing temperature is
High.
THIGH is given as follows.
THIGH = (15,0.1), (20, 0.4), (25,0.45), (30,0.55), (35,0.65),
(40,0.7), (45,0.85),(50,0.9)

What is the crisp value that implies for the high temperature?

Soft Computing Applications


Example 2: Fuzzy to crisp

As an another example, let us consider a fuzzy set whose membership


finction is shown in the following figure.

 (x)

What is the crisp value of the fuzzy set in this case?

Soft Computing Applications


Example 3: Fuzzy to crisp
Now, consider the following two rules in the fuzzy rule base.

R1: If x is A then y is C
R2: If x is B then y is D
A pictorial representation of the above rule base is shown in the
following figures.

C
1.0 1.0
A B

 x’
 D

x y

What is the crisp value that can be inferred from the above rules given

an input say x ?
Soft Computing Applications
Why defuzzification?

The fuzzy results generated can not be used in an application, where


decision has to be taken only on crisp values.

Example:

If THIGH then rotate RFIRST .

Here, may be input THIGH is fuzzy, but action rotate should be based
on the crisp value of RFIRST .

Soft Computing Applications


Generic structure of a Fuzzy system

Following figures shows a general fraework of a fuzzy system.

Fuzzy
rule
Crisp Defuzzifier Crisp
Fuzzifier base
input output

Inference
mechanism

Soft Computing Applications


Defuzzification Techniques

Soft Computing Applications


Defuzzification methods

A number of defuzzification methods are known. Such as

1 Lambda-cut method

2 Weighted average method

3 Maxima methods

4 Centroid methods

Soft Computing Applications


Lambda-cut method

Soft Computing Applications


Lambda-cut method

Lmabda-cut method is applicable to derive crisp value of a fuzzy set or


relation. Thus

Lambda-cut method for fuzzy set

Lambda-cut method for fuzzy relation

In many literature, Lambda-cut method is also alternatively termed as


Alph-cut method.

Soft Computing Applications


Lamda-cut method for fuzzy set

1 In this method a fuzzy set A is transformed into a crisp set Aλ for a


given value of λ (0 ≤ λ ≤ 1)

2 In other-words, Aλ = { x|µA (x) ≥ λ}

3 That is, the value of Lambda-cut set Aλ is x, when the


membership value corresponding to x is greater than or equal to
the specified λ.

4 This Lambda-cut set Aλ is also called alpha-cut set.

Soft Computing Applications


Lambda-cut for a fuzzy set : Example

A1 = { (x1,0.9),(x2,0.5),(x3,0.2),(x4,0.3)}

Then A0.6 = {(x 1, 1), (x2, 0), (x3, 0), (x4, 0)} = {x 1 }

and

A2 = { (x1,0.1),(x2,0.5),(x3,0.8),(x4,0.7)}

A0.2 = { (x1 ,0),(x2,1),(x3 ,1),(x4,1)} = { x2,x3,x4}

Soft Computing Applications


Lambda-cut sets : Example
Two fuzzy sets P and Q are defined on x as follows.

µ(x) x1 x2 x3 x4 x5
P 0.1 0.2 0.7 0.5 0.4
Q 0.9 0.6 0.3 0.2 0.8

Find the following :

(a) P0.2, Q0.3

(b) (P ∪Q) 0.6

(c) (P ∪P) 0.8

(d) (P ∩Q) 0.4

Soft Computing Applications


Lambda-cut for a fuzzy relation

The Lambda-cut method for a fuzzy set can also be extended to fuzzy
relation also.
Example: For a fuzzy relation R
1 0.2 0.3
R = 0.5 0.9 0.6
0.4 0.8 0.7
We are to find λ-cut relations for the following values of
λ = 0,0.2,0.9,0.5
1 1 1 1 1 1
R0 = 1 1 1 and R0.2 = 1 1 1 and
1 1 1 1 1 1
1 0 0 1 0 0
R0.9 = 0 1 0 and R0.5 = 1 1 1
0 0 0 0 1 1

Soft Computing Applications


Some properties of λ-cut sets

If A and B are two fuzzy sets, defined with the same universe of
discourse, then

1 (A ∪B) λ = Aλ ∪Bλ

2 (A ∩B) λ = Aλ ∩Bλ

3 (A) λ /= Aλ except for value of λ = 0.5

4 For any λ ≤ α, where α varies between 0 and 1, it is true that


Aα ⊆ Aλ , where the value of A0 will be the universe of discourse.

Soft Computing Applications


Some properties of λ-cut relations

If R and S are two fuzzy relations, defined with the same fuzzy sets
over the same universe of discourses, then

5 (R ∪S) λ = Rλ ∪Sλ

6 (R ∩S) λ = Rλ ∩Sλ

7 (R) λ /= R λ

8 For λ ≤ α, where α between 0 and 1 , then Rα ⊆ Rλ

Soft Computing Applications


Summary: Lambda-cut methods

Lambda-cut method converts a fuzzy set (or a fuzzy relation) into crisp
set (or relation).

Soft Computing Applications


Output of a Fuzzy System

Soft Computing Applications


Output of a fuzzy System

The output of a fuzzy system can be a single fuzzy set or union of two
or more fuzzy sets.

To understand the second concept, let us consider a fuzzy system with


n-rules.
R1: If x is A1 then y is B1
R2: If x is A2 then y is B2
........................................
........................................
Rn: If x is An then y is Bn
In this case, the output y for a given input x = x1 is possibly B =
B1 ∪B2 ∪.....Bn

Soft Computing Applications


Output fuzzy set : Illustration
Suppose, two rules R1 and R2 are given as follows:

1 R1: If x is A1 then y is C1
2 R2: If x is A2 then y is C2

Here, the output fuzzy set C = C1 ∪C2.


For instance, let us consider the following:

C2
1.0 1.0
A C1


B

0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8

x y
x1 x2 x3

Soft Computing Applications


Output fuzzy set : Illustration

The fuzzy output for x = x1 is shown below.

1.0 1.0
A C
B 

0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8

x1 y
x
Fuzzy output for x = x1

Soft Computing Applications


Output fuzzy set : Illustration

The fuzzy output for x = x2 is shown below.

1.0 1.0
A

B  C

0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8

x = x2 y
x
Fuzzy output for x = x2

Soft Computing Applications


Output fuzzy set : Illustration

The fuzzy output for x = x3 is shown below.

1.0 1.0
A
B  C

0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8
y
x = x3
x
Fuzzy output for x = x3

Soft Computing Applications


Defuzzification Methods
Following defuzzification methods are known to calculate crisp output
in the situations as discussed in the last few slides
Maxima Methods
1 Height method
2 First of maxima (FoM)
3 Last of maxima (LoM)
4 Mean of maxima(MoM)

Centroid methods
1 Center of gravity method (CoG)
2 Center of sum method (CoS)
3 Center of area method (CoA)

Weighted average method

Soft Computing Applications


Defuzzification Technique
Maxima Methods

Soft Computing Applications


Maxima methods
Following defuzzification methods are known to calculate crisp output.
Maxima Methods
1 Height method
2 First of maxima (FoM)
3 Last of maxima (LoM)
4 Mean of maxima(MoM)

Centroid methods
1 Center of gravity method (CoG)
2 Center of sum method (CoS)
3 Center of area method (CoA)

Weighted average method

Soft Computing Applications


Maxima method : Height method
This method is based on Max-membership principle, and defined as
follows.

µC (x ∗ ) ≥ µC (x) for all x ∈ X

c

Note:
1. Here, x ∗ is the height of the output fuzzy set C.
2. This method is applicable when height is unique.
Soft Computing Applications
Maxima method : FoM

FoM: First of Maxima : x ∗ = min{ x|C(x) = maxw C{ w} }

c

Soft Computing Applications


Maxima method : LoM

LoM : Last of Maxima : x ∗ = max{ x|C(x) = maxw C{ w} }

c

Soft Computing Applications


Maxima method : MoM

Σ
(xi )
x∗ = xi ∈M
|M|

where, M = {x i |µ(xi ) = h(C)} where h(C) is the height of the fuzzy set
C

Soft Computing Applications


MoM : Example 1

Suppose, a fuzzy set Young is defined as follows:

Young = {(15,0.5), (20,0.8), (25,0.8), (30,0.5), (35,0.3) }

Then the crisp value of Young using MoM method is


x∗ = 20+25
2
= 22.5

Thus, a person of 22.5 years old is treated as young!

Soft Computing Applications


MoM : Example 2
What is the crisp value of the fuzzy set using MoM in the following
case?

c

x∗ = a+b
2

Note:
Thus, MoM is also synonymous to middle of maxima.
MoM is also general method of Height.
Soft Computing Applications
Defuzzification Technique
Centroid Methods

Soft Computing Applications


Cenroid methods
Following defuzzification methods are known to calculate crisp output.
Maxima Methods
1 Height method
2 First of maxima (FoM)
3 Last of maxima (LoM)
4 Mean of maxima(MoM)

Centroid methods
1 Center of gravity method (CoG)
2 Center of sum method (CoS)
3 Center of area method (CoA)

Weighted average method

Soft Computing Applications


Centroid method : CoG
1 The basic principle in CoG method is to find the point x ∗ where a
vertical line would slice the aggregate into two equal masses.
2 Mathematically, the CoG can be expressed as follows :
,
x.µC (x)dx
x∗ = ,
µC (x)dx

3 Graphically,

Center of gravity

c

x*
x

Soft Computing Applications


Centroid method : CoG

Note:
1 x ∗ is the x-coordinate of center of gravity.

2 µC (x)dx denotes the area of the region bounded by the curve
µC .

3 If µC is defined with a discrete membership function, then CoG


can be stated as :
Σn
xi .µC (xi )
x∗ = Σi=1 ;
i=1 µC (xi )
n

4 Here, xi is a sample element and n represents the number of


samples in fuzzy set C.

Soft Computing Applications


CoG : A geometrical method of calculation
Steps:
1 Divide the entire region into a number of small regular regions
(e.g. triangles, trapizoid etc.)

A4
A3
A2
A1 A5
A6

x1 x2 x3 x4 x5 x6
x

2 Let Ai and xi denotes the area and c.g. of the i-th portion.
3 Then x ∗ according to CoG is
Σn
x∗ = i=1 xi .(Ai )
Σ n
i=1 Ai
where n is the number of smaller geometrical components.
Soft Computing Applications
CoG: An example of integral method of calculation

c2
1.0 1.0
c1
0.7 0.7
c
 c 0.5
1
2

0.5

0 1 2 3 4 5 0 1 2 3 4 5 6
x x
C = C1  C 2
d e
1.0
b c
0.7
c
0.5
A1 A2 A3 A4 A5

f
a
0 1 2 2.7 3 4 5 6

Soft Computing Applications


CoG: An example of integral method of calculation

0.35x 0≤x <2


0.7 2 ≤ x < 2.7
µc (x) = x −2 2.7 ≤ x < 3
1 3≤x <4
(−0.5x + 3) 4≤x ≤6

For A1 : y − 0 = 0.7 (x
2
− 0), or y = 0.35x

For A2 : y = 0.7
For A3 : y − 0 = 1− 0 (x
3− 2
− 2), or y = x − 2
For, A4 : y = 1
For, A5 : y − 1 = 0− 1 (x
6− 4
− 4), or y = −0.5x + 3

Soft Computing Applications


CoG: An example of integral method of calculation

,
x.µ (x)dx
Thus, x ∗ = , c = N
µc (x)dx D

∫ ∫ ∫3 ∫
N = 02 0.35x 2dx + 22.7 0.7x 2dx + 2.7 (x 2 − 2x)dx + 34 xdx +
∫6
4
(−0.5x 2 + 3x)dx

= 10.98
∫2 ∫ 2.7 ∫3 ∫4 ∫6
D= 0
0.35xdx + 2
0.7xdx + 2.7
(x −2)dx + 3
dx + 4
(−0.5x +3)dx

= 3.445

Thus, x ∗ = 10.98
3.445
= 3.187

Soft Computing Applications


Centroid method : CoS
If the output fuzzy set C = C1 ∪C2 ∪....Cn , then the crisp value
according to CoS is defined as

Σn
x∗ = i=1 xi .Aci
Σn
i=1 Aci

Here, Aci denotes the area of the region bounded by the fuzzy set Ci
and xi is the geometric center of the area Aci .

Graphically,

c2
c3
c1
A2 A3
A1
5

x1 x2 x3

Soft Computing Applications


Centroid method : CoS

Note:

1 In CoG method, the overlapping area is counted once, whereas, in


CoS , the overlapping is counted twice or so.

2 In CoS, we use the center of area and hence, its name instead of
center of gravity as in CoG.

Soft Computing Applications


CoS: Example

Consider the three output fuzzy sets as shown in the following plots:

c 1 1.0
c 2
0.5 0.5
 c3 0.5
0.3
0.25 0.25 0.25

0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8
x x x

Soft Computing Applications


CoS: Example

c 1.0
c
1

0.5
2

0.5
c 3 0.5
0.3
0.25 0.25 0.25

0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8
x x x

In this case, we have


Ac1 = 1
2
× 0.3 × (3 + 5),x1 = 2.5
Ac2 = 1
2
× 0.5 × (4 + 2),x2 = 5
Ac3 = 1
2
× 1 × (3 + 1),x3 = 6.5
1
×0.3×(3+5)×2.5+ 12× 0 .5×(4+2)×5+ 12×1×(3 +1)×6.5
Thus, x ∗ = 2
1 = 5.00
2
×0.3×(3+5+ 12×0.5 ×(4+2)+ 12× 1 × (3+1)

Note:
The crisp value of C = C1 ∪C2 ∪C3 using CoG method can be found
to be calculated as x ∗ = 4.9
Soft Computing Applications
Centroid method: Certer of largest area
If the fuzzy set has two subregions, then the center of gravity of the
subregion with the largest area can be used to calculate the
defuzzified value.
, ′
µ (x).x dx
Mathematically, x ∗ = , cm ;
µcm (x)dx

Here, Cm is the region with largest area, x is the center of gravity of
C m.
Graphically,

C1 C3
C2

Cm = C3 x'

Soft Computing Applications


Weighted Average Method

Soft Computing Applications


Cenroid methods
Following defuzzification methods are known to calculate crisp output.
Maxima Methods
1 Height method
2 First of maxima (FoM)
3 Last of maxima (LoM)
4 Mean of maxima(MoM)

Centroid methods
1 Center of gravity method (CoG)
2 Center of sum method (CoS)
3 Center of area method (CoA)

Weighted average method

Soft Computing Applications


Weighted average method

1 This method is also alternatively called ”Sugeno defuzzification”


method.
2 The method can be used only for symmetrical output membership
functions.
3 The crisp value accroding to this method is
Σn
i=1 µC i (xi ).(xi )
x =

Σ
i=1 µC i (xi )
n

where, C1, C2, ...Cn are the output fuzzy sets and (xi ) is the value
where middle of the fuzzy set Ci is observed.

Soft Computing Applications


Weighted average method

Graphically,

k1 C3
k2 C1
C2
k3

x1 x2 x3

Soft Computing Applications


Exercise 1

Find the crisp value of the following using all defuzzified methods.

C2
1.0

C1
0.5

1 2 3 4 5 6

Soft Computing Applications


Exercise 1

Find the crisp value of the following using all defuzzified methods.

C2
1.0

C3
0.75

C1
0.5

1 2 3 4 5 6 7 8 9 10

Soft Computing Applications


Exercise 3

The membership function defining a student as Average, Good,


and Excellent denoted by respective membership functions are as
shown below.

Avg Good Excellent

1.0

0.5

6.0 6.5 7 7.5 8.0 8.5 9.0 10.0

Find the crisp value of ”Good Student”

Hint: Use CoG method to the portion ”Good” to calculate it.

Soft Computing Applications


Exercise 4

narrow wide
1.0

0.5

0.4

5 6 7 8 9 10

The width of a road as narrow and wide is defined by two fuzzy


sets, whose membership functions are plotted as shown above.

If a road with its degree of membership value is 0.4 then what will
be its width (in crisp) measure.

Hint: Use CoG method for the shadded region.

Soft Computing Applications


Exercise 5
The faulty measure of a circuit is defined fuzzily by three fuzzy
sets namely Faulty(F), Fault tolerant (FT) and Robust(R) defined
by three membership functions with number of faults occur as
universe of discourses and is shown below.
 (x)  (x)  (x)

1.0 1.0
1.0 1.0

0.75 0.75 0.75

0.5 0.5
0.5 0.5
0.3

0.25 0.25 0.25

0 1 2 3 4 5 6 7 8 9 10 x 0 1 2 3 4 5 6 7 8 9 10 x 0 1 2 3 4 5 6 7 8 9 10
x

Robust Fault tolerant Faulty

Reliability is measured as R∗ = F ∪FT ∪R.


With a certain observation in testing
(x,0.3) ∈ R,(x,0.5) ∈ FT ,(x,0.8) ∈ F .
Calculate the reliability measure in crisp value.
Calculate with 1) CoS 2) CoG .
Soft Computing Applications
Any questions??

Soft Computing Applications

You might also like