Unit-4 FuzzySet

Download as pdf or txt
Download as pdf or txt
You are on page 1of 58

Fuzzy Logic

Introduction
• The word “fuzzy” means “vaguness (ambiguity)”.
• Fuzziness occurs when the boundary of a piece of
information is not clear-cut.
• Fuzzy sets - 1965 Lotfi Zadeh as an extension of classical
notation set.
• Classical set theory allows the membership of the elements
in the set in binary terms.
• Fuzzy set theory permits membership function valued in
the interval [0,1].
Fuzzy Logic?
Fuzzy Logic
Example:
Words like young, tall, good or high are fuzzy.
• There is no single quantitative value which defines the term
young.
• For some people, age 25 is young, and for others, age 35 is
young.
• The concept young has no clean boundary.
• Age 35 has some possibility of being young and usually
depends on the context in which it is being considered.

Fuzzy set theory is an extension of classical set theory where


elements have degree of membership.
Fuzzy Logic
Why Fuzzy Logic?
Fuzzy Logic
• In real world, there exist much fuzzy knowledge (i.e. vague,
uncertain inexact etc).
• Human thinking and reasoning (analysis, logic,
interpretation) frequently involved fuzzy information.
• Human can give satisfactory answers, which are probably
true.
• Our systems are unable to answer many question because
the systems are designed based upon classical set theory
(Unreliable and incomplete).
• We want, our system should be able to cope with
unreliable and incomplete information.
• Fuzzy system have been provide solution.
Fuzzy Logic
Classical set theory Fuzzy set theory
• Classes of objects with sharp • Classes of objects with un-
boundaries. sharp boundaries.

•A classical set is defined by • A fuzzy set is defined by its


crisp(exact) boundaries, i.e., ambiguous boundaries, i.e.,
there is no uncertainty about there exists uncertainty about
the location of the set the location of the set
boundaries. boundaries.

• Widely used in digital system • Used in fuzzy controllers.


design
Fuzzy Logic (Continue)
Example
Yes! (1)
Is water Crisp
colorless?
No! (0)

Extremely Honest
(1)

Very Honest
(0.80)

Fuzzy Honest at time


Is Ram Honest?
(0.40)

Extremely dishonest
(0.0)
Fuzzy vs crips
Fuzzy Vs. Crisp
Crisp Vs Fuzzy
Fuzzy Logic ?...
Classical set theory
• A Set is any well defined collection of objects.
• An object in a set is called an element or member of that
set.
• Sets are defined by a simple statement,
• Describing whether a particular element having a certain
property belongs to that particular set.
A = {a1,a2,a3,……,an}
• If the elements a (i = 1,2,3,….,n) of a set A are subset of
i
universal set X, then set A can be represented for all
elements x ϵ X by its characteristics function
µA(x) = 1 if x ϵ X otherwise 0
Operations on classical set theory
Union: the union of two sets A and B is given as
A U B = { x | x є A or x є B }

Intersection: the intersection of two sets A and B is given as


A  B = { x | x є A and x є B }

Complement: It is denoted by à and is defined as


à = { x | x does not belongs A and x є X }
Fuzzy Sets
• Fuzzy sets theory is an extension of classical set theory.
• Elements have varying degree of membership. A logic based
on two truth values,
• True and False is sometimes insufficient when describing
human reasoning.
• Fuzzy Logic uses the whole interval between 0 (false) and 1
(true) to describe human reasoning.
• A Fuzzy Set is any set that allows its members to have
different degree of membership, called membership
function, having interval [0,1].
FuZzy Set
➢ Rigid Boundaries


Fuzzy Set
Fuzzy Set
Fuzzy Sets
• Fuzzy set is defined as follows:

• If X is an universe of discourse and x is a particular element


of X, then a fuzzy set A defined on X and can be written as a
collection of ordered pairs

A = {(x, µÃ(x)), x є X }
Fuzzy Sets (Continue)
Example
• Let X = {g1, g2, g3, g4, g5} be the reference set of students.
• Let à be the fuzzy set of “smart” students, where “smart” is
fuzzy term.
à = {(g1,0.4)(g2,0.5)(g3,1)(g4,0.9)(g5,0.8)}

Here à indicates that the smartness of g1is 0.4 and so on


Fuzzy Sets (Continue)
Membership Function
• The membership function fully defines the fuzzy set
• A membership function provides a measure of the degree of
similarity of an element to a fuzzy set
Membership functions can
– either be chosen by the user arbitrarily, based on the
user’s experience (MF chosen by two users could be
different depending upon their experiences,
perspectives, etc.)
– Or be designed using machine learning methods (e.g.,
artificial neural networks, genetic algorithms, etc.)
Fuzzy Sets (Continue)
There are different shapes of membership functions;
• Triangular,
• Trapezoidal,
• Gaussian, etc
Fuzzy Sets (Continue)
• Triangular membership function
A triangular membership function is specified by three parameters {a, b, c}
a, b and c represent the x coordinates of the three vertices of µA(x) in a
fuzzy set A (a: lower boundary and c: upper boundary where
membership degree is zero, b: the centre where membership degree is
1)

µA(x)
1
0 if x  a 
x−a 
 if a  x  b 

 A (x) =  b − a 
c − x if b  x  c 
c − b 
0
 if x  c 

0
a b c x
Fuzzy Sets (Continue)
• Trapezoid membership function
• A trapezoidal membership function is specified by four
parameters {a, b, c, d} as follows:

0 if x  a 
x −a 
 if a  x b 
b − a
 
 (x) =
A 1 if b  x  c 
d − x 
 if c  x d 
d −c 
0 if d  x 
• Gaussian membership function
 1 x − c m
 A (x, c, s, m) = exp− 
 2 s 
– c: centre
– s: width
– m: fuzzification factor (e.g., m=2)

µA(x) 1

0.9 c=5
0.8

0.7

0.6
s=2
0.5

0.4 m=2
0.3

0.2

0.1

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

0.9

0.8

0.7
c=5
0.6

0.5

0.4
s=0.5
0.3

0.2

0.1
m=2
0
0 1 2 3 4 5 6 7 8 9 10

0.9

0.8

0.7
c=5
0.6

0.5
s=5
0.4

0.3

0.2 m=2
0.1

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

0.9

0.8
c=5
0.7
s=2
0.6

0.5
m=0.2
0.4

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

0.9

0.8 c=5
0.7

0.6

0.5
s=5
0.4

0.3 m=5
0.2

0.1

0
0 1 2 3 4 5 6 7 8 9 10
Fuzzy Set Operation

Given X to be the universe of discourse and à and Ḃ to


be fuzzy sets with µA(x) and µB(x) are their respective
membership function, the fuzzy set operations are as
follows:
Union:
µAUB(x) = max (µA(x), µB(x))
Intersection:
µAB(x) = min (µA(x), µB(x))
Complement:
µA(x) =1- µA(x)
Union in classical Set
Union in Fuzzy Set
Intersection in classical Set
Intersection in Fuzzy Set
Difference in classical Set
Difference in Fuzzy Set
Complement in Fuzzy Set
Fuzzy Set Operation (Continue)

Example:
A = {(x1,0.5),(x2,0.7),(x3,0)} B = {(x1,0.8),(x2,0.2),(x3,1)}
Union:
A U B = {(x1,0.8),(x2,0.7),(x3,1)}
Because
µAUB(x1) = max (µA(x1), µB(x1))
= max(0.5,0.8)
= 0.8
µAUB(x2) = 0.7 and µAUB(x3) = 1
Fuzzy Set Operation (Continue)

Example:
A = {(x1,0.5),(x2,0.7),(x3,0)} B = {(x1,0.8),(x2,0.2),(x3,1)}
Intersection:
A  B = {(x1,0.5),(x2,0.2),(x3,0)}
Because
µAB(x1) = min (µA(x1), µB(x1))
= max(0.5,0.8)
= 0.5
µAB(x2) = 0.2 and µAB(x3) = 0
Fuzzy Set Operation (Continue)

Example:
A = {(x1,0.5),(x2,0.7),(x3,0)}
Complement:
Ac= {(x ,0.5),(x ,0.3),(x ,1)}
1 2 3

Because
µA(x1) =1- µA(x1)
= 1 – 0.5
= 0.5
µA(x2) = 0.3 and µA(x3) = 1
• Support(A) is set of all points x in X such that
{(x∣ µ (x) > 0 }
A

• core(A) is set of all points x in X such that


{(x∣ µ (x) =1 }
A

• Fuzzy set whose support is a single point in X


with µA(x) =1 is called fuzzy singleton
1.0 Core

0.0
Lower Support Upper
Boundary Boundary
Example 2
Linguistic variable, linguistic
term
• Linguistic variable: A linguistic variable is a
variable whose values are sentences in a
natural or artificial language.
• For example, the values of the fuzzy variable
height could be tall, very tall, very very tall,
somewhat tall, not very tall, tall but not very
tall, quite tall, more or less tall.
• Tall is a linguistic value or primary term
• If age is a linguistic variable then its term set is
• T(age) = { young, not young, very young, not
very young,…… middle aged, not middle aged,
… old, not old, very old, more or less old, not
very old,…not very young and not very old,…}.
Membership Function
Properties of Fuzzy Sets
Operations
De Morgan’s Law
Fuzzy Logic vs Probability
Applications of Fuzzy Logic
More Example
THANK YOU

You might also like