USO DE PROBABILIDADE: REDES BAYESIANAS

Universidade Federal de Lavras

Departamento de Cincia da Computao Disciplina: Inteligncia Artificial GCC 128

Prof.: Lvia Naiara de Andrade

Aluna: Naiara Laila Carvalho

REDES BAYESIANAS
Para caracterizao de situaes de incerteza podemos utilizar grafos representando relaes causais entre eventos. Como exemplo, considere o seguinte domnio:

Pela manha meu carro no ir funcionar. Eu posso ouvir a ignio, mas nada acontece. Podem existir vrias razes para o problema. O rdio funciona, ento a bateria est boa. A causa mais provvel que a gasolina tenha sido roubada durante a noite ou que a mangueira esteja entupida. Tambm pode ser que seja o carburador sujo, um vazamento na ignio ou algo mais srio. Para descobrir primeiro eu verifico o medidor de gasolina. Ele indica tanque, ento eu decido limpar a mangueira da gasolina.

REDES BAYESIANAS

A problema anterior pode ser representado, de forma simplificada, pelos seguintes eventos:
Gasolina?: {sim, no}; Mangueira limpa?: {sim, no}; Medidor: {cheio, , vazio}; Funcionado: {sim, no}.

Em outras palavras, os eventos so agrupados em variveis que podem assumir alguns estados. Ns sabemos que o estado Gasolina? e o estado Mangueira entupida? possuem impacto direto no estado Funcionando, assim como Gasolina? tem impacto em Medidor.

Estas informaes podem ser representadas como a figura abaixo. Na figura tambm esto representadas as direes do impacto da varivel. Neste caso, a maior certeza em uma causa, movida na direo positiva.

O grafo anterior possibilita a realizao de algumas concluses:

Obviamente, se eu sei que a mangueira est entupida (probabilidade 1), ento a certeza do no funcionamento do carro aumenta. Entretanto, minha situao oposta. Eu sei que o carro no funciona e desejo encontrar o motivo. A suspeita de que a gasolina pode ter sido roubada aumenta a expectativa de que o medidor esteja indicando vazio. Lendo a informao do Medidor = , diminui as expectativas de que o estado Gasolina seja a fonte do problema, guiando a aresta Gasolina/Funcionamento na direo negativa. Uma vez que a expectativa do problema ter sido causado pela falta de gasolina diminui, cresce a expectativa sobre o estado Mangueira limpa?. Neste instante possvel se concluir o seguinte: O problema no parece ser a Gasolina, ento muito provavelmente deve ser a Mangueira.

Para fazer estas escolhas, um agente deve inicialmente possuir preferncias entre possveis efeitos das aes a serem tomadas. Preferncias so representadas por utilidades (utility indicao do nvel de utilidade que possui um estado) combinadas com probabilidades, resultando na chamada: teoria de deciso. Teoria de Deciso = teoria de probabilidades + teoria de utilidade

A ideia fundamental em teoria de deciso :

um agente racional se e somente se ele escolhe a ao que permite a maior expectativa de utilidade, ponderada pelos efeitos de todas as possveis aes, ou princpio da Mxima Expectativa de Utilidade (MEU).

INTRODUO

CONCLUSO

REFERNCIAS BIBLIOGRFICAS