Ｂａｙｅｓｉａｎ網(wǎng)推理中的化簡(jiǎn)方法
2004-04-29 00:00:00董旭初歐陽(yáng)丹彤劉大有
吉林大學(xué)學(xué)報(bào)(理學(xué)版) 2004年1期
摘要：針對(duì)Bayesian網(wǎng)的一般推理是NP難的，在很多情況下，具體查詢時(shí)簡(jiǎn)化Bayesian網(wǎng)結(jié)構(gòu)可以明顯減少計(jì)算量的特點(diǎn)．提出一種可以實(shí)現(xiàn)這種策略的3個(gè)操作：分離、替換和遍歷．實(shí)驗(yàn)表明，這種策略一般可以提高計(jì)算效率，有時(shí)會(huì)有明顯作用．關(guān)鍵詞：Bayesian網(wǎng)；分離操作；替換操作；遍歷操作中圖分類號(hào)：TP301
文獻(xiàn)標(biāo)識(shí)碼：A
文章編號(hào)：1671—5489(2004)01—0077—07
