Redes Bayesianas

˜ de Dados
Minerac¸ao
Redes Bayesianas
Nadine Melloni e Natan Borges

30 de outubro de 2014

Professor: Alexandre Plastino

Nadine Melloni e Natan Borges ()

Redes Bayesianas

30 de outubro de 2014

1 / 26

Redes Bayesianas

˜
Definic¸ao
”Uma rede bayesiana e´ um formalismo que mistura a teoria dos grafos e a teoria da probabilidade. Nesse sentido, uma
RB tem dois componentes principais:
a) uma estrutura, S, que define relacionamento qualitativo
´ e, causal entre os nos;
ˆ
´
˜
b) parametros numericos,Θ, que quantificam a relac¸ao
´ da estrutura.” probabil´ıstica causal entre os nos
´
E. Castillo, J. Gutierrez, e A. Hadi.

Nadine Melloni e Natan Borges ()

Redes Bayesianas

30 de outubro de 2014

2 / 26

´
Exemplo Pratico de Rede Bayesiana

˜
Situac¸ao:
Sistema de alarme instalado em casa
´ ativado quando ha´ um assalto
E
´ dispara quando existem pequenos tremores de terra
Tambem

Dois vizinhos prometem telefonar para voceˆ no trabalho quando ouvirem o alarme
˜ ouve o
Maria: costuma ouvir musica muito alta e por vezes nao
´
alarme
˜ telefona sempre que ouve o alarme mas confunde o alarme
Joao:
com o toque do telefone

Nadine Melloni e Natan Borges ()

Redes Bayesianas

30 de outubro de 2014

3 / 26

Estrutura da Rede Bayesiana
´
´
Cada variavel aleatoria e´ representada por um no´ da rede
˜ dos nos
´ que tem
ˆ influencia
ˆ
Cada no´ recebe conexoes direta (seus pais) sobre ele
O grafo e´ ac´ıclico
Roubo

Terremoto

Alarme

˜
Joao

Nadine Melloni e Natan Borges ()

Maria

Redes Bayesianas

30 de outubro de 2014

4 / 26

Estrutura da Rede Bayesiana
Cada no´ possui uma tabela de Probabilidades Condicionais que
ˆ
quantifica a influencia dos seus pais sobre ele
P(R)
0,001

Roubo

P(T)

Terremoto 0,002

Alarme

˜
Joao

A
V
F

Nadine Melloni e Natan Borges ()

R
V
V
F
F

P(J)
0,90
0,05

T
V
F
V
F

P(A)
0,95
0,94
0,29
0,001

Maria

Redes Bayesianas

A
V
F

P(M)
0,70
0,01
30 de outubro de 2014

5 / 26

˜ de redes bayesianas
Construc¸ao

´
Metodo
manual:
´
Escolha um