0% found this document useful (0 votes)
30 views39 pages

Lecture02 (Fuzzy Sets)

1) Fuzzy logic deals with imprecise and vague concepts to mimic human reasoning. It uses degrees of membership between 0 and 1 rather than binary logic. 2) Fuzzy sets generalize classical sets, allowing partial membership. Membership functions define the degree to which elements belong to a set. 3) Common fuzzy set operations include complement, union, and intersection. These are analogous to classical set operations but work on degrees of membership rather than binary inclusion.

Uploaded by

Birhex Feye
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)
30 views39 pages

Lecture02 (Fuzzy Sets)

1) Fuzzy logic deals with imprecise and vague concepts to mimic human reasoning. It uses degrees of membership between 0 and 1 rather than binary logic. 2) Fuzzy sets generalize classical sets, allowing partial membership. Membership functions define the degree to which elements belong to a set. 3) Common fuzzy set operations include complement, union, and intersection. These are analogous to classical set operations but work on degrees of membership rather than binary inclusion.

Uploaded by

Birhex Feye
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/ 39

Adama Science andTechnology

University

EPCE6202 Intelligent Control


and Its Applications
(Fuzzy Sets)

ASTU
School of EEC

1. Introduction to Fuzzy
Normal Crisp logic
where everything must be either
True or False
leads to PARADOXES.

“I shave everyone who does


not shave himself”

Who shaves the barber?

1
Contd
Plato: Let's define be humans
as featherless bipeds in a class
Diogenes: I brought a plucked
chicken into the classroom,
saying "Behold! I've brought
you a man!

Diogenes

Plato, philosopher
(BC 428-348)

Contd
An iron of A big iron
12.5Kg is is falling
falling to fast! Get
10m/s! Get out!
12.5Kg 12.5Kg
out!

Precision Significance

2
Contd
Fuzzy logic is a precise logic of imprecision and
approximate reasoning.
Fuzzy logic may be viewed as an attempt at
formalization of two human capabilities:
- the capability to converse and make rational decisions
in an environment of imperfect information.
- the capability to perform a wide variety of physical
and mental tasks without any measurements and any
computations.

Contd
Examples of sentences used in everyday life:
- Go to the market and buy some eggs.
- The weather so hot today, isn't it?
- This student is handsome.
- That car ran fast.
- University tuition is expensive.

Despite the use of ambiguous expressions in everyday


life, we don't feel any difficulty in understanding.

3
Contd
Artificial Real world
It is only true in Every fact is a matter of degree.
mathematics that Facts are not always vague, but
deals with they are somewhat inaccurate.
symbols (Black or
White).
: 2+6= ? How long is this pencil?
:8 3.45cm(???)

Contd
Knowledge
If service is poor, then tip is cheap
If service is good, then tip is average
If service is excellent, then tip is generous

Input Result
Service is a Tip is below
little good average

4
Contd
• Four operations(+, -, /, *)
Digital Computer • Logial comparison
• Data storage
• Repeating has the same result
Accurate
input data Results
(0/1, B/W)

Imprecise
information Fuzzy
and vague Technique
words

Contd
 Many decision-making problems are very complex, but
people successfully deal with inaccurate knowledge.
 Real-world problems are complex and precise technology
is difficult, and instead approximations are required to
obtain similar models.
 We need the theory that can deal with expert knowledge
and solve engineering problems.
Decision-
Making
Know

Expert Engineering
Knowledge Systems

System
Approximations

5
Contd
Terminology
Fuzzy is blurred, indistinct, confused, vague,
imprecisely defined. (Oxford dictionary)
Fuzzy theory is a theoretical framework that enables
us to effectively deal with ambiguous and inaccurate
knowledge of the real world.
Fuzzy inference is what mimics human reasoning in
deriving certain conclusions in dealing with rough
information and uncertainty

Contd
History Togai &
Sugeno, Ostergaard, Watanabe,
Cement 1985 +NN,
Fuzzy Fuzzy chip
kiln control +GA,
measure and +Sliding
Integral 1977 Tagaki & 1995
1972 Sugeno,T-S mode
1978
1965 fuzzy system
1974 North-
Zadeh, Mamdani, Holland Co.,
Fuzzy set Steam engine Fuzzy Sets
theory control and Systems
“The danger of fuzzy logic is that it will encourage the sort
of imprecise thinking that has brought us so much trouble.
Fuzzy logic is the cocaine of science.” -W. Kahan-

