Coperta di Markov contro dipendenza normale in una rete bayesiana


11

Mentre stavo leggendo delle reti bayesiane, ho incontrato il termine " coperta di Markov " e mi sono gravemente confuso con la sua indipendenza in un grafico della rete bayesiana.

La coperta di Markov afferma brevemente che ogni nodo dipende solo dai suoi genitori, figli e genitori dei bambini [è l'area grigia per il nodo A nella figura].

Coperta Markov

Qual è la probabilità congiunta di questo BN, ?P(M,S,G,I,B,R)

testo alternativo
(fonte: aiqus.com )

Se seguo la regola di indipendenza solo parent padre, è:

P(M|S)P(S|G,I)P(I|B)P(R|B)P(G)P(B)

Tuttavia, se seguo l' indipendenza di Markov Blanket , finisco con questo (notare che è diverso):P(I|G,B)

P(M|S)P(S|G,I)P(I|G,B)P(R|B)P(G)P(B)

Quindi qual è la probabilità congiunta corretta di questo BN?

Aggiornamento: Crosslink di questa domanda in AIQUS

e

I rispettivi capitoli e diagrammi sono di seguito:

testo alternativo http://img828.imageshack.us/img828/9783/img0103s.png

testo alternativo http://img406.imageshack.us/img406/3788/img0104l.png


I collegamenti sono tutti interrotti, potresti aggiornarli?
— Lerner Zhang,

Risposte:


9

La tua prima derivazione è corretta!

Poiché non abbiamo osservato "Avvia" o "Mosse", "Accensione" è indipendente da "Gas". Quello che stai scrivendo qui è solo la fattorizzazione della distribuzione congiunta, non come calcolare la probabilità di un nodo specifico dato un insieme di osservazioni.

Ciò che dice la coperta di Markov è che tutte le informazioni su una variabile casuale in una rete bayesiana sono contenute in questo insieme di nodi (genitori, figli e genitori di bambini). Cioè, se osserviamo TUTTE QUESTE variabili, il nostro nodo è indipendente da tutti gli altri nodi all'interno della rete.

Per ulteriori informazioni sulla dipendenza all'interno di una rete bayesiana, cercare il concetto di D-separazione .


grazie per la risposta. Ma hai dato un'occhiata alla pagina wiki che ho dato. Mostra un esempio di probabilità condizionale; sottintendendo che tutti i nodi MB dipendono dalla variabile.
— Özgür,

3
La pagina wiki sembra essere corretta. La coperta di Markov è uno scudo dal resto della rete, in modo tale che se conosciamo i valori in quello "scudo", allora nessuna altra variabile nella rete fornisce ulteriori informazioni su A. La chiave qui è che stiamo parlando di cosa succede quando osserviamo quei valori, questo non cambia la fattorizzazione di un giunto data la struttura del BN.
— Nick,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.