Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 15 Incerteza
Mundo de Wumpus:
Apenas informaes locais.
Maior parte do ambiente no imediatamente
observvel.
Incerteza de fatos:
Dor_de_Dente(0.7) Doena(Cries)
Conflito de informaes:
Propagao de incertezas:
P(A25|...) = 0.04
P(A90|...) = 0.70
P(A120|...) = 0.95
P(A1440|...) = 0.9999
Proposies elementares:
So construdas atravs da atribuio de valores a
variveis.
Proposies complexas:
So formadas a partir de proposies elementares
e conectivos lgicos padro.
Exemplo:
Crie = verdadeiro DorDeDente = verdadeiro
Crie = verdadeiro DorDeDente = falso
Crie = falso DorDeDente = verdadeiro
Crie = falso DorDeDente = falso
LOGO
Probabilidade a priori
Distribuio de probabilidades:
P ( a b)
P ( a | b) se P(b) > 0
P(b)
Ou:
P(A) 0 e P(A) 1
P(Verdade) = 1
P(Falso) = 0
P(A B) = P(A) + P(B) - P(A B)
LOGO
Probabilidade
P(a) e e ( a ) P(ei )
i
Dor_De_Dente Dor_De_Dente
Sonda Sonda Sonda Sonda
Crie 0.108 0.012 0.072 0.008
Crie 0.016 0.064 0.144 0.576
Dor_De_Dente Dor_De_Dente
Sonda Sonda Sonda Sonda
Crie 0.108 0.012 0.072 0.008
Crie 0.016 0.064 0.144 0.576
Dor_De_Dente Dor_De_Dente
Sonda Sonda Sonda Sonda
Crie 0.108 0.012 0.072 0.008
Crie 0.016 0.064 0.144 0.576
Dor_De_Dente Dor_De_Dente
Sonda Sonda Sonda Sonda
Crie 0.108 0.012 0.072 0.008
Crie 0.016 0.064 0.144 0.576
Dor_De_Dente Dor_De_Dente
Sonda Sonda Sonda Sonda
Crie 0.108 0.012 0.072 0.008
Crie 0.016 0.064 0.144 0.576
P(Crie | Dor _ De _ Dente) P(Crie, Dor _ De _ Dente)
[ P(Crie, Dor _ De _ Dente, Sonda) P(Crie, Dor _ De _ Dente, Sonda)]
[ 0.108,0.016 0.012,0.064 ]
[ 0.12,0.08 ]
0.6,0.4
Problemas com a inferncia por enumerao
LOGO
P(Dor_De_Dente,Crie,Sonda,Clima) = P(Dor_De_Dente,Crie,Sonda)P(Clima)
Seja:
P(A | B) a probabilidade de que a hiptese A seja verdadeira
dada a evidncia B.
P(B | A) a probabilidade que a evidncia B ser observada se a
hiptese A for verdadeira.
P(A) a probabilidade a priori que a hiptese A verdadeira na
ausncia de qualquer evidncia especfica.
k o nmero de hipteses possveis.
P( B | A) * P( A) P( B | A) P( A)
P( A | B) k
P( A | B)
P( B | A ) * ( P( A )
P( B)
n n
n 0
LOGO
Regra de Bayes Exemplo
Considerando:
T = probabilidade incondicional de um paciente ter
torcicolo:
P(T) = 1/20
P(T | M ) P( M )
P( M | T )
P(T )
0.5 1 / 50000
P( M | T )
1 / 20
P( M | T ) 0.0002
P(Crie|Dor_De_Dente Sonda)
= <0.108,0.016>
= <0.871,0.129>
P(Dor_De_Dente Sonda|Crie) =
P(Dor_De_Dente|Crie)P(Sonda|Crie)
P(Crie|Dor_De_Dente Sonda) =
P(Dor_De_Dente|Crie)P(Sonda|Crie)P(Crie)