J4
• 计算机科学 • Previous Articles Next Articles
DONG Xu-chu, OUYANG Dan-tong, LIU Da-you
Received:
Revised:
Online:
Published:
Contact:
Abstract: The inference in general Bayesian netw orks is NP hard. However, computations can be usually reduced by means of simpli fying the structures of Bayesian networks with respect to the given query. In th is paper, three operations, omitting, replacing and traversing operations, are p roposed in order to realize this strategy. Empirical tests revealed that this st rategy can improve computational efficiency generally, sometimes remarkably.
Key words: Bayesian network, omitting operation, replacing operat ion, traversing operation
CLC Number:
DONG Xu-chu, OUYANG Dan-tong, LIU Da-you. Simplification on Bayesian network inference[J].J4, 2004, 42(01): 77-83.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://xuebao.jlu.edu.cn/lxb/EN/
http://xuebao.jlu.edu.cn/lxb/EN/Y2004/V42/I01/77
Cited