摘要
针对Bayesian网的一般推理是NP难的,在很多情况下,具体查询时简化Bayesian网结构可以明显减少计算量的特点.提出一种可以实现这种策略的3个操作:分离、替换和遍历.实验表明,这种策略一般可以提高计算效率,有时会有明显作用.
The inference in general Bayesian networks is NP hard. However, computations can be usually reduced by means of simplifying the structures of Bayesian networks with respect to the given query. In this paper, three operations, omitting, replacing and traversing operations, are proposed in order to realize this strategy. Empirical tests revealed that this strategy can improve computational efficiency generally, sometimes remarkably.
出处
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2004年第1期77-83,共7页
Journal of Jilin University:Science Edition
基金
国家863计划(批准号:2001AA115160)
国家自然科学基金(批准号:69903005).
