uma abordagem híbrida fuzzy-bayesiana para modelagem de incertezas autores: carlos tibiriça...

19
Híbrida Fuzzy- Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação: Marcelo B. Tenório

Upload: internet

Post on 21-Apr-2015

109 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de

Incertezas

Autores:Carlos TibiriçaProf(a) Silvia Nassar (INE)

Prof(a) Maria Marlene (CCS)

Apresentação: Marcelo B. Tenório

Page 2: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Trat

amen

to d

e

Ince

rtez

as

Page 3: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Lógica Fuzzy Incerteza imprecisa

A lógica fuzzy é uma estrutura de conceitos e técnicas que se relacionam com o modo de raciocínio aproximado ao invés de exato.

(WILSON, R. A. 1999)

É complexo indicar um ponto da barra fuzzy onde se pode afirmar com certeza quando a cor branca

se transforma em preta.

Page 4: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Redes Bayesianas Incerteza aleatória Teorema de Bayes

probabilidade condicional

generalização para n evidências

n

iiHPiHjeP

1)]()./([ )/1(

Page 5: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Redes Bayesianas Estrutura de uma rede bayesiana

qualitativa e quantitativa

Parte qualitativa variáveis de entrada (evidências) variável de saída (hipóteses) arcos (relação de dependência entre as variáveis)

Parte quantitativa probabilidades

Page 6: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Redes BayesianasRedes Bayesianas são grafos direcionados

acíclicos onde os nós representam variáveis, os arcos significam a existência

de influência causal direta entre as variáveis ligadas, e a intensidade destas influências é expressa por probabilidades

condicionais. (PEARL, J. 1988)

Exemplo

Page 7: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Formulação do problemaredes bayesianas (RB) X lógica fuzzy (LF)

Qual das duas teorias é a mais adequada para modelar incerteza?

São complementares ao invés de competidoras.

Modelam tipos distintos de incerteza aleatoriedade (RB) X imprecisão (LF)

Motivação da pesquisa domínios em que co-existem os dois tipos de

incerteza problema da certeza absoluta na RB

Page 8: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Objetivo da pesquisa

Desenvolver uma Abordagem Híbrida Fuzzy-Bayesiana que permita modelar incertezas

aleatórias e/ou imprecisas no desenvolvimento de sistemas

especialistas.

Page 9: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Metodologia da pesquisa Analisar o domínio da aplicação

Identificar os tipos de incerteza

Identificar evidências e hipóteses Identificar: evidências imprecisas e evidências aleatórias

: conjunto de variáveis

Previsão da variável de saída H

: m hipóteses (saída) : n evidências (entrada) : r estados de cada evidência ej

Page 10: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Metodologia da pesquisa

: propriedade soma unitária (Teoria da probabilidade)

: graus de pertinência de um elemento x aos estados de uma evidência ej. Onde:

Se a evidência não apresentar imprecisão, então para a instanciação do estado l. E 0 (zero) para os outros estados.

Aquisição e elicitação do conhecimento Representação do conhecimento de um especialista na forma de

tabelas de probabilidades condicionais. Modelagem da imprecisão das variáveis de entrada (universo de

discurso e funções de pertinência).

Page 11: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Metodologia da pesquisa Implementar a inferência bayesiana híbrida

para:

onde para cada evidência ej tem-se:

onde:representa o maior grau de pertinência obtido;representa o menor grau de pertinência positivo obtido;probabilidade condicional da evidência j relativa a hipótese i,

obtida nas tabelas de probabilidades condicionais da rede bayesiana tradicional.

n

iiHPiHjeP

1)]()./([

Delta Tradicional

Page 12: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Metodologia da pesquisa Análise dos resultados

Validação do sistema junto ao especialista

Manutenção e aperfeiçoamento do sistema Manter a base de conhecimento atualizada

Page 13: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Prova matemática da inferência híbrida

Page 14: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Prova matemática da inferência híbrida

Page 15: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Aplicação da Abordagem - Estado NutricionalEvidência 1 (entrada)

Page 16: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Aplicação da Abordagem - Estado NutricionalEvidência 2 (entrada)

Page 17: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Aplicação da Abordagem - Estado NutricionalHipóteses (saída)

Page 18: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Considerações Finais A abordagem foi fundamentada matematicamente pelo método

de indução.

A abordagem manteve a propriedade de soma unitária (teoria da probabilidade) para o vetor de probabilidades de saída.

A inferência híbrida permite reconhecer a imprecisão dos dados de entrada.

Na avaliação da abordagem utilizou-se casos com diferentes níveis de imprecisão, desde a máxima entropia até a ausência de imprecisão.

Page 19: Uma Abordagem Híbrida Fuzzy-Bayesiana para Modelagem de Incertezas Autores: Carlos Tibiriça Prof(a) Silvia Nassar (INE) Prof(a) Maria Marlene (CCS) Apresentação:

Referências

Carlos Tibiriça, Silvia Nassar, Maria Marlene.Uma Abordagem Híbrida Fuzzy-Bayesiana para

Modelagem de Incertezas.Dissertação. Universidade Federal de Santa Catarina, 2005.

http://www.myjavaserver.com/~carlosfuzzy/provamatematica.jsp