FUZZY LOGIC
Presented by:
Anu Gupta (CSE/08/48)
Jyoti Jain (CSE/08/67)
Kritika Kedia (CSE/08/53)
Neha Gupta (CSE/08/69)
Ritu Bafna (CSE/08/68)
•1
Index
•2
Brief History
What is fuzzy logic?
Fuzzy Vs Crisp Set
Membership Functions
Fuzzy Logic Vs Probability
Why use Fuzzy Logic?
Fuzzy Linguistic Variables
Operations on Fuzzy Set
Fuzzy Applications
Case Study
Drawbacks
Conclusion
Bibliography
Brief History
•3
Classical logic of Aristotle: Law of Bivalence “Every
proposition is either True or False(no middle)”
Jan Lukasiewicz proposed three-valued logic : True,
False and Possible
Finally Lofti Zadeh published his paper on fuzzy logic-a
part of set theory that operated over the range [0.0-1.0]
What is Fuzzy Logic?
•4
Fuzzy logic is a superset of Boolean
(conventional) logic that handles the concept
of partial truth, which is truth values between
"completely true" and "completely false”.
Fuzzy logic is multivalued. It deals with
degrees of membership and degrees of
truth.
Boolean
Fuzzy logic uses the continuum of logical (crisp)
values between 0 (completely false) and 1 Fuzzy
(completely true).
•5
For example, let a 100 ml glass contain 30
ml of water. Then we may consider two
concepts: Empty and Full. 100 ml
30 ml
In boolean logic there are two options for
answer i.e. either the glass is half full or
glass is half empty.
In fuzzy concept one might define the
glass as being 0.7 empty and 0.3 full.
Crisp Set and Fuzzy Set
•6
•Classical set theory enumerates all element using
A={a1,a2,a3,a4…,an}
Set A can be represented by Characteristic function
μ a(x)={ 1 if element x belongs to the set A
0 otherwise
}
Example: Consider space X consisting of natural number<=12
Prime={x contained in X | x is prime number={2,3,5,7,11}
•In fuzzy set theory elements have varying degrees of membership
A fuzzy set can be represented by:
A={{ x, A(x) }}
where, A(x) is the membership grade of a element x in fuzzy set
SMALL={{1,1},{2,1},{3,0.9},{4,0.6},{5,0.4},{6,0.3},{7,0.2},{8,0.1},
{9,0},{10,0},{11,0},{12,0}}
Fuzzy Vs. Crisp Set
•7
A A’
•c
•a •a
•b •b
Crisp set Fuzzy set
•a: member of crisp •a: full member of fuzzy set A’
set A •b: not a member of set A’
•b: not a member of •c:partial member of set A’
set A
Fuzzy Vs. Crisp Set
•8
Crisp set Fuzzy set
Name Age Degree of Name Age Degree of
membership membership
Sally 5 0 Sally 5 0
Jenny 18 0 Jenny 18 0.75
Christen 25 1 Christen 25 1
Features of a membership function
•9
A membership function is a mathematical
μ (x) function which defines the degree of an
element's membership in a fuzzy set.
core Core: region
characterized by full
1 membership in set A’ i.e.
μ (x)=1.
Support: region
0
characterized by nonzero
x membership in set A’ i.e.
μ(x) >0.
boundary
Boundary: region
characterized by partial
support membership in set A’ i.e.
0< μ (x) <1
Membership Functions
•10
adult(x)= { 0, if age(x) < 16years
(age(x)-16years)/4, if 16years < = age(x)< = 20years,
1, if age(x) > 20years
}
Fuzzy Logic Vs Probability
•11
Both operate over the same numeric range and at first
glance both have similar values:0.0 representing false(or
non-membership) and 1.0 representing true.
In terms of probability, the natural language statement
would be ”there is an 80% chance that Jane is old.”
While the fuzzy terminology corresponds to “Jane’s
degree of membership within the set of old people is 0.80.’
Fuzzy logic uses truth degrees as a mathematical
model of the vagueness phenomenon while probability is
a mathematical model of ignorance.
Why use Fuzzy Logic?
•12
Fuzzy logic is flexible.
Fuzzy logic is conceptually easy to understand.
Fuzzy logic is tolerant of imprecise data.
Fuzzy logic is based on natural language.
Fuzzy Linguistic Variables
•13
Fuzzy Linguistic Variables are used to represent qualities
spanning a particular spectrum
Temp: {Freezing, Cool, Warm, Hot}
Freezing Cool Warm Hot
1
0
10 30 50 70 90 110
Temp. (F°)
Operations on Fuzzy Set
•14
Consider:
A= {1/2 + .5/3 + .3/4 + .2/5} B= {.5/2 + .7/3 + .2/4 + .4/5}
μA μB
A B
>Fuzzy set (A)
>Fuzzy set (B)
>Resulting operation of fuzzy sets
•15
INTERSECTION UNION COMPLEMENT
(A ^ B) (A v B) (¬A)
μA U
μA ∩ B μA ‘
μA∩ B = min (μA(x), μB(x)) μA’ = 1-μA(x)
{.5/2 + .5/3 + .2/4 + .2/5} {1/1 + 0/2 + .5/3 + .7/4 + .8/5}
μAUB = max (μA(x), μB(x))
{1/2 + .7/3 + .3/4 + .4/5}
Example Speed Calculation
•16
How fast will I go if it is
65 F
25 % Cloud Cover ?
Input:
Temp: {Freezing, Cool, Warm, Hot} Cover: {Sunny, Partly
cloudy, Overcast}
Freezing Cool Warm Hot
1
Sunny Partly Cloudy Overcast
1
0
10 30 50 70 90 110 0
0 20 40 60 80 100
Temp. (F°)
Cloud Cover (%)
Output: Speed: {Slow, Fast}
Slow Fast
1
0
•17 0 25 50 75 100
Speed (mph)
Rules
•18
If it's Sunny and Warm, drive Fast
Sunny(Cover) Warm(Temp) Fast(Speed)
If it's Cloudy and Cool, drive Slow
Cloudy(Cover) Cool(Temp) Slow(Speed)
Driving Speed is the combination of output of these
rules...
Fuzzification:
Calculate Input Membership Levels
•19
65 F Cool = 0.4, Warm= 0.7
Freezing Cool Warm Hot
1
0
10 30 50 70 90 110
Temp. (F°)
25% Cover Sunny = 0.8, Cloudy = 0.2
Sunny Partly Cloudy Overcast
1
0
0 20 40 60 80 100
Cloud Cover (%)
Calculating:
•20
If it's Sunny and Warm, drive Fast
Sunny(Cover) Warm(Temp) Fast(Speed)
0.8 0.7 = 0.7
Fast = 0.7
If it's Cloudy and Cool, drive Slow
Cloudy(Cover) Cool(Temp) Slow(Speed)
0.2 0.4 = 0.2
Slow = 0.2
Defuzzification:
Constructing the Output
•21
Speed is 20% Slow and 70% Fast
Slow Fast
1
0
0 25 50 75 100
Speed (mph)
Find centroids: Location where membership is
100%
Speed = weighted mean
= (2*25+7*75)/(9)
= 63.8 mph
Fuzzy Applications
•22
Automobile and other vehicle subsystems : used to control
the speed of vehicles, in Anti Braking System.
Temperature controllers : Air conditioners, Refrigerators
Cameras : for auto-focus
Home appliances: Rice cookers , Dishwashers , Washing
machines and others
Drawbacks
•23
Fuzzy logic is not always accurate. The results are perceived as
a guess, so it may not be as widely trusted .
Requires tuning of membership functions which is difficult to
estimate.
Fuzzy Logic control may not scale well to large or complex
problems
Fuzzy logic can be easily confused with probability theory, and
the terms used interchangeably. While they are similar concepts,
they do not say the same things.
Conclusion
•24
Fuzzy Logic provides way to calculate with imprecision and
vagueness.
Fuzzy Logic can be used to represent some kinds of human
expertise .
The control stability, reliability, efficiency, and durability of fuzzy
logic makes it popular.
The speed and complexity of application production would not be
possible without systems like fuzzy logic.
Bibliography
•25
BOOK :
Artificial Intelligence by Elaine Rich, Kelvin Knight and
Shivashankar B Nair
WEBSITES :
•http://www.seattlerobotics.org/encoder/mar98/fuz/flindex.html
• http://en.wikipedia.org/wiki/Fuzzy_logic
• http://www.dementia.org/~julied/logic/index.html
• http://mathematica.ludibunda.ch/fuzzy-logic.html