6
Contd
Applications
• Air conditioner (Mitsubishi)
• Vacuum cleaner (Panasonic)
• Automatic transmission system (Nissan)
• Washing machine (Matsushita)
• Camcorder (Panasonic, Canon)
• Anti-sway control of cranes

Contd
• Waste water treatment plants
• Positioning in presses
• Temperature control in plastic molding machines
• Nonlinear PID controller design

7
2. Crisp set
• All elements in a universal set(or a universe of
discourse or shortly universe) are divided into two
groups: members or non members.
• A set is described by a list expression if the number
of elements is finite, or a condition expression if it
is infinite.

For example,
A= 'capital cities'= {Addis Abba, Seoul, London...}
B= 'real numbers'= {r | -<r<}

Contd
(Definition) Membeship function
A function that indicates whether or not it belongs to
the set A, usually denoted by A(u) or A(u).
It assigns 0 or 1 to each element u.

u
1, u  A 0
 A (u )   u
0, u  A A 1

8
Contd
For example,
Universe U= {2, 3, 6, 8, 9}
Set A= 'multiples of 2'= {2, 6, 8}
= {(2,1), (6,1), (8,1)}
= {(2,1), (3,0), (6,1), (8,1), (9,0)}
1, u  A
 A (u )  
0, u  A
A(2)= 1; 2A
A(3)= 0; 3A
A(6)= 1; 6A
A(8)= 1; 8A
A(9)= 0; 9A

Contd
Operations of Fuzzy Sets
In order to generate new sets from existing sets, three
operations are defined:
- Complement
- Union
- Intersection
They are analogous to substraction, addition, and
multiplication in certain respects.

9
Contd
(Definition) Complement, A
The complement of a set A is the set of those members
of the universe that are not members of A. That is,
A= {u| u  A}.

Read the 'complement of A'.

For example, U= {a,b,c,d} and A= {a, b},


then A= {c,d}.

Contd
(Definition) Union, AB
The union of the sets A and B is the set of all members
that are members of A or B, or both. That is,
AB= {u| uA or uB}.
Read 'A union B' or 'A cup B'.

For example, U= {a,b,c,d} and A= {a,b}, B= {d}, then


AB= {a,b,d}.

10
Contd
(Definition) Intersection, AB
The intersection of the sets A and B is the set of all
members that are members of both A and B. That is,
AB= {u| uA and uB}.

Read ' A intersection B' or ' A cap B'.

For example, U= {a,b,c,d} and A = {a, b}, B= {d},


then AB= .

Contd
For example,
U= {Elephant, Lion, Tiger, Monkey, Giraffe} U
A= 'herbivorous animals'= {E, M, G}
B= 'long-nose animals'= {E}
C= 'Predator'= {L,T}

(1) B= 'short-nose animals'


= {L,T,M,G}
(2) AB = 'herbivorous and long-nose animals'
= {E}
(3) BC= 'long-nose animals or predator'
= {E, L,T}

11
3. Fuzzy set
a1 a2 a3 a4

1 Apple Non-apple 1

0
a1 a4
Set A='apple'={a1, a2, a3}, A='non-apple'={a4}
Fuzzy set
A= 'apple'= {(a1,1), (a2,1), (a3,0.7), (a4,0.1)}
A= 'non-apple'= {(a1,0), (a2,0),(a3,0.3),(a4,0.9)}

Contd
U= {James, Rahel, Tomy, Dereje}
J: 23years old, 176cm, R: 21years old, 165cm
T: 52years old, 155cm, D: 33years old, 180cm

A= 'tall persons'
={(J,0.8), (N,0.5), (T,0.1), (D,1)}
B= 'young persons'
={(J,0.8), (R,0.9), (T,0.1), (D,0.5)}
Note that their membership is subjective, but it is
probabilistic and rational.

12
Contd
• A crisp set is a two-valued distinction between
members and non-members.
• A fuzzy set is based on the degree of membership and
the degree of authenticity (multi-valued).
• The fuzzy set uses the number between 0 (completely
false) and 1 (completely true) as a membership grade.

0 0 01 1 1 0 0.2 0.4 0.6 0.8 1.0

Two-valued Multi-valued

Contd
Crisp set Fuzzy set

A= 'Toyota cars' B= 'My best friends'


= {(Chris,1), (Steve,0.6),
= {Passo, Noah}
(John, 0.3)}
A B
•Vamos •Passo
•Chris
•Noah •John
•Inspire •Steve
•Serena • Skyline •Bob

