1. Equações Relacionais Fuzzy Soluções minimal e maximal Dr. Eng. Odair Barbosa de Moraes PCC/POLI/USP odair.moraes@poli.usp.br http://odairmoraes.pcc.usp.br Instituto de Matemática e Estatística da USP Seminários de Lógica Fuzzy 03 de abril de 2009
2. RELAÇÃO CRISP X={1, 2, 3, 4} e Y={1, 2, 4, 5, 6} R: y é o dobro de x R(x,y)={(1, 2), (2, 4), (3, 6)} 1 2 4 5 6
3. Relação Fuzzy X={1, 2, 3, 4} e Y={1, 2, 4, 5, 6} R: y é “próximo” de x R( x,y )={1.0/(1, 1), 0.5/(1, 2), 0.25/(1, 4),..., 0.66/(4, 6)} 1 2 4 5 6 1 1.00 0.50 0.25 0.20 0.17 2 0.50 1.00 0.50 0.40 0.33 3 0.33 0.67 0.75 0.60 0.50 4 0.25 0.50 1.00 0.80 0.67
4. i é uma t-norma Importante Dadas duas relações fuzzy P(X,Y) e Q(Y,Z) Composição sup-i COMPOSIÇÕES DE RELAÇÕES FUZZY Composição inf- i i é a implicação
5. Considere três relações fuzzy binárias P(X,Y), Q(Y,Z) e R(X,Z) Equações relacionais fuzzy baseadas na composição sup- i Considere então o problema: dado Q (ou P) e R como calcular P (ou Q) E as matrizes P, Q e R denotadas por: Considere a equação
6. inputs outputs ? n variáveis m casos n variáveis p saídas = p saídas m casos
7. Regras Input Output Base de conhecimento Sintomas Diagnóstico Base de conhecimento Indicadores Índice
8. Exemplo 1: Diagnóstico médico (Barros e Bassanezi (2006)) Relação: pacientes e sintomas Febre Cefa-léia Garganta inflamada Exan-tema Gânglio Coriza Conjun-tivite Língua de morango Foto-fobia Tosse seca Vômito P/s s 1 s 2 s 3 s 4 s 5 s 6 s 7 s 8 s 9 s 10 s 11 P 1 0,8 0,4 0,5 0,8 0,2 0,1 0,1 0,9 0,1 0,1 0,4 P 2 0,3 0,1 0,4 0,8 0,9 0,2 0,1 0,1 0,1 0,1 0,3 P 3 0,8 0,3 0,5 0,8 0,1 0,2 0,9 0,1 0,6 0,3 0,6 P 4 0,8 0,7 0,7 0,2 0,1 0,9 0,1 0,1 0,1 0,9 0,4
9. Relação: pacientes e sintomas Escarlatina Rubéola Sarampo Gripe P/d d 1 d 2 d 3 d 4 P 1 0,9 0,3 0,4 0,2 P 2 0,3 0,9 0,1 0,1 P 3 0,4 0,1 0,9 0,3 P 4 0,2 0,1 0,3 0,9
10. É provado para a equação é a composição inf– i . Dados P e R a solução maximal para Q é dada pela composição onde Solução maximal
11. Relação Sintoma e doença Solução maximal Escarlatina Rubéola Sarampo Gripe S/d d 1 d 2 d 3 d 4 Febre S 1 0,2 0,1 0,1 0,1 Cefaléia S 2 0,2 0,1 0,3 0,2 Garganta inflamada S 3 0,2 0,1 0,1 0,1 Exantema S 4 0,3 0,1 0,1 0,1 Gânglio S 5 0,3 1,0 0,1 0,1 Coriza S 6 0,2 0,1 0,1 0,1 Conjuntivite S 7 0,4 0,1 1,0 0,3 Língua de morango S 8 1,0 0,3 0,4 0,2 Fotofobia S 9 0,4 0,1 1,0 0,3 Tosse seca S 10 0,2 0,1 0,3 1,0 Vômito s 11 0,2 0,1 0,1 0,1
12. Relação Sintoma e doença Solução minimal – Uma candidata Escarlatina Rubéola Sarampo Gripe S/d d 1 d 2 d 3 d 4 Febre S 1 0,0 0,0 0,0 0,0 Cefaléia S 2 0,0 0,0 0,3 0,0 Garganta inflamada S 3 0,0 0,0 0,0 0,0 Exantema S 4 0,3 0,0 0,0 0,0 Gânglio S 5 0,0 0,9 0,0 0,0 Coriza S 6 0,0 0,0 0,0 0,0 Conjuntivite S 7 0,4 0,0 0,9 0,0 Língua de morango S 8 0,9 0,3 0,4 0,2 Fotofobia S 9 0,0 0,0 0,0 0,0 Tosse seca S 10 0,0 0,0 0,0 0,9 Vômito s 11 0,0 0,0 0,0 0,0
13. Estrutura do conjunto solução Solução máxima (Única) Soluções mínimas Reticulado Reticulado
14. Algoritmo para obtenção de soluções minimais max-min P/s s 1 s 2 s 3 s 4 s 5 s 6 s 7 s 8 s 9 s 10 s 11 P 1 0,8 0,4 0,5 0,8 0,2 0,1 0,1 0,9 0,1 0,1 0,4 P 2 0,3 0,1 0,4 0,8 0,9 0,2 0,1 0,1 0,1 0,1 0,3 P 3 0,8 0,3 0,5 0,8 0,1 0,2 0,9 0,1 0,6 0,3 0,6 P 4 0,8 0,7 0,7 0,2 0,1 0,9 0,1 0,1 0,1 0,9 0,4 S/d d 1 d 2 d 3 d 4 S 1 0,2 0,1 0,1 0,1 S 2 0,2 0,1 0,3 0,2 S 3 0,2 0,1 0,1 0,1 S 4 0,3 0,1 0,1 0,1 S 5 0,3 1,0 0,1 0,1 S 6 0,2 0,1 0,1 0,1 S 7 0,4 0,1 1,0 0,3 S 8 1,0 0,3 0,4 0,2 S 9 0,4 0,1 1,0 0,3 S 10 0,2 0,1 0,3 1,0 s 11 0,2 0,1 0,1 0,1 P/d d 1 d 2 d 3 d 4 P 1 0,9 0,3 0,4 0,2 P 2 0,3 0,9 0,1 0,1 P 3 0,4 0,1 0,9 0,3 P 4 0,2 0,1 0,3 0,9
15. Algoritmo para obtenção de soluções minimais P/s s 1 s 2 s 3 s 4 s 5 s 6 s 7 s 8 s 9 s 10 s 11 P 1 0,8 0,4 0,5 0,8 0,2 0,1 0,1 0,9 0,1 0,1 0,4 P 2 0,3 0,1 0,4 0,8 0,9 0,2 0,1 0,1 0,1 0,1 0,3 P 3 0,8 0,3 0,5 0,8 0,1 0,2 0,9 0,1 0,6 0,3 0,6 P 4 0,8 0,7 0,7 0,2 0,1 0,9 0,1 0,1 0,1 0,9 0,4 S/d d 1 d 2 d 3 d 4 S 1 0,2 0,1 0,1 0,1 S 2 0,2 0,1 0,3 0,2 S 3 0,2 0,1 0,1 0,1 S 4 0,3 0,1 0,1 0,1 S 5 0,3 1,0 0,1 0,1 S 6 0,2 0,1 0,1 0,1 S 7 0,4 0,1 1,0 0,3 S 8 1,0 0,3 0,4 0,2 S 9 0,4 0,1 1,0 0,3 S 10 0,2 0,1 0,3 1,0 s 11 0,2 0,1 0,1 0,1 P/d d 1 d 2 d 3 d 4 P 1 0,9 0,3 0,4 0,2 P 2 0,3 0,9 0,1 0,1 P 3 0,4 0,1 0,9 0,3 P 4 0,2 0,1 0,3 0,9
16. Algoritmo para obtenção de soluções minimais P/s s 1 s 2 s 3 s 4 s 5 s 6 s 7 s 8 s 9 s 10 s 11 P 1 0,8 0,4 0,5 0,8 0,2 0,1 0,1 0,9 0,1 0,1 0,4 P 2 0,3 0,1 0,4 0,8 0,9 0,2 0,1 0,1 0,1 0,1 0,3 P 3 0,8 0,3 0,5 0,8 0,1 0,2 0,9 0,1 0,6 0,3 0,6 P 4 0,8 0,7 0,7 0,2 0,1 0,9 0,1 0,1 0,1 0,9 0,4 S/d d 1 d 2 d 3 d 4 S 1 0,2 0,1 0,1 0,1 S 2 0,2 0,1 0,3 0,2 S 3 0,2 0,1 0,1 0,1 S 4 0,3 0,1 0,1 0,1 S 5 0,3 1,0 0,1 0,1 S 6 0,2 0,1 0,1 0,1 S 7 0,4 0,1 1,0 0,3 S 8 1,0 0,3 0,4 0,2 S 9 0,4 0,1 1,0 0,3 S 10 0,2 0,1 0,3 1,0 s 11 0,2 0,1 0,1 0,1 P/d d 1 d 2 d 3 d 4 P 1 0,9 0,3 0,4 0,2 P 2 0,3 0,9 0,1 0,1 P 3 0,4 0,1 0,9 0,3 P 4 0,2 0,1 0,3 0,9
17. Algoritmo para obtenção de soluções minimais P/s s 1 s 2 s 3 s 4 s 5 s 6 s 7 s 8 s 9 s 10 s 11 P 1 0,8 0,4 0,5 0,8 0,2 0,1 0,1 0,9 0,1 0,1 0,4 P 2 0,3 0,1 0,4 0,8 0,9 0,2 0,1 0,1 0,1 0,1 0,3 P 3 0,8 0,3 0,5 0,8 0,1 0,2 0,9 0,1 0,6 0,3 0,6 P 4 0,8 0,7 0,7 0,2 0,1 0,9 0,1 0,1 0,1 0,9 0,4 S/d d 1 d 2 d 3 d 4 S 1 0,2 0,1 0,1 0,1 S 2 0,2 0,1 0,3 0,2 S 3 0,2 0,1 0,1 0,1 S 4 0,3 0,1 0,1 0,1 S 5 0,3 1,0 0,1 0,1 S 6 0,2 0,1 0,1 0,1 S 7 0,4 0,1 1,0 0,3 S 8 1,0 0,3 0,4 0,2 S 9 0,4 0,1 1,0 0,3 S 10 0,2 0,1 0,3 1,0 s 11 0,2 0,1 0,1 0,1 P/d d 1 d 2 d 3 d 4 P 1 0,9 0,3 0,4 0,2 P 2 0,3 0,9 0,1 0,1 P 3 0,4 0,1 0,9 0,3 P 4 0,2 0,1 0,3 0,9