Bayesian networks structure learning based on improved BIC scoring

被引：4
|
作者：
Di R. [1 ]
Gao X. [1 ]
Guo Z. [1 ]
机构：
[1] School of Electronics and Information, Northwestern Polytechnical University, Xi'an
来源：
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2017年 / 39卷 / 02期
关键词：
Bayesian networks (BN); Expert knowledge; Small data set;
D O I：
10.3969/j.issn.1001-506X.2017.02.31
中图分类号：
学科分类号：
摘要：
Introducing expert knowledge is the main method of Bayesian networks(BN) modeling from small data set. The results and performance of algorithm are affected by the correctness of the expert know-ledge. Therefore, considering the correctness of the expert knowledge, the problem of BN learning is studied. First of all, the structural constraints model based on joint probability distribution is proposed to represent the expert knowledge, and then the Bayesian information criterions (BIC) is improved by combining with the constraint model. Finally, the K2 algorithm is used for learning BN. The experimental results show that the proposed algorithm can not only introduce the expert knowledge into the process of BN learning to improve the learing effect, but also have some adaptability to the not entirely correct expert knowledge. © 2017, Editorial Office of Systems Engineering and Electronics. All right reserved.
引用
收藏
页码：437 / 444
页数：7
相关论文
共 16 条
  • [1] Frideman N., Inferring cellular networks using probabilistic graphical models, Science, 303, 5659, pp. 799-805, (2004)
  • [2] Meloni A., Ripoli A., Positano V., Mutual information preconditioning improves structure learning of Bayesian networks from medical databases, IEEE Trans. on Information Technology in Medicine, 13, 6, pp. 984-989, (2009)
  • [3] Pernkopf F., Maximum margin Bayesian network classifiers, IEEE Trans. on Pattern Analysis and Machine Intelligence, 34, 3, pp. 521-532, (2012)
  • [4] Rajapakse J.C., Wang Y., Zheng X.B., Et al., Probabilistic framework for brain connectivity from functional MR images, IEEE Trans. on Medical Imagine, 27, 6, pp. 825-833, (2008)
  • [5] Silander T., Kontkanen P., Myllymaki P., On sensitivity of the MAP Bayesian network structure to the equivalent sample size parameter, Proc. of the 23rd International Conference on Uncertainly in Artifical Intelligence, pp. 360-367, (2008)
  • [6] Steck H., Learning the Bayesian network structure: Dirichlet prior versus data, Proc. of the 23rd International Conference on Uncertainly in Artifical Intelligence, pp. 1-7, (2008)
  • [7] Ueno M., Learning networks determined by the ratio of prior and data, Proc. of the 26th International Conference on Uncertainly in Artifical Intelligence, pp. 598-605, (2010)
  • [8] Ueno M., Robust learning Bayesian networks for prior belief, Proc. of the 27th International Conference on Uncertain in Artifical Intelligence, pp. 698-707, (2011)
  • [9] Zhu M.M., Liu S.Y., Wang C.F., An optimization approach for structural learning Bayeisan networks based on prior node ordering, Acta Automatica Sinica, 37, 12, pp. 1514-1519, (2011)
  • [10] Cooper G.F., Herskovits E., A Bayesian method for the induction of probabilistic networks from data, Machine Learning, 9, 4, pp. 309-347, (1992)
12