Aula 12 Composição Relação-Conjunto Fuzzy.

Transcrição

1 Aula 12 Composição Relação-Conjunto Fuzzy. MS58 - Introdução à Teoria Fuzzy Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade Estadual de Campinas

2 Na aula de hoje veremos como combinar uma relação com um conjunto, uma situação muito comum nas aplicações da teoria fuzzy. Como motivação para o estudo da composição relação-conjunto, considere o seguinte exemplo abstrato: Exemplo 1 Suponha que R descreva (de forma muito simplifica) a associação entre febre alta (medida entre 36 o C e 4 o C) e a dor de cabeça (medida em uma escala de a 1). Sabendo que a temperatura é em torno de 38 o C, qual será o nível de dor de cabeça? Em outras palavras, sabendo que a temperatura é um conjunto A, qual será o conjunto da dor de cabeça?

3 Composição Relação-Conjunto Clássica Supunha que temos uma relação clássica R U V e observamos um conjunto clássico A U. Podemos definir o conjunto clássico B V de todos os elementos de V que estão relacionados (por meio de R) com algum elemento de A. Formalmente, definimos o conjunto B da seguinte forma: B = {v V : u U, u A,(u, v) R}.

4 Do clássico para o Fuzzy Em termos da função de pertinência, temos χ B (v) = 1 u U : χ A (u) = 1 e χ R (u, v) = 1 u U : χ A (u) χ R (u, v) = 1 [ sup χa (u) χ R (u, v) ] = 1, u U em que a b = 1 se, e somente se, a = 1 e b = 1. Dessa forma, podemos escrever [ χ B (v) = sup χa (u) χ R (u, v) ]. u U No caso fuzzy, substituímos a função característica pela função de pertinência, ou seja, [ ] B(v) = sup A(u) R(u, v), u U em que denota uma t-norma.

5 Composições Sup- Relação-Conjunto Fuzzy Definição 2 (Composição sup- Relação-Conjunto) Seja uma t-norma e R F(U V) uma relação fuzzy. Dado um conjunto fuzzy A F(U), definimos o conjunto fuzzy B = A R F(V) através da seguinte equação: [ ] B(v) = sup A(u) R(u, v), v V. u U Dado um conjunto fuzzy X F(V), definimos o conjunto fuzzy Y = R X F(U) através da equação [ ] Y(u) = sup R(u, v) X(v), u U. v U

6 Exemplo 3 Considere a relação fuzzy R F([36, 4] [, 1], dada por { (x 36) R(x, y) = min 1,, y }, 3 8 que descreve a associação entre febre alta e a dor de cabeça Dor de cabeça Temperatura

7 Exemplo 3 Dado o conjunto fuzzy A F([36, 4]), dado por A(x) = ( (x 37) (39 x) ), que descreve a temperatura em torno de 38 o C Temperatura Determine a composição sup-min B = A R

8 Exemplo 3 Resposta: Neste caso, a composição sup-min A R fornece ( y (A R)(y) =.75. 8) Dor de cabeça

9 Exemplo 4 Considere a relação fuzzy R F([36, 4] [, 1], dada por { (x 36) R(x, y) = min 1,, y }, 3 8 que descreve a associação entre febre alta e a dor de cabeça Dor de cabeça Temperatura

10 Exemplo 4 Suponha que observamos o conjunto fuzzy B F([, 1]) [ ( )] y 3 B(y) = 1. 5 que descreve o conceito forte dor de cabeça Dor de cabeça

11 Exemplo 4 O maior conjunto fuzzy A F([36, 4]) tal que A = B R 1, em que denota a composição sup-min, é Dor de cabeça Em palavras, A é o conjunto fuzzy de febres que provoca forte dor de cabeça.

12 Exemplo 5 Considere universos finitos U = {u 1, u 2 } e V = {v 1, v 2, v 3 }. Dada a relação fuzzy R F(U V) e o conjunto fuzzy A F(U), representados por [ ] R = e A = [.8 1. ] determine o conjunto fuzzy A R obtido considerando a composição max- L, em que L denota a t-norma de Lukasiewicz.

13 Exemplo 5 Considere universos finitos U = {u 1, u 2 } e V = {v 1, v 2, v 3 }. Dada a relação fuzzy R F(U V) e o conjunto fuzzy A F(U), representados por [ ] R = e A = [.8 1. ] determine o conjunto fuzzy A R obtido considerando a composição max- L, em que L denota a t-norma de Lukasiewicz. Resposta: O conjunto fuzzy A R corresponde ao vetor A R = [ ]

14 Extensão Cilíndrica e Extensão A composição sup- relação-conjunto também pode ser deduzida usando o conceitos de extensão cilíndrica e projeção. Definição 6 (Extensão Cilíndrica) A extensão cilíndrica em U V de um conjunto fuzzy A F(U) é a relação fuzzy cil(a) F(U V) dada por cil(a)(u, v) = A(u), u U, v V.

15 Exemplo 7 A extensão cilíndrica em [36, 4] [, 1] do conjunto fuzzy A F([36, 4]), dado por A(x) = ( (x 37) (39 x) ), Temperatura

16 Exemplo 7 A extensão cilíndrica em [36, 4] [, 1] do conjunto fuzzy A F([36, 4]), dado por A(x) = ( (x 37) (39 x) ), é cil(a)(x, y) = ( (x 37) (39 x) ), x [36, 4], y [, 1] Dor de Cabeça Temperatura

17 Definição 8 (Projeção) Considere uma relação fuzzy R F(U V). A projeção de R em U é o conjunto fuzzy proj U (R) F(U) dado por proj U (R)(u) = supr(u, v), u U. y V A projeção de R em V é o conjunto fuzzy proj V (R) F(V) dado por proj V (R)(v) = supr(u, v), v V. u U

18 Exemplo 9 Considere a relação fuzzy R F([36, 4] [, 1], dada por { (x 36) R(x, y) = min 1,, y }, 3 8 que descreve a associação entre febre alta e a dor de cabeça Dor de cabeça Temperatura

19 Exemplo 9 A projeção de R em U = [36, 4] é o conjunto fuzzy proj U (R) F(U) dado por { } (x 36) proj U (R) = min 1, : Temperatura

20 Exemplo 9 A projeção de R em V = [, 1] é o conjunto fuzzy proj V (R) F(V) dado por { proj V (R) = min 1, y } : Dor de cabeça

21 Teorema 1 Seja uma t-norma e R F(U V) uma relação fuzzy. Dado um conjunto fuzzy A F(U), a composição sup- B = A R F(V) satisfaz B = proj V ( cil(a) R ). Dado um conjunto fuzzy X F(V), a composição sutp- Y = R X F(U) satisfaz Y = proj U ( R cil(x) ). Aqui, a intersecção é calculada usando.

22 Demonstração. Demonstraremos apenas o primeiro item. Note que ( [ ] proj V cil(a) R)(v) = sup cil(a)(u, v) R(u, v) u U [ ] = sup A(u) R(u, v) = (A R)(v), u U para todo v V.

23 Exemplo 11 Considere a relação R Dor de cabeça Temperatura

24 Exemplo 11 E o conjunto fuzzy A Temperatura

25 Exemplo 11 A extensão cilíndrica de A é a relação Dor de cabeça Temperatura

26 Exemplo 11 A intersecção cil(a) R, calculada usando o mínimo, é Dor de cabeça Temperatura

27 Exemplo 11 A projeção em V = [, 1] de cil(a) R é Dor de cabeça que é exatamente A R.

28 Outras composições Relação-Conjunto De forma semelhante a composição sup- aplicada em uma relação e um conjunto, tem-se: Definição 12 (Composição inf- Relação-Conjunto) Seja uma t-conorma e R F(U V) uma relação fuzzy. Dado um conjunto fuzzy A F(U), definimos o conjunto fuzzy B = A R F(V) através da seguinte equação: [ ] B(v) = inf A(u) R(u, v), v V. u U Dado um conjunto fuzzy X F(V), definimos o conjunto fuzzy Y = R X F(U) através da equação [ ] Y(u) = inf R(u, v) X(v), u U. v U

29 Exemplo 13 Considere universos finitos U = {u 1, u 2 } e V = {v 1, v 2, v 3 }. Dada a relação fuzzy R F(U V) e o conjunto fuzzy A F(U), representados por [ ] R = e A = [.8 1. ] determine o conjunto fuzzy A R obtido considerando a composição min- L, em que L denota a t-conorma de Lukasiewicz.

30 Exemplo 13 Considere universos finitos U = {u 1, u 2 } e V = {v 1, v 2, v 3 }. Dada a relação fuzzy R F(U V) e o conjunto fuzzy A F(U), representados por [ ] R = e A = [.8 1. ] determine o conjunto fuzzy A R obtido considerando a composição min- L, em que L denota a t-conorma de Lukasiewicz. Resposta: O conjunto fuzzy A R corresponde ao vetor A R = [ ]. Lembre-se que A R = [ ].

31 Definição 14 (Composição inf- Relação-Conjunto) Seja uma implicação fuzzy e R F(U V) uma relação fuzzy. Dado um conjunto fuzzy A F(U), definimos o conjunto fuzzy B = A R F(V) através da seguinte equação: [ ] B(v) = inf A(u) R(u, v), v V. u U Dado um conjunto fuzzy X F(V), definimos o conjunto fuzzy Y = R X F(U) através da equação [ ] Y(u) = inf R(u, v) X(v), u U. v U

32 Exemplo 15 Considere universos finitos U = {u 1, u 2 } e V = {v 1, v 2, v 3 }. Dada a relação fuzzy R F(U V) e o conjunto fuzzy A F(U), representados por [ ] R = e A = [.8 1. ] determine o conjunto fuzzy A R obtido considerando a composição min- L, em que L denota a implicação fuzzy de Lukasiewicz.

33 Exemplo 15 Considere universos finitos U = {u 1, u 2 } e V = {v 1, v 2, v 3 }. Dada a relação fuzzy R F(U V) e o conjunto fuzzy A F(U), representados por [ ] R = e A = [.8 1. ] determine o conjunto fuzzy A R obtido considerando a composição min- L, em que L denota a implicação fuzzy de Lukasiewicz. Resposta: O conjunto fuzzy A R corresponde ao vetor A R = [ ]. Lembre-se que A R = [ ] e A R = [ ].

34 Exemplo 16 Considere a relação fuzzy R F([36, 4] [, 1], dada por { (x 36) R(x, y) = min 1,, y }, 3 8 que descreve a associação entre febre alta e a dor de cabeça Dor de cabeça Temperatura

35 Exemplo 16 Dado o conjunto fuzzy A F([36, 4]), dado por A(x) = ( (x 37) (39 x) ), que descreve a temperatura em torno de 38 o C Temperatura

36 Exemplo 16 A composição inf- M A R, em que M denota a implicação de Gödel, fornece o conjunto fuzzy Dor de cabeça