4.

Clculo com regras

4.1 Introduo 4.2 Regra da composio simplificada 4.3 Composio sup-min com entradas fuzzy 4.4 Inferncia com entradas numricas 4.5 Mtodos de defuzificao 4.6 Inferncia escalonada 4.7 Outras modificaes

4.1 Introduo
O clculo com regras fuzzy pode ser simplificado com base em suposies relativas :
operador de conjuno dos antecedentes das regras operador de agregao das regras operador de interseco na regra composicional semntica das regras

Simplificaes tem um grande impacto em aplicaes

1 2

4.2 RIC simplificada: (com relao conjuno do antecedente)

Partindo das suposies quanto aos operadores: agregao das regras pelo mximo Ri definida por Ri = fc (conjuno fuzzy pelo mnimo) ou Ri = fp (conjuno fuzzy pelo produto) RIC composio sup-min P(x1, x2) = (Ai1 e Ai2) (x1, x2) = Ai(x1) Bi(x2) (mnimo)
3

RIC simplificada consiste em:

Se as proposies: Se V1 Ai1 e V2 Ai2 ento U Bi V 1 A1 e V 2 A 2 forem quebradas em dois conjuntos de proposies: Se V1 Ai1 ento U Bi V 1 A1 Se V2 Ai2 ento U Bi V 2 A2
Que inferem: Bi = (A1 A2) Ri(Ai1,Ai2,Bi)

Que inferem: Bi1 = A1 Ri1(Ai1,Bi) e Bi2 = A2 Ri2(Ai2 ,Bi)

4

Exemplo
Ento podemos afirmar que , nas condies estabelecidas Bi = Bi1 Bi2 ou seja, Bi = (A1 Ri1(Ai1,Bi)) (A2 Ri2(Ai2,Bi))
5

V1 (altura) baixo mdio alto muito alto

150 1 0,2 0 0

conjunto base X (em centmetros) 160 170 180 190 0,8 0,2 0 0 0,5 1 0,5 0,2 0 0,2 0,5 1 0 0,04 0,25 1
conjunto base Y (em Kg) 70 80 90 0,5 0,1 0 0,5 1 0,5 0 0,1 0,8 0 0,1 0,64

200 0 0 1 1

V2 (peso) leve mdio pesado muito pesado

60 1 0 0 0

100 0 0 1 1

V1 alto e V2 pesado P(x,y) = alto(x) t pesado(y)

6

Exemplo
Se V1 alto e V2 pesado ento U grande
U (tamanho) pequeno mdio grande muito grande 1 1 0 0 0 conjunto 2 0,6 0,5 0 0 base Z 3 0,1 1 0,1 0,1 4 0 0,5 0,8 0,64 5 0 0 1 1

R(x, y, 3) = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0.1 0.1 0.1 0.1 0 0 0.1 0.1 0.1 0.1 0 0 0.1 0.1 0.1 0.1

0 0 0 0 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0 0 0 0 0.2 0.2 0.5 0.5 0.8 0.8 0.8 0.8 0 0 0 0 0.2 0.2 0.5 0.5 0.8 1 0.8 1
8

R(x, y, 1) =

RV1(x,z) = R(x, y, 4) =

P(x,y) = alto(x) pesado(y)

alto 70 0 0 0 0 0 0 e pesado 80 90 100 0 0 0 0 0 0 0,1 0,2 0,2 0,1 0,5 0,5 0,1 0,8 1 0,1 0,8 1

R(x, y, z) = (P(x, y) grande(z))

R (x, y, 5)
150 160 170 180 190 200 60 0 0 0 0 0 0

R (x, y, 4) R (x, y, 3) R (x, y, 2) R (x, y, 1)

7

R(x, y, 2) =

R(x, y, 5) =

C(z) = P(x,y) R(x,y,z)

Se V1 alto e V2 pesado ento U grande V1 muito alto e V2 muito pesado Se dividem em:
Se V1 alto ento U grande V1 muito alto Se V2 pesado ento U grande V2 muito pesado

C(z) = [0 0 0,1 0,8 1]

que induz:
RV1(x,z) =(alto(x) grande(z))

que induz:
RV2(x,z) =(pesado(y) grande(z))

10

Disparo da primeira regra:

muito_alto(x) = [0 0 0,04 0,25 1 1]

Disparo da segunda regra:

muito_pesado(y) = [0 0 0,01 0,64 1 1]

RV1(x,z) =

0 0 0 0 0 0

0 0 0 0 0 0

0 0 0.1 0.1 0.1 0.1

0 0 0 0 0.2 0.2 0.5 0.5 0.8 0.8 0.8 0.8

RV2(x,z) =

0 0 0 0 0

