Fuzzy Inference and Reasoning

62
Fuzzy Inference and Reasoning

description

Fuzzy Inference and Reasoning. Proposition. Logic variable. Basic connectives for logic variables. (1)Negation (2)Conjunction. Basic connectives for logic variables. (3) Disjunction (4)Implication. Logical function. Logic Formula . Tautology. Tautology. Predicate logic. - PowerPoint PPT Presentation

Transcript of Fuzzy Inference and Reasoning

Page 1: Fuzzy Inference  and  Reasoning

Fuzzy Inference and Reasoning

Page 2: Fuzzy Inference  and  Reasoning

Proposition

2

Page 3: Fuzzy Inference  and  Reasoning

Logic variable

3

Page 4: Fuzzy Inference  and  Reasoning

Basic connectives for logic variables

4

(1)Negation

(2)Conjunction

Page 5: Fuzzy Inference  and  Reasoning

5

(3) Disjunction

(4)Implication

Basic connectives for logic variables

Page 6: Fuzzy Inference  and  Reasoning

Logical function

6

Page 7: Fuzzy Inference  and  Reasoning

Logic Formula

7

Page 8: Fuzzy Inference  and  Reasoning
Page 9: Fuzzy Inference  and  Reasoning

Tautology

9

Page 10: Fuzzy Inference  and  Reasoning

Tautology

10

Page 11: Fuzzy Inference  and  Reasoning

Predicate logic

11

Page 12: Fuzzy Inference  and  Reasoning

Fuzzy Propositions

• Assuming that truthand falsity are expressed by values 1 and 0, respectively, the degree of truth of each fuzzy proposition is expressed by a number in the unit interval [0, 1].

Page 13: Fuzzy Inference  and  Reasoning

Fuzzy Propositions

Page 14: Fuzzy Inference  and  Reasoning

p : temperature (V) is high (F).

Page 15: Fuzzy Inference  and  Reasoning

p : V is F is S

• V is a variable that takes values v from some universal set V• F is a fuzzy set onV that represents a fuzzy predicate • S is a fuzzy truth qualifier• In general, the degree of truth, T(p), of any truth-qualified

proposition p is given for each v e V by the equation

T(p) = S(F(v)).

Fuzzy Propositions

Page 16: Fuzzy Inference  and  Reasoning

p : Age (V) is very(S) young (F).

Page 17: Fuzzy Inference  and  Reasoning

Representation of Fuzzy Rule

17

Page 18: Fuzzy Inference  and  Reasoning

Representation of Fuzzy Rule

18

Page 19: Fuzzy Inference  and  Reasoning

Fuzzy rule as a relation

19

BAin ),( of thoseintoBin andA in of degrees membership theing transformof

task theperforms ,function"n implicatiofuzzy " is f where))(),((f),(

function membership dim-2set with fuzzy a considered becan ),R( )B()A( :),R(

relationby drepresente becan )B( then ),A( If

)B( ),A( predicatesfuzzy B is A, is B is then A, is If

R

yxyx

yxyxyx

yxyx

yxyxyx

yx

BA

Page 20: Fuzzy Inference  and  Reasoning

Fuzzy implications

20

Page 21: Fuzzy Inference  and  Reasoning

Example of Fuzzy implications

21

),/()()(BAh)R(t,

R(h)R(t):h)R(t, B ish :R(h) A, ist :R(t)

B ish then A, is t If:h)R(t, asrewritten becan rule then the

HB,high"fairly "BTA ,high""A

H.h and T t variablesdefine andhumidity, and re temperatuof universe be H and TLet

htht BA

Page 22: Fuzzy Inference  and  Reasoning

Example of Fuzzy implications

22

),/()()(BAh)R(t, htht BA

ht 20 50 70 9020 0.1 0.1 0.1 0.130 0.2 0.5 0.5 0.540 0.2 0.6 0.7 0.9

Page 23: Fuzzy Inference  and  Reasoning

Example of Fuzzy implications

23

TA ,A isor t high"fairly is etemperatur"When ''

) ,(R )R( )R(

R(h) find torelationsfuzzy ofn compositio usecan We

C' htth

ht 20 50 70 9020 0.1 0.1 0.1 0.130 0.2 0.5 0.5 0.540 0.2 0.6 0.7 0.9

Page 24: Fuzzy Inference  and  Reasoning

Representation of Fuzzy Rule

24

Fact: is ' : ( ) Rule: If is then is : ( , ) Result: is ' : ( ) ( ) ( , )

u A R uu A w C R u ww C R w R u R u w

Single input and single output

' ' '1 1 2 2

1 1 2 2

Fact: is ' and is ' and ... and is ' Rule: If is and is and ... and is then is Result: is '

n n

n n

u A u A u Au A u A u A w Cw C

Multiple inputs and single output

' ' '1 1 2 2

1 1 2 2 1 1 2 2

Fact: is and is and ... and is Rule: If is and is and ... and is then is , is ,..., is Res

n n

n n m m

u A u A u Au A u A u A w C w C w C

' ' '1 1 2 2ult: is , is ,..., is m mw C w C w C

Multiple inputs and Multiple outputs

Page 25: Fuzzy Inference  and  Reasoning

Representation of Fuzzy Rule

25

Multiple rules

m'

m2'

21'

1

mj'

mj2j'

2j1j'

1j2211

2211

C is w..., ,C is w,C is w:Result

C is w..., ,C is w,C is then w, is and ... and is and is If :j Rule

is and ... and is and is :Fact

nj'

njj'

n'

n'

AuAuAu

AuAuAu'

'

Page 26: Fuzzy Inference  and  Reasoning

Compositional rule of inference

26

The inference procedure is called as the “compositional rule of inference”. The inference is determined by two factors : “implication operator” and “composition operator”.

For the implication, the two operators are often used:

For the composition, the two operators are often used:

Page 27: Fuzzy Inference  and  Reasoning

Representation of Fuzzy Rule

27

Max-min composition operator

Fact: is ' : ( ) Rule: If is then is : ( , ) Result: is ' : ( ) ( ) ( , )

u A R uu A w C R u ww C R w R u R u w

( , ) :R u w A C

Mamdani: min operator for the implicationLarsen: product operator for the implication

Page 28: Fuzzy Inference  and  Reasoning

One singleton input and one fuzzy output

28

Fact: is ' : ( ) Rule: If is then is : ( , ) Result: is ' : ( ) ( ) ( , )

u A R uu A w C R u ww C R w R u R u w

Mamdani

Page 29: Fuzzy Inference  and  Reasoning

One singleton input and one fuzzy output

29

Mamdani

Page 30: Fuzzy Inference  and  Reasoning

One singleton input and one fuzzy output

30

Fact: is ' : ( ) Rule: If is then is : ( , ) Result: is ' : ( ) ( ) ( , )

u A R uu A w C R u ww C R w R u R u w

Larsen

Page 31: Fuzzy Inference  and  Reasoning

One singleton input and one fuzzy output

31

Larsen

Page 32: Fuzzy Inference  and  Reasoning

One fuzzy input and one fuzzy output

32

Fact: is ' : ( ) Rule: If is then is : ( , ) Result: is ' : ( ) ( ) ( , )

u A R uu A w C R u ww C R w R u R u w

Mamdani

Page 33: Fuzzy Inference  and  Reasoning

One fuzzy input and one fuzzy output

33

Mamdani

Page 34: Fuzzy Inference  and  Reasoning

Ri consists of R1 and R2

34

iii C is then w,B is vand A isu If :i Rule

)]}μμ(μ[)],μμ(μmin{[

)]}μμ(,μmin[)],μμ(,μmin{min[max

)]}μμ(),μμmin[(),μ,μmin{(max

)]μμ(),μμmin[()μ,μ(

)μ)μ,μ(min()μ,μ(

)μμ()μ,μ(μ)CB and (A)B,(AC

CBBCAA

CBBCAA,

CBCABA,

CBCABA

CBABA

CBABAC

iii''

i'

i'

i'

i'

i'

ii''

ii''

ii''

ii''

i'

vu

vu

2i

1i

2i

'1i

'

ii'

ii'

i'

CC

]R[A]R[A

)]C (B[B)]C (A[AC

Page 35: Fuzzy Inference  and  Reasoning

Example

35

output? then , )(Singleton 1.5 y and 1 input x Ifsets.fuzzy r triangulaare (5,6,7)C (1,2,3),B (0,1,2),A where

C is z then B, isy andA is x if:R

00

Page 36: Fuzzy Inference  and  Reasoning

Two singleton inputs and one fuzzy output

36

MamdaniFact: is ' and is ' : ( , ) Rule: If is and is then is : ( , , ) Result: is '

u A v B R u vu A v B w C R u v ww C : ( ) ( , ) ( , , )R w R u v R u v w

Page 37: Fuzzy Inference  and  Reasoning

Two singleton inputs and one fuzzy output

37

Mamdani

Page 38: Fuzzy Inference  and  Reasoning

Example

38

output? then , )(Singleton 1.5 y and 1 input x Ifsets.fuzzy r triangulaare (5,6,7)C (1,2,3),B (0,1,2),A where

C is z then B, isy andA is x if:R

00

Page 39: Fuzzy Inference  and  Reasoning

Two fuzzy inputs and one fuzzy output

39

MamdaniFact: is ' and is ' : ( , ) Rule: If is and is then is : ( , , ) Result: is '

u A v B R u vu A v B w C R u v ww C : ( ) ( , ) ( , , )R w R u v R u v w

Page 40: Fuzzy Inference  and  Reasoning

Two fuzzy inputs and one fuzzy output

40

Mamdani

Page 41: Fuzzy Inference  and  Reasoning

Two fuzzy inputs and one fuzzy output

41

Mamdani

Page 42: Fuzzy Inference  and  Reasoning

Example

42

output? then , set)(Fuzzy 3.5) 2.5, (1.5, B' and (1,2,3) A'input Ifsets.fuzzy r triangulaare (5,6,7)C (1,2,3),B (0,1,2),A where

C is z then B, isy andA is x if:R

Page 43: Fuzzy Inference  and  Reasoning

Multiple rules

43

Page 44: Fuzzy Inference  and  Reasoning

Multiple rules

44

Page 45: Fuzzy Inference  and  Reasoning

Multiple rules

45

Page 46: Fuzzy Inference  and  Reasoning

Example

46

output? then , )(Singleton 1 input x Ifsets.fuzzy r triangulaare

(2,3,4)C .5),(0.5,1.5,2A (1,2,3),C (0,1,2),A whereC is z then ,A is x if:RC is z then ,A is x if:R

0

2211

222

111

Page 47: Fuzzy Inference  and  Reasoning

Mamdani method

47

Page 48: Fuzzy Inference  and  Reasoning

Mamdani method

48

Page 49: Fuzzy Inference  and  Reasoning

Mamdani method

49

Page 50: Fuzzy Inference  and  Reasoning

Mamdani method

50

Page 51: Fuzzy Inference  and  Reasoning

Larsen method

51

Page 52: Fuzzy Inference  and  Reasoning

Larsen method

52

Page 53: Fuzzy Inference  and  Reasoning

Larsen method

53

Page 54: Fuzzy Inference  and  Reasoning

Larsen method

54

Page 55: Fuzzy Inference  and  Reasoning

Fuzzy Logic Controller

55

Page 56: Fuzzy Inference  and  Reasoning

Inference

56

Page 57: Fuzzy Inference  and  Reasoning

Inference

57

Page 58: Fuzzy Inference  and  Reasoning

Inference

58

Page 59: Fuzzy Inference  and  Reasoning

Inference

59

Page 60: Fuzzy Inference  and  Reasoning

Defuzzification

• Mean of Maximum Method (MOM)

60

Page 61: Fuzzy Inference  and  Reasoning

Defuzzification

• Center of Area Method (COA)

61

Page 62: Fuzzy Inference  and  Reasoning

Defuzzification

• Bisector of Area (BOA)

62