13
Contd
(Definition) Fuzzy set
Given a universe U, a fuzzy set A is defined as a set of
ordered pairs
A= {(u, A(u))|uU}
where A: U  [0, 1] : Membership function (MF)

A(u)
1.0
A(0.8)= 0.51
Membership grade (MG)
0.0 u
0 u= 0.8 2

Contd
U : Continuous universe
A(u)
A= {(u, A(u))}

or
A=  A (u ) / u

where '' is the symbolic


integration with the meaning of
OR, and '/' is the delimiter u

14
Contd
Example 1: Given U= {u | 0u10}, define a fuzzy
set A= 'number close to 5'.
Solution: One answer can be written by
A= {(u, A(u))}
1
where A(u)= A(u)
1  (u  5) 2 1

or 0.8

0.6
1
A=
 1  (u  5) 2
/u 0.4

0.2

0
0 2 4 6 8 10
u

Contd
U : Discrete universe

A= {(ui, A(ui))} 1

0.8

or 0.6

A  i
A (ui ) / ui
0.4

0.2

or 0
-10 -5 0 5 10

A   A (u1 ) / u1   A (u2 ) / u2     A (un ) / un


where '' and '+' are the symbolic integrations.

15
Contd
Example 2: Given U= {0,1,2,...,9,10}, define a fuzzy
set A= 'integer close to 5' and draw its MF.

Solution: A={(3,0.2),(4,0.6),(5,1.0),(6,0.6),(7,0.2)}
or
A= 0.2/3+0.6/4+1.0/5+0.6/6+0.2/7
A(u)
1

0
u
3 4 5 6 7

Contd
Example 3: Given U= {Ras Dashen, Everest,
Kilimanjaro, Kaka}, obtain a fuzzy set B= 'highest
mountains' and draw MF.
Solution: B= 0.6/Ras Dashen+1.0/Everest
+0.7/Kilimanjaro +0.5/Kaka Everest(8,848 m)

Kilimanjaro(5,895 m)
B(u)

0.5

0
Ras Dashen Everest Kilimanjaro Kaka

16
Contd
(Definition) Height, H(A)
The height of the fuzzy set A is the largest membership
grade attained by any element. That is
H ( A)  sup  A (u )
uU

For example, if a fuzzy set


A= {(a, 0.8), (b, 0.6), (c, 0.2)} or
= 0.8/a+0.6/b+0.2/c,
then its height is 0.8.

Contd
For example, given
1
B= {(u, B(u))}, where B(u)=
1  10u 2
H(B)= 1 since the maximum value is 1 when u= 0.

Note that if the height of a fuzzy set equals one, it is


called a normal fuzzy set.
1
B(u)

0.5

0
-4 -2 0 2 4
u

17
Contd
(Definition) Support, S(A)
Support is defined as a set of elements in the fuzzy set
A among the elements in a universe U, and the result is
a crisp set.
S(A)= {u | A(u)> 0, uU }

For example, if U= {a,b,c,d,e} and


A= 0.2/a+0.6/c+0.1/e,
its support is
S(A)= {a,c,e}

Contd
(Definition) -cut set, A
An -cut of the fuzzy set A is a crisp set A, that
contains all the elements whose membership values are
greater than or equal to ,
A= {uU| A(u)  }. A(u)
1

If A={uU| A(u) > }, 0.8

it is called the strong -


0.6

cut of the fuzzy set A.  0.4

0.2

0
0 2 4 6 8 10 u
A

18
Contd

A0.1 A0.5

Contd
For example, given fuzzy sets A and B
(1) A= {(u,0.2),(v,0.9),(w,1)} , = 0.2, 0.5
(2) B= 0.2/a+0.6/b+0.4/c+0.9/d, = 0.5, 0.9

The -cuts of A and B are


(1) A0.2= {u,v,w}, A0.5= {v,w}
(2) B0.5= {b,d}, B0.9= {d}

19
Contd
Quiz 1: Determine the -cut A0.5 of the fuzzy set A.
1
A= {(u,A(u))} where A(u)= .
1+u2

Solution: From the problem and = 0.5


1
A(u)= 1+u2  0.5
Rearranging the inequality gives
1+u2  2, that is, u2  1   -1u1
As a result
A0.5= {u| -1u1}

Contd
(Definition) Level set, A
The level set of the fuzzy set A is defined as a set of
different degrees of belonging to A and the result is a
crisp set.
A= { | A  }
For example, U= {a,b,c,d,e} and
A= 0.2/a+0.6/c+0.1/e
then A0= {a,b,c,d,e}, A0.1= {a,c,e}, A0.2= {a,c}, A0.6= {c}
A= {0, 0.1, 0.2, 0.6}

20
Contd
(Definition) Normality
A fuzzy set A is is said to be normal if its height equals
to one, that is, sup  A (u )  1
uU

Contd
(Definition) Convexity
A fuzzy set A is convex if and only if
A(u1+(1-)u2)  min[A(u1), A(u2)]
for all u1, u2U and [0,1].
A(u)

A(u2+(1-)u1)
A(u2)
A(u1)
u
u1 u2
u2+(1-)u1

21
Contd
A(u) A(u)
1 1

u 0 u
0
(a) normal and convex (b) not normal but convex
A(u) A(u)
1 1

0 u 0 u

(c) normal and convex (d) normal but not convex

Contd
(Definition) Cardinality
The cardinality of a fuzzy set A is generally defined as
follows:
• scalar cardinality | A | 
 A (u )
uU

• relative cardinality | A|
A 
|U |
• fuzzy cardinality |A|= {(|A |, ) | }

22
Contd
For example U= {a, b, c} and
A= 'good apples'= 0.5/a + 1/b + 0.1/c

a b c
(1) scalar cardinality
|A|= 0.5+1+0.1= 1.6 (The numbers of good apples
are 1.6.)
(2) relative cardinality
|U|= 3, ||A||= 1.6/3= 0.53 (The proportion of good
apples is 53%.)

Contd
U= {a, b, c}and A= 0.5/a + 1/b + 0.1/c
(3) fuzzy cardinality
level set A= {0.1, 0.5, 1}
A0.1= {a,b,c}, |A0.1|= 3
A0.5= {a,b}, |A0.5|= 2
A1= {b}, |A1|= 1
 |A|= 0.1/3+0.5/2+1.0/1= {(3,0.1), (2,0.5), (1,1)}

The degree of two good apples out of three is 0.5.

23
Contd
(Definition) Equality, A= B
The fuzzy sets A and B are equal iff they have the same
MFs, that is,
A(u)= B(u), uU.

For example, U= {a, b, c} and


A= 0.2/a + 0.6/b + 0.9/c
B= 0.2/a + 0.6/b + 0.9/c
then,
A= B

Contd
(Definition) Subset, AB
A fuzzy set A is a subset of(included in) a fuzzy set B iff
the MF of A is less than or equal to that of B, that is,
A(u) B(u), uU. B(u)
For example,
U= {a, b, c}, A(u)
B= 0.2/a + 0.6/b + 0.9/c
and AB
C= 0.4/a + 0.6/b + 1.0/c
then, B is a subset of C. That is, BC .

24
4. Fuzzy Set Operations
(Definition) Fuzzy complement
The complement of a fuzzy set A in U, denoted by A, is
defined as

A= {(u, A̅ (u))| uU},


where
c:[0,1]  [0,1]
for all uU, A̅ (u)= c(A(u))

Contd
In order for the function c to be qualified as a
complement, it should satisfy at least the following two
requirements:
(Basic axioms)
Axiom c1: c(0)= 1 and c(1)= 0 (boundary condition).

It notes that if an element doesn't belong to A with


MG= 0, then it must belong to A with MG= 1 and vice
versa.

25
Contd
Axiom c2: For all a= A(u1) and b= A(u2)[0,1], if a <
b, then c(a)  c(b) (nonincreasing condition).
It notes that an increase in MG must result in a decrease
or no change in MG for the complement.
Any violation of these will result in an operator that is
unacceptable.

(Additional axioms)
Axiom c3: c is continuous (continuity).
Axiom c4: c(c(a))= a, for all a=A(u)[0,1](involutive).

Contd
Standard fuzzy complement
A̅(u)= c(A(u))= 1-A(u)
A
1
A̅(u) 1

0.8 0
0.6 A
1
0.4
0
0.2

0
0 0.2 0.4 0.6 0.8 1 A(u)

26
Contd
Sugeno class
1− (u)
A̅(u)= 1+A (u) where (−1,)
A

Contd
Yager class 1
A̅(u)= (1   A (u )) w
w
where w(0,)

27
Contd
Consider U= {M, S, G} and
A= 'Economical cars'= 1/M+0.4/S+0.1/G,

(1) standard A= 0.6/S+0.9/G


(2) Sugeno (= 1)
1−1 1−0.4 1−0.1
A= /M+ /S+ /G
1+1 1+0.4 1+0.1
1
= 0.43/S+0.82/G
 A (u )  (1   A (u )) w
w
(3) Yager (w= 2)
A= 1−12 /M+ 1−0.42 /S+ 1−0.12 /G
= 0.927/S+0.995/G

Contd
Example 2: Given U=  and
1
A= {(u,A(u))}, where A(u)= .
1+u2
Draw A using (1) standard, (2) Sugeno (= 1), and (3)
Yager (w= 2). 1 1
Solution: 0.5 0.5

0 0
-5 0 5 -5 0 5
(1) A(u) (2) Standard

1 1

0.5 0.5

0 0
-5 0 5 -5 0 5
(3) Sugeno (4) Yager
(=1) (w=2)

28
Contd
(Definition) Fuzzy union
The union AB of the fuzzy sets A and B in U is
defined as
AB= {(u, AB(u))| uU}
where AB(u)= s(A(u),B(u))

A B AB

Contd
To be qualified as an union for all a= A(u), b= B(u),
c= C(u)[0,1], the function s should satisfy at least
the following four requirements:
(Basic axioms)
Axiom s1: s(1,1)= s(0,1)= s(1,0)= 1, s(0,0)= 0
(boundary).
Axiom s2: s(a,b)= s(b,a) (commutative).
Axiom s3: if aa' and bb', then s(a,b)s(a',b')
(nonincreasing).
Axiom s4: s(s(a,b),c)= s(a,s(b,c)) (associative).

29
Contd
(Additional axioms)
Axiom s5: s is continuous (continuity).
Axiom s6: s(a,a)= a (idempotency).

(Definition) s-norm
Any function s:[0,1][0,1] [0,1] that satisfies Axioms
s1~s4 is called an s-norm.

Contd
Examples of s-norms
a= A(u), b= B(u)

Standard
AB(u)= max[a,b]= ab
Algebraic
AB(u)= a+b-ab
Yager class
AB(u)= min[1,(aw+bw)1/w], w(0,)

30
Contd
Bounded sum
AB(u)= min[1,a+b]
Drastic sum
a, if b  0

 AB  b, if a  0
1,
 otherwise

Contd
For example, consider U= {M, S, G} and two fuzzy
sets
A= 'Economical cars'= 1/M+0.4/S+0.1/G,
B= 'Luxurious cars'= 0.1/M+0.5/S+1/G

(1) standard AB(u)= ab


AB(M)= 10.1= 1,
AB(S)= 0.40.5= 0.5,
AB(G)= 0.11= 1
 AB= 'Economical or luxurious cars'
= 1/M+0.5/S+1/G

31
Contd
(2) Algebraic A= 1/M+0.4/S+0.1/G,
AB(M)= 1+0.1-10.1= 1, B= 0.1/M+0.5/S+1/G
AB (S)= 0.4+0.5-0.40.5= 0.7,
AB (G)= 0.1+1-0.11= 1, AB(u)= a+b-a.b
 AB= 1/M+0.7/S+1/G
(3) Yager(w= 2) AB(u)= min[1, a2+b2]
AB(M)= min[1, 12+0.12]= 1,
AB (S)= min[1, 0.42+0.52]= 0.64,
AB (G)= min[1, 0.12+12]= 1,
 AB= 1/M+0.64/S+1/G

Contd
(4) Bounded sum
A= 1/M+0.4/S+0.1/G,
AB(M)= min[1,1+0.1]= 1, B= 0.1/M+0.5/S+1/G
AB(S)= min[1,0.4+0.5]= 0.9,
AB(G)= min[1,0.1+1]= 1, AB(u)= min[1,a+b]
 AB= 1/M+0.9/S+1/G
(5) Drastic sum
AB(M)= 1, AB(S)= 1, a, if b  0

AB(G)= 1  AB  b, if a  0
 AB= 1/M+1/S+1/G 1,
 otherwise

32
Contd
(Definition) Fuzzy intersection
The intersection of the fuzzy sets A and B in U, denoted
by AB, is defined as
AB= {(u, AB(u))| uU}
where AB(u)= t(A(u),B(u)).

A B AB

Contd
To be qualified as an intersection for all a= A(u), b=
B(u), c= C(u)[0,1], the function t should satisfy at
least the following four requirements:
(Basic axioms)
Axiom t1: t(1,1)= 1, t(0,1)= t(1,0)= t(0,0)= 0
(boundary).
Axiom t2: t(a,b)= t(b,a) (commutative).
Axiom t3: if aa' and bb', then t(a,b)t(a',b')
(nonincreasing).
Axiom t4: t(t(a,b),c)= t(a,t(b,c)) (associative).

33
Contd
(Additional axioms)
Axiom t5: t is continuous (continuity).
Axiom t6: t(a,a)= a (idempotency).

(Definition) t-norm
Any function t:[0,1][0,1] [0,1] that satisfies Axioms
t1~t4 is called an t-norm.

Contd
Examples of t-norms
a= A(u), b= B(u)

Standard
AB(u)= min[a,b]= ab
Algebraic
AB(u)= ab
Yager class
AB(u)= 1-min[1,((1-a)w+(1-b)w)1/w], w(0,)

34
Contd
Bounded product
AB(u)= max[0,a+b-1]

Drastic product

a, if b  1

 A B (u )  b, if a  1
 0,
 otherwise

Contd
Consider U= {M, S, G} and two fuzzy sets
A= 'Economical cars'= 1/M+0.4/S+0.1/G,
B= 'Luxurious cars'= 0.1/M+0.5/S+1/G

(1) Standard
AB(M)= 10.1= 0.1,
AB(u)= ab
AB(S)= 0.40.5= 0.4,
AB (G)= 0.11= 0.1
 AB= 'Economical and luxurious cars'
= 0.1/M+0.4/S+0.1/G

35
Contd
(2) Algebraic
AB(M)= 10.1= 0.1, A= 1/M+0.4/S+0.1/G,
B= 0.1/M+0.5/S+1/G
AB(S)= 0.40.5= 0.2,
AB(u)= ab
AB(G)= 0.11= 0.1,
 AB= 0.1/M+0.2/S+0.1/G
AB(u)= 1-min[1, (1−a)2+(1−b)2]
(3) Yager
(w= 2)
AB(M)= 1-min[1, 0.92]= 0.1,
AB(S)= 1-min[1, 0.62+0.52]= 0.219,
AB(G)= 1-min[1, 0.92]= 0.1,
 AB= 0.1/M+0.219/S+0.1/G

Contd
(4) Bounded product
A= 1/M+0.4/S+0.1/G,
AB(M)= max[0,1+0.1-1]= 0.1, B= 0.1/M+0.5/S+1/G
AB(S)= max[0,0.4+0.5-1]= 0,
AB(G)= max[0,0.1+1-1]= 0.1, AB(u)= max[0, a+b-1]
 AB= 0.1/M+0.1/G
(5) Drastic product
AB(M)= 0.1, a, if b  1

AB(S)= 0,  A B (u )  b, if a  1
AB(G)= 0.1  0,
 otherwise
 AB= 0.1/M+0.1/G

36
Contd
(Definition) Difference of fuzzy sets
Given two fuzzy sets A and B in U, the difference of A
and B is defined as:
A−B= {(u, A−B(u))| uU}
where A−B(u)= min[A(u),1-B(u)]

A B B
Crisp set
A-B
A−B= AB

Contd
A−B= {(u, A−B(u))| uU}
where A−B(u)= min[A(u),1-B(u)]

1 1
A(u) B(u) 1-B(u)

0 0
A(u)

A−B(u)

37
Contd
(Definition) Distance of fuzzy sets
Given two fuzzy sets A and B in U, the distance of A
and B is defined as:

• Hamming d(A,B)=
ui U
|  A (ui )   B (ui ) |
distance
• Euclidean d(A,B)=
 [
ui U
A (ui )   B (ui )]
2

distance

Contd
For example, given A and B in U,
U= {w, x, y, z}
A= 1.0/w+0.8/x+0.5/y+0.3/z
B= 0.3/w+0.5/y+1.0/z
A−B(u)= min[A(u),1-B(u)]
(1) Difference
A−B= (10.7)/w+(0.81)/x+(0.50.5)/y+(0.30)/z
= 0.7/w+0.8/x+0.5/y

38
Contd
U= {w, x, y, z}
A= 1.0/w+0.8/x+0.5/y+0.3/z
B= 0.3/w+0.5/y+1.0/z d(A,B)= |
ui U
A (ui )   B (ui ) |

(2) Hamming distance


d(A,B)= |1-0.3|+|0.8-0|+|0.5-0.5|+|0.3-1|
= 0.7+0.8+0.7= 2.2
d(A,B)=  [ A (ui )   B (ui )]
2

(3) Euclidean distance ui U

d(A,B)= 0.72+0.82+02+(−0.7 2= 1.27

39

You might also like