0 0 0 0 0 0 0 0 0 0.1 0.1 0.1 0 0.1 0.8 0.8 0 0.1 0.8 1

C1(x) = [0 0 0,1 0,8 1 ]

C2(x) = [0 0 0,1 0,8 1 ]

11

12

Agregao
C = C1 C2
C1(z) = [0 0 0,1 0,8 1 ] C2(z) = [0 0 0,1 0,8 1 ] C(z) = [0 0 0,1 0,8 1 ]

4.3 Composio sup-min simplificada com entradas fuzzy

A composio sup-min simplificada consiste de um procedimento simplificado para o clculo de inferncias com regras fuzzy que utiliza as propriedade de operadores como min e max. Para utilizar esse processo necessrio assumir uma medida de calcular a similaridade ou compatibilidade entre conjuntos fuzzy.

13

14

Compatibilidade entre dois conjuntos fuzzy

Medida de Possibilidade Medida de possibilidade de A com relao a B:
Poss ( A, B ) = sup [min( A( x), B ( x))].
x X

Medida de Possibilidade exemplo

A B

Poss(A,B)

Poss(A, B) = 0,6

quantifica a extenso com que A e B se sobrepem. simtrica: Poss(A, B) = Poss(B, A).

60 80 100

Km/h

A medida de possibilidade uma das formas de calcular a compatibilidade entre dois conjuntos fuzzy

A = em torno de 80 km/h B = velocidade alta

15 16

Caso particular da inferncia composicional

Caso especial da inferncia composicional: composio sup-min proposio de entrada: V1 A1 e V2 A2 regra: Se V1 A1 e V2 A2 ento U B

Com esse resultado: B(y) =Poss [A1, A1] Poss [A2, A2] B(y) Podemos definir um procedimento simplificado para inferncia com entradas fuzzy

Definies: R = fc (interseco pelo mnimo) P(x1,x2) = A1(x1) A2(x2)

B(y) = sup x1,x2 {[A1(x1) A2(x2)] [A1(x1) A2(x2)] B(y)} = sup x1,x2 {A1(x1) A2(x2) A1(x1) A2(x2) B(y)} = sup x1,x2 {[A1(x1) A1(x1)] [A2(x2) A2(x2)] B(y)} = {sup x1 [A1(x1) A1(x1)] sup x2 [A2(x2) A2(x2)] } B(y) = Poss [A1, A1] Poss [A2, A2] B(y)
17

18

Composio sup-min com entradas fuzzy

Procedimento para N regras paralelas com duas condies no antecedente: Entrada: V1 A1 e V2 A2 Regras: Se V1 Ai1 e V2 Ai2 ento U Bi Proposio inferida: U B Passo 1 compatibilidade das entradas com antecedentes, usando medida de possibilidade wi1 = supx[A1(x1) Ai1(x1)] = Poss (A1,Ai1) , i= 1...N, wi2 = supy[A2(x2) Ai2(x2)] = Poss (A2,Ai2) , i= 1...N, Passo 2 conjuno dos antecedentes wi = min[wi1, wi2], i = 1, ...., N. (Wi chamado grau de disparo da regra i)
19 20

Passo 3 derivao do resultado de cada regra Bi(y) = wi Bi(y) , i = 1, ...., N.

Passo 4 agregao (unio) dos resultados das regras individuais

B(y) =

U B' (y)
i i =1

= max[B'i (y), i = 1..N], y Y

Regras com um nico antecedente

regra: Se V A ento U B fato : V A ----------------------------------concluso: U B induz R(x,y) = f(A(x),B(y))

Regras com um nico antecedente Nessas condies o clculo de B fica:

B(y) = maxx[A(x) A(x)] B(y) B(y) = w B(y)
B

B(y) = sup x [A(x) t R(x,y)]

Suposio sobre os operadores: f: conjuno pelo mnimo Composio: max-min

X
21

Y
22

Exemplo
Se V A ento U B

Exemplo

Fato: V A Regra: Se V A ento U B

Regra: Se a distncia grande Ento o tempo de viagem longo

grande A longo B

Fato: A distncia em torno de 500Km Regra: Se a distncia grande Ento o tempo de viagem longo
grande A
350 450
23 Em torno de 500km

B longo B

550
24

grande y A
350

A y = 550-x/100 y = 500-x/10 x

Regras com conjuno no antecedente

fatos: V1 A1 e V2 A2 regra: Se V1 A1 e V2 A2 ento U B -------------------------------------------------------------concluso: U B Suposio sobre os operadores: f: conjuno pelo mnimo Composio: max-min Conectivo e: mnimo

450 500 550

grande A
350 450

Em torno de 500km

B longo B

W1 = maxx[A1(x) A1(x)] W2 = maxx[A2(x) A1(x)] W = w1 w2 B(y) = w B(y)

W = w1 w2 chamado de grau de disparo da regra

550
25

26

Representao grfica

Regras paralelas com conjuno no anteced

min A1 A1 A2 A2
w1 w2

B B

fatos: V1 A1 e V2 A2 regra1: Se V1 A11 e V2 A12 ento U B1 regra2: Se V1 A21 e V2 A22 ento U B2 -------------------------------------------------------------concluso: U B

X1

X2

wij = maxx[Aj(x) Aij(x)] w1 = w11 w12 w2 = w21 w22 B1(y) = w1 B1(y) B2(y) = w2 B2(y)

compatilibidades grau de disparo da regra 1 grau de disparo da regra 2 sada da regra 1 sada da regra

2
28

27

Agregao
A sada final resultado da agregao das sadas parciais
B1(y) = w1 B1(y) B2(y) = w2 B2(y) B= B1 B2 B(y) = B1(y) B2(y)
29

Se V1 A11 e V2 A12 ento U B1 A11 A 1 A2 A12 B1

R1

w11 X1

w12 X2
A2

m i n

w1

B1

Y
B2
m i n

Suposio sobre os operadores: f: conjuno pelo mnimo Composio: max-min Conectivo e: mnimo Agregao: mximo

Se V1 A21 e V2 A22 ento U B2

R2

A21

A1

w21 X1
B1

w22

A22

w2

B2

b B2

X2 B1 B2 = B Y
B

w2 w1

30 Y

Composio sup-min simplificada com entradas fuzzy

Suposio sobre os operadores:
f: conjuno pelo mnimo Composio: max-min Conectivo e: mnimo Agregao: mximo

Generalizao do procedimento O procedimento para composio sup-min simplificada com entradas fuzzy descrito pode ser facilmente estendido para regras com mais de duas proposies no antecedente.

Padro de inferncia:
fatos: V1 A1 e V2 A2 Regra 1: Se V1 A11 e V2 A12 ento U B1 ...... Regra i: Se V1 Ai1 e V2 Ai2 ento U Bi ...... Regra N: Se V1 AN1 e V2 AN2 ento U BN --------------------------------------------------------------

concluso: U B

31

32

4.4 Inferncia com entradas numricas

o processo aplicado quando os fatos conhecidos so dados como valores numricos e no como conjuntos fuzzy. um caso particular da inferncia com entradas fuzzy. No Passo 1 do procedimento, calculamos a compatibilidade entre as proposies de entrada e as proposies correspondentes nos antecedentes das regras como: Sejam as entradas: a1 e a2 A compatibilidade das entradas com o antecedente da regra i (com dois antecedentes): wi = P(a1,a2) = Ai1(a1) Ai2(a2), a1 X1 e a2 X2
33

Regras com conjuno no antecedente

a1 e a2 regra: Se V1 A11 e V2 A12 ento U B -------------------------------------------------concluso: U B
fatos:

w1 = A11(a1) w2 = A12(a2) w = w1 w2 B(y) = w B(y)

a1 X1 e a2 X2

34

Representao grfica
min B A1 A2
w1 w2

Mtodo de Mamdani
o mtodo de inferncia composicional simplificada com entradas numricas com os seguintes operadores:
B

a1

X1

a2

X2

Inferncia max-min Conjuno pelo mnimo Agregao pelo mximo

B(y) = w B(y)
35 36

Mtodo de Mamdani

Mtodo de Mamdani
fatos: a1 e a2 regra1: Se V1 A11 e V2 A12 ento U B1 regra2: Se V1 A21 e V2 A22 ento U B2 -------------------------------------------------concluso: U B w11 = A11(a1) w12 = A12(a2) w21 = A21(a1) w22 = A22(a2)

wi = wi1 wi2
A12 B1

Se V1 A11 e V2 A12 ento U B1 A11

R1

w11
a1

w12 X1
a2

m i n

w1

B1

X2
A22
m i n

Y
B2

Se V2 A21 e V2 A22 ento U B2

w1 = w11 w12 w2 = w21 w22

grau de disparo da regra 1 grau de disparo da regra 2

R2

A21

w22
a1

w21 X1 w2 w1
B1 a2 B2

w2

B2

X2 B1 B2 = B Y
B

B1(y) = w1 B1(y) B2(y) = w2 B2(y) B(y) = B1(y) B2(y)

sada da regra 1 sada da regra 2 sada global

37

38 Y

Mtodo de Larsen
o mtodo de inferncia composicional simplificada com entradas numricas com os seguintes operadores: Inferncia max-produto Conjuno pelo mnimo Agregao pelo mximo

Mtodo de Larsen
fatos: a1 e a2 regra1: Se V1 A11 e V2 A12 ento U B1 regra2: Se V1 A21 e V2 A22 ento U B2 -------------------------------------------------concluso: U B w11 = A11(a1) w12 = A12(a2) w21 = A21(a1) w22 = A22(a2) w1 = w11 w12 w2 = w21 w22 B1(y) = w1 . B1(y) B2(y) = w2 . B2(y) B(y) = B1(y) B2(y)
39

grau de disparo da regra 1 grau de disparo da regra 2 sada da regra 1 sada da regra 2 sada global
40

Mtodo de Larsen
Se V1 A11 e V2 A12 ento U B1 A11 A12

wi = wi1 wi2
B1

Composio sup-min simplificada com entradas numricas - procedimento

B1

R1

w11
a1

w12 X1
a2

m i n

w1

X2
A22
m i n

Y
B2

Se V2 A21 e V2 A22 ento U B2

R2

A21

w22
a1

w21 X1
B1 B2 a2

w2

B2

Passo 1 compatibilidade do antecedente wK1= Ak1(a1) , wK2= Ak2(a2), k= 1...N, Passo 2 agregao do antecedente wk = min[wK1, wK2 ], k = 1, ...., N. Passo 3 derivao do resultado das regras individuais Para cada regra, calcule o conjunto inferido Mamdani ou Bk(y) = wk Bk(y) , k = 1, ...., N Larsen Bk(y) = wk . Bk(y) , k = 1, ...., N Passo 4 agregao das regras

X2
B

w2 w1

B1 B2 = B Y
41

B(y) =
Y

U B'
k =1

(y) = max[B'k (y)], k = 1..N, y Y

42

Exemplo
V1 : porcentagem de projetos atrasados V2 : porcentagem de funcionrios fazendo hora extra U : recomendao para abrir contrataes
baixa mdia alta baixssima V1 altssima baixssima V2 baixa mdia alta altssima

Base de Regras
Se V1 alta e V2 alta ento U alta Se V1 alta e V2 mdia ento U alta Se V1 mdia e V2 alta ento U alta Se V1 mdia e V2 mdia ento U mdia ......

15

30

45 baixa

60 mdia

20 alta

40

60

80

50

100
43

Entradas: x = 35% y = 55%

44

alta alta 30 45 alta 30 45 60 20 60 40 alta

0,33 alta 0,25 50 100 50 100 50 100 alta alta 0,66 mdia 0,25 50 100

60

80

50

100 alta

mdia 40 60 alta
0,25

R1
50 alta
0,66 0,33 alta

R2

R3

R4

100

mdia 15 30 45 40

60

80

50 mdia

100
50 100

Interpretaes possveis para a sada final: Traduzir para um valor lingustico Converter para um valor numrico (defuzificar) Usar os graus de disparo das regras para graduar a sada: Usando os graus mximos:
Alta com grau 0,66 e mdia com grau 0,25

mdia 15 30 45 20

mdia 40 60 50 100
45

Usando soma algbrica:

Alta com grau 0,82915

35

55

46

Exemplo domnios discretos

V1 (altura) baixo mdio alto muito alto 150 1 0,2 0 0 conjunto base X (em centmetros) 160 170 180 190 0,8 0,2 0 0 0,5 1 0,5 0,2 0 0,2 0,5 1 0 0,04 0,25 1
conjunto base Y (em Kg) 70 80 90 0,5 0,1 0 0,5 1 0,5 0 0,1 0,8 0 0,1 0,64 conjunto 2 0,6 0,5 0 0 base Z 3 0,1 1 0,1 0,1

Exemplo
Regra 1: Se V1 alto e V2 pesado ento U grande Regra 2: Se V1 mdio e V2 pesado ento U grande Regra 3: Se V1 mdio e V2 mdio ento U mdio Entradas: V1 180 e V2 80 Regra 1: alto(180) = 0.5 pesado(80) = 0.1 m1 = 0.1 C1(z) = [0 0 0.1 0.1 0.1] Regra 2: mdio(180) = 0.5 pesado(80) = 0.1 m2 = 0.1 C2(z) = [0 0 0.1 0.1 0.1] Regra 3: mdio(180) = 0.5 mdio(80) = 1 m3 = 0.5 C3(z) = [0 0.5 0.5 0.5 0]

200 0 0 1 1

V2 (peso) leve mdio pesado muito pesado

60 1 0 0 0

100 0 0 1 1

U (tamanho) pequeno mdio grande muito grande

1 1 0 0 0

4 0 0,5 0,8 0,64

5 0 0 1 1

C(z) = max (C1(z) , C2(z), C3(z)) = [0 0.5 0.5 0.5 0.1]

47 48