技術(shù)總結(jié)
提供一種將貝葉斯網(wǎng)絡(luò)等價(jià)轉(zhuǎn)換為因子圖的方法及系統(tǒng),該方法包括下列步驟:輸入待轉(zhuǎn)換為因子圖的貝葉斯網(wǎng)絡(luò);依次按轉(zhuǎn)換規(guī)則1、2和3將貝葉斯網(wǎng)絡(luò)等價(jià)轉(zhuǎn)換為因子圖;輸出轉(zhuǎn)換成的因子圖。其中,轉(zhuǎn)換規(guī)則1為:創(chuàng)建因子圖的所有變量節(jié)點(diǎn),它們分別對(duì)應(yīng)于貝葉斯網(wǎng)絡(luò)的所有隨機(jī)變量節(jié)點(diǎn);轉(zhuǎn)換規(guī)則2為:創(chuàng)建因子圖的所有因子節(jié)點(diǎn)即局部函數(shù),它們分別對(duì)應(yīng)于貝葉斯網(wǎng)絡(luò)中表示的所有局部條件分布;轉(zhuǎn)換規(guī)則3為:當(dāng)且僅當(dāng)因子圖中某個(gè)變量是一個(gè)局部函數(shù)的自變量時(shí),添加連接該變量節(jié)點(diǎn)與該局部函數(shù)即因子節(jié)點(diǎn)的無(wú)向邊。本發(fā)明克服目前缺乏貝葉斯網(wǎng)絡(luò)向因子圖等價(jià)轉(zhuǎn)換的完整可實(shí)施技術(shù)方案的缺陷,方法簡(jiǎn)單易行、系統(tǒng)易于實(shí)現(xiàn),具有廣闊的應(yīng)用前景。
技術(shù)研發(fā)人員:許卓明;毛承旺;王秀麗
受保護(hù)的技術(shù)使用者:河海大學(xué)
文檔號(hào)碼:201611179090
技術(shù)研發(fā)日:2016.12.19
技術(shù)公布日:2017.05.17