fuzzy logic final

54
FUZZY L OGIC Amit Raj Satyal Bigyan Sapkota Krishna Paudyal Simon Shrestha Subash Paudyal 14 February 2012

Upload: sanjeev-kumar-gupta

Post on 05-Apr-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 1/54

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 2/54

• Overview of Fuzzy Logic1

• Fuzzy Sets and Operations2

• Fuzzy Variables3

• Fuzzy Example4

• Applications and Conclusion5

Today’s Contents 

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 3/54

Overview of 

Fuzzy Logic

- Amit Raj Satyal (Roll No: 01)

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 4/54

Origin

• Traces back to Ancient Greece

• Lotfi Asker Zadeh ( 1965 )

 – First to publish ideas of fuzzy logic.

 – Professor from UC, Berkeley to model the uncertainty of 

Natural Language.

• Professor Toshire Terano ( 1972 )

 –Organized the world's first working group on fuzzysystems.

• F.L. Smidth & Co. ( 1980 )

 – First to market fuzzy expert systems.

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 5/54

Introduction

• What is Fuzzy

logic? – Fuzzy logic is a superset of conventional(Boolean) logic

that has been extended to handle the concept of partialtruth- truth values between "completely true" and

"completely false". – A way to represent variation or imprecision in logic

 – A way to make use of natural language in logic

 – Notions like rather warm or pretty cold can be formulatedmathematically and processed by computers a means tomodel the uncertainty of NL

• Fuzzy logic is an attempt to combine the twotechniques.

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 6/54

Characteristics

• In fuzzy logic, exact r

easoning is viewed as a limiting case of approximate reasoning.

• In fuzzy logic everything is a matter of degree.

• Any logical system can be fuzzified

• In fuzzy logic, knowledge is interpreted as a collection of 

elastic or, equivalently , fuzzy constraint on a collection of 

variables

• Inference is viewed as a process of propagation of elastic

constraints.

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 7/54

Voice from Expert - Rhinehart’s 

He says“You take a bite out of the apple. Is it stillan apple? You take another bite out of the apple. Now, is it still an apple? Andanother bite. And then, another bite. At

some point, people will no longerperceive it as an apple. Fuzzy logic canrepresent this process, It becomes less of an apple as you move along.” 

Fuzzy logic can assign percentages of 

belongingness to the process. It’s not adigital sort of situation where it’s either aone (1) or a zero (0). It’s either an apple,or it’s not.'

Heads the chemical engineering school at Oklahoma State University.

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 8/54

Fuzzy Sets and

Operation

- Bigyan Sapkota (Roll No. 03)

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 9/54

Fuzzy setsConventional Sets

•A set is any collection of objects which can be treated

as a whole.

•Example: The set of non-integer

Fuzzy sets:•Following Zadeh many sets have more than an either-

or criterion for membership. Take example the set of 

young people.

• A one year old baby clearly be a member of set, and a

100 years old person will not be a member of this set,

•But what about people at the age of 20,30, and 40

years?

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 10/54

Contd..

•Zadeh proposed a grade of membership, such that thetransition from membership to non-membership isgradual rather than abrupt.

•An item’s grade of membership is normally a realnumber between 0 and 1, denoted by µ.

•The grade of membership for all its members thusdescribes a fuzzy sets.

•Example: “Ram ate X eggs for breakfast” where XεU=

(1,2,3…8) U= [ 1 2 3 4 5 6 7 8]

µ=[1 1 1 1 .8 .6 .4 .2]

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 11/54

Fuzzy Logic 11

Membership Functions•

The function that ties a number to each element { of theuniverse is called the membership function 

• Temp: {Freezing, Cool, Warm, Hot}

• Degree of Truth or "Membership"

50 70 90 1103010

Temp. (F°)

Freezing Cool Warm Hot

0

1

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 12/54

Fuzzy Logic 12

Example Membership Functions

• How cool is 36 F° ?

50 70 90 1103010

Temp. (F°)

Freezing Cool Warm Hot

0

1

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 13/54

Fuzzy Logic 13

Membership Functions

• How cool is 36 F° ? • It is 30% Cool and 70% Freezing

50 70 90 1103010

Temp. (F°)

Freezing Cool Warm Hot

0

1

0.7

0.3

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 14/54

Fuzzy Logic 14

Fuzzy logic connectives

 –Fuzzy Conjunction,  

 – Fuzzy Disjunction,  

 – Fuzzy negation, p’ 

 –if then

 – if and only if 

•Operate on degrees of membership in fuzzysets

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 15/54

Fuzzy Logic 15

Fuzzy Disjunction

• AB max(A, B)• AB = C "Quality C is the disjunction of Quality

A and B"

0

1

0.375

A

0

1

0.75

B

(AB = C) (C = 0.75)

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 16/54

Fuzzy Logic 16

Fuzzy Conjunction

• AB min(A, B)

• AB = C "Quality C is the

conjunction of Quality A and B"

0

1

0.375

A

0

1

0.75

B

(AB = C) (C = 0.375)

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 17/54

Fuzzy Logic 17

Example: Fuzzy Conjunction

Calculate A

B given that A is .4 and B is 20

0

1

A

0

1

B

.1 .2 .3 .4 .5 .6 .7 .8 .9 1 5 10 15 20 25 30 35 40

 

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 18/54

Fuzzy Logic 18

Example: Fuzzy Conjunction

Calculate A

B given that A is .4 and B is 20

0

1

A

0

1

B

.1 .2 .3 .4 .5 .6 .7 .8 .9 1 5 10 15 20 25 30 35 40

Determine degrees of membership:

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 19/54

Fuzzy Logic 19

Example: Fuzzy Conjunction

Calculate A

B given that A is .4 and B is 20

0

1

A

0

1

B

.1 .2 .3 .4 .5 .6 .7 .8 .9 1 5 10 15 20 25 30 35 40

Determine degrees of membership:

A = 0.7

0.7

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 20/54

Fuzzy Logic 20

Example: Fuzzy Conjunction

Calculate A

B given that A is .4 and B is 20

0

1

A

0

1

B

.1 .2 .3 .4 .5 .6 .7 .8 .9 1 5 10 15 20 25 30 35 40

Determine degrees of membership:

A = 0.7 B = 0.9

0.7

0.9

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 21/54

Fuzzy Logic 21

Example: Fuzzy Conjunction

Calculate A

B given that A is .4 and B is 20

0

1

A

0

1

B

.1 .2 .3 .4 .5 .6 .7 .8 .9 1 5 10 15 20 25 30 35 40

Determine degrees of membership:

A = 0.7 B = 0.9Apply Fuzzy AND

AB = min(A, B) = 0.7

0.7

0.9

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 22/54

Fuzzy Logic 22

It means student are happy most of the time

It means teacher are happy slightly less than half of their time.

Proposition Truth value

Student of NCIT are happy 0.8

Teachers of NCIT are happy 0.4

For the instance

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 23/54

Fuzzy Logic 23

Truth value of Negation of propositon in Fuzzy logic:1 minus the truth value of propostion

Example : what is the truth value of statement

Negation of Proposition Truth value

Student of NCIT are not happy 1- 0.8 = 0.2

Teachers of NCIT are happy 1-0.4 = 0.6

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 24/54

Fuzzy

Variables

- Krishna Prasad Paudel (Roll No. 11)

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 25/54

Linguistic variable

• Just like an algebraic variable takes numbers as

values, a linguistic variable takes words or

sentences as values (Zadeh in Zimmermann,

1991).

• set of values that it can take is called its term set.

• Each value in the term set is a Fuzzy variable

defined over a base variable 

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 26/54

Contd… • Linguistic variable->Fuzzy variable->base

variable• Example: Tank example If the level is low

• Here, Low is a fuzzy variable, and defined with

degree of membership [0,1]• a value of the linguistic variable is level 

{high,low)

C d

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 27/54

Contd..• Fuzzy linguistic terms often consist of two parts:

1.Fuzzy predicate (primary term)• If the set defining the predicates of individual is a fuzzy

set, the predicate is called a fuzzy Predicate

• Example

 – “z is expensive.”  – “w is young.” 

• Terms “expensive” and “young” are fuzzy terms. So, thesets “expensive(z)” and “young(w)” are fuzzy sets 

• When a fuzzy predicate “ x is P” is given, we can interpret

it “P( x ) is a fuzzy set”. The membership degree of  x in theset P is defined by the membership function µP( x ) 

Example: expensive, old, rare, dangerous, good, etc.

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 28/54

2. Modifiers

• It is an operation that modifies the meaning

of a term

• Example: The sentence ‘‘very close to 0’’, the

word very modifies Close to 0 which is a fuzzy

set.

• very, likely, almost impossible, extremely

unlikely, etc

• A new term can be obtained when we add a modifier“very” to a primary term 

 – µvery young(u) = (µyoung(u))2

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 29/54

Logic Process

n

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 30/54

Fuzzy Example

- Simon Shrestha (Roll No. 26)

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 31/54

Fuzzy Logic 31

Fuzzy Control

• Fuzzy Control combines the use of fuzzylinguistic variables with fuzzy logic

• Example: Speed Control

• How fast am I going to drive today?

• It depends on the weather.

• Disjunction of Conjunctions

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 32/54

Fuzzy Logic 32

Inputs: Temperature

• Temp: {Freezing, Cool, Warm, Hot}

50 70 90 1103010

Temp. (F°)

Freezing Cool Warm Hot

0

1

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 33/54

Fuzzy Logic 33

Inputs: Temperature, Cloud Cover

• Temp: {Freezing, Cool, Warm, Hot}

• Cover: {Sunny, Partly, Overcast}

50 70 90 1103010

Temp. (F°)

Freezing Cool Warm Hot

0

1

40 60 80 100200

Cloud Cover (%)

OvercastPartly CloudySunny

0

1

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 34/54

Fuzzy Logic 34

Output: Speed

• Speed: {Slow, Fast}

50 75 100250

Speed (mph)

Slow Fast

0

1

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 35/54

Fuzzy Logic 35

Rules

• If it's Sunny and Warm, drive Fast

Sunny(Cover)Warm(Temp) Fast(Speed)

• If it's Cloudy and Cool, drive SlowCloudy(Cover)Cool(Temp) Slow(Speed)

• Driving Speed is the combination of output of these rules...

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 36/54

Speed Calculation

• How fast will I go if it is – 65 F°

 – 25 % Cloud Cover ?

• Steps Involved

 – Fuzzification

 –Calculation

 – Defuzzification

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 37/54

Fuzzification

• 65 F°  Cool = 0.4, Warm= 0.7

50 70 90 1103010

Temp. (F°)

Freezing Cool Warm Hot

0

1

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 38/54

Fuzzification

• 25% CoverSunny = 0.8, Cloudy = 0.2

40 60 80 100200

Cloud Cover (%)

OvercastPartly CloudySunny

0

1

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 39/54

Calculation

• If it's Sunny and Warm, drive FastSunny(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

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 40/54

50 75 100250Speed (mph)

Slow Fast

0

1

Defuzzification

•Speed is 20% Slow and 70% Fast

• Find centroids where membership is 100%

50 75 100250

Speed (mph)

Slow Fast

0

1

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 41/54

50 75 100250Speed (mph)

Slow Fast

0

1

Defuzzification

• Speed = weighted mean = (2*25+...

• Speed = (2*25+7*75)/(9) = 63.8 mph

50 75 100250

Speed (mph)

Slow Fast

0

1

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 42/54

Fuzzy

Applications

- Subash Paudyal

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 43/54

Applications

• Industrial control• Quality control

• Elevator control and scheduling

• Train control• Traffic control

• Loading crane control

•Reactor control

• Automobile transmissions

• Automobile climate control

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 44/54

Applications

• Automobile body painting control• Automobile engine control

• Paper manufacturing

• Steel manufacturing• Power distribution control

• Software engineering

•Expert systems

• Operation research

• Decision analysis

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 45/54

Applications

• Financial engineering• Assessment of credit-worthiness

• Fraud detection22.Mine detection

• Pattern classification

• Oil exploration• Geology

• Civil Engineering

• Chemistry

• Mathematics• Medicine

• Biomedical instrumentation

• Health-care products

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 46/54

Rule Base

• Air Temperature – Set cold {50, 0, 0}

 – Set cool {65, 55, 45}

 – Set just right {70, 65, 60}

 – Set warm {85, 75, 65}

 – Set hot {, 90, 80}• Fan Speed

 – Set stop {30, 0, 0}

 – Set slow {50, 30, 10}

 – Set medium {60, 50, 40}

 – Set fast {90, 70, 50}

 – Set blast {, 100, 80}

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 47/54

Rules

• Air Conditioning Controller Example:

 – IF Cold then Stop

 – If Cool then Slow

 – If OK then Medium

 – If Warm then Fast

 – IF Hot then Blast

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 48/54

Fuzzy Air Conditioner

S   t   o   p  

 

S  l  o  w  

 

M e d i u m 

 

F  a  s  t  

 

  B  l a s  t

0

10

20

30

40

50

60

70

80

90

100

0

1

45 50 55 60 65 70 75 80

0

C     o    l     d     

 

   C  o  o    l

85 90

     J    u    s     t 

     R     i    g       h     t 

 

    W  a   r   m

 

   H  o   t

if Coldthen Stop

IF CoolthenSlow

If Just Rightthen

Medium

If WarmthenFast

If HotthenBlast

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 49/54

Mapping Inputs to Outputs1

 

S   t   o   p  

 

S  l  o  w  

 

M e d i u m 

 

F  a  s  t  

 

  B  l a s  t

0

10

20

30

40

50

60

70

80

90

100

0

1

45 50 55 60 65 70 75 80

0

C    o   l    d    

 

   C  o  o    l

85 90

    J   u   s    t 

     R     i   g      h

    t 

 

    W  a   r   m

 

   H  o   t

t

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 50/54

Ongoing Research

• Hybrid IntelligentSystems.

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 51/54

Drawbacks

• Requires tuning of membership functions

• Fuzzy Logic control may not scale well to

large or complex problems

• Deals with imprecision, and vagueness,

but not uncertainty

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 52/54

Summary

• Provides way to calculate with imprecision andvagueness

• Used to represent some kinds of human

expertise• Provides an alternative way to represent

linguistic and subjective attributes of the realworld in computing.

• Able to be applied to control systems and otherapplications in order to improve the efficiencyand simplicity of the design process.

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 53/54

• Fuzzy Logic - Making Inferences with Imprecise

Concepts

http://aaai.org/AITopics/FuzzyLogic 

• Fuzzy Logic – From wikipedia 

http://en.wikipedia.org/wiki/Fuzzy_logic • This slide deck and related resources:

<hyperlink here>

REFERENCES

7/31/2019 Fuzzy Logic Final

http://slidepdf.com/reader/full/fuzzy-logic-final 54/54

Q UESTIONS?