期刊文献+

不完备证据条件下的Bayesian网络参数学习

Parameter Learning in Bayesian Network under Incomplete Evidence Input
在线阅读 下载PDF
导出
摘要 在Bayesian网络推理中,对节点做参数学习是必不可少的。但在学习过程中,常常会出现证据丢失,导致参数收敛速度减慢,同时影响参数学习的精确度,甚至给参数收敛带来困难。针对这样的问题,本文提出一种证据丢失参数模型,并推导出包含学习率的EM更新算法。收敛性能的理论分析和仿真试验结果两方面均表明,新算法与传统处理算法相比,在不降低参数估计精度的前提下,具有更快的收敛速度,为保证不完备证据条件下可信高效的Bayes-ian网络参数学习提供了一条可行的解决途径。 To Infer in a Bayesian network, parameter learning for a given network node is obviously necessary. But during the course of parameter learning, evidence loss would happen from time to time and therefore slow down the parameter convergence, influence the accuracy of parameter learning, and even cause no parameter convergence. Aiming at this question, this paper proposes a parameter model under evidence loss and deduce an EM updating algorithm which contains learning rate. Compared with the traditional algorithms, both of the converging performance analysis and simulation testing results show that new algorithm has much quicker convergence rate without degrading the accuracy of parameter estimation. New algorithmprovides a feasible way to ensure a trusted and efficient Bayesian network parameter learning under the situation of evidence loss.
作者 刘震 周明天
出处 《计算机科学》 CSCD 北大核心 2008年第1期171-175,共5页 Computer Science
基金 电子科学基金(No.51415010101DZ02)
关键词 BAYESIAN网络 证据丢失 EM(η)算法 学习率 Bayesian network, Evidence loss, EM(η) algorithm, Learning rate
  • 相关文献

参考文献15

  • 1Jensen F V. An Introduction to Bayesianian Networks. London: UCL Press, 1996.61-66.
  • 2Lauritzen S L,Spiegelhalter D J. Local computations with probabilities on graphical structures and their application to expert systems. J Roy Statist Soc Ser B, 1988,50 : 45-53.
  • 3Lepar V, Shenoy P P. A Comparison of Lauritze-Spiegelhalter, Hugin and Shenoy-Shafer Architectures for Computing Marginals of Probability Distributions. In: Cooper G, Moral S, eds. UAI, Morgan Kaufmann, 1998. 328-337.
  • 4Dagum P, Luby M. An optimal approximation algorithm for Bay.esianian inferenee[J]. Artificial Intelligenee,1997. 3"-27 .
  • 5Androutsopoulos I,Koutsias J, Chandrinos V, et al. An Evaluation of Naive Bayesianian Anti Spam Filtering. In:Workshop on Machine Learning in the New Information Age. C. 2000. 578-584.
  • 6Murphy K. Active learning of causal Bayesian net structure: [Technical report]. Berkeley:Comp Sci Div, UC, 2001.3-15.
  • 7Kuo L, Lee J C. Bayes inference for S-shaped software-reliability growth models. IEEE Transactions on Reliability, 1997,46 (1).
  • 8Glymour C. Learning, prediction and casual Bayes nets. Review, Trends in Cognitive Sciences, 2003,7 ( 1 ).
  • 9Gopnik A, Glymour C. Casual maps and Bayes nets: a cognitive and computational account of theory formation. In:Carruthers P, et al. eds. the Cognitive Basis of Scienee,Cambridge University Press, 2002.
  • 10Ahn W,Kalish C. The role of mechanism beliefs in casual reasoning. In: Keil F, Wilson R, eds. Explanation of the cognition, MIT Pess, 2000.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部