貝葉斯網(wǎng)絡(luò)初步-wenkub
2022-10-09 09:50:38 本頁面
【正文】 From Psalms 1:2 NIV U1 Um X Z1j Znj Y1 Yn 【 說明 】 ： 給定節(jié)點 X的父節(jié)點 U1... Um，節(jié)點 X與它的非后代節(jié)點（即 Zij）是條件獨立的。 U1 Um X Z1j Znj Y1 Yn 【 說明 】 ： 給定 馬爾可夫覆蓋 （兩圓圈之間的區(qū)域），節(jié)點 X和網(wǎng)絡(luò)中所有其它節(jié)點都是條件獨立的。 P(Burgary | JohnCalls = true, MaryCalls = true)簡寫為： P(B | j, m) = ?P(B, j, m) = ? ?e?aP(B, e, a, j, m) = ? ?e?a P(b)P(e)P(a|b,e)P(j|a)P(m|a) = ?P(b) ?e P(e) ?a P(a|b,e)P(j|a)P(m|a) + + + P(b) P(e) P(~e) P(a|b,e) P(~a|b,e) P(a|b,~e) P(~a|b,~e) P(m|a) P(j|a) P(j|~a) P(j|a) P(j|~a) P(m|a) P(m|~a) P(m|~a) P(b | j, m)的自頂向下的計算過程 ? P(B | j, m) = ?P(B, j, m) = ? ?e?aP(B, e, a, j, m) = ? ?e?a P(b)P(e)P(a|b,e)P(j|a)P(m|a) = ?P(b) ?e P(e) ?a P(a|b,e)P(j|a)P(m|a) = ???{[?(?? + ? ?)] + [ ? ( ? ?+ ? ?)]} = ?? + + + P(~b) P(e) P(~e) P(a|~b,e) P(~a|~b,e) P(a|~b,~e) P(~a|~b,~e) P(m|a) P(j|a) P(j|~a) P(j|a) P(j|~a) P(m|a) P(m|~a) P(m|~a) P(～ b | j, m)的自頂向下的計算過程 ? P(~B | j, m) = ?P(~B, j, m) = ? ?e?aP(~B, e, a, j, m) = ? ?e?a P(~b)P(e)P(a|~b,e)P(j|a)P(m|a) = ?P(~b) ?e P(e) ?a P(a|~b,e)P(j|a)P(m|a) = ???{[?(?? + ? ?)] + [ ? ( ? ?+ ? ?)]} = ?? 因此， P(B|j, m) = ? , ? , 即在 John和 Mary都打電話的條件下，出現(xiàn)盜賊的概率約為 28%。即： P(C|S, ~R) = P(C,S,~R) / P(S, ~R) = P(C)P(S|C)P(~R|C) / [P(C)P(S|C)P(~R|C)+P(~C)P(S|~C)P(~R|~C)] =(??) / [??+? ?]= 再由計算機生成一個隨機數(shù) q?[0,1]（可參照 《 概率統(tǒng)計 》 中的隨機數(shù)生成方法） 。假設(shè)采樣結(jié)果為： Rain = true。 Cloudy Rain Sprinkler Wet Grass Rain Cloudy Cloudy Rain Cloudy Rain Sprinkler Sprinkler Sprinkler Wet Grass Wet Grass Wet Grass 馬爾可夫鏈蒙特卡羅（ MCMC）算法描述： function MCMCAsk(X, e, bn, N) return P(X | e) local variables: N[X], //關(guān)于查詢變量 X的向量計數(shù)，初值 0 Z， //bn中的非證據(jù)變量集 x， // bn的當前狀態(tài) 利用 Z中變量的隨機值來初始化 x； for j = 1 to N do N(x) ? N(x) + 1。
教學課件相關(guān)推薦
鄂ICP備17016276號-1