Fast Bayesian network structure learning algorithm

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 44, Issue 3, 2007, Pages 412-419

  Ji, Junzhong ^a   Liu, Chunnian ^a   Yan, Jing ^a  

^a BEIJING UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Bayesian network; Branch bound technique; Conditional independence test; Minimum description length scoring

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA MINING; DATABASE SYSTEMS; DECISION SUPPORT SYSTEMS; LEARNING ALGORITHMS; PATTERN RECOGNITION;

BRANCH BOUND TECHNIQUE; CONDITIONAL INDEPENDENCE TEST; HEURISTIC KNOWLEDGE; KNOWLEDGE EXPRESSION; KNOWLEDGE REASONING; MINIMUM DESCRIPTION LENGTH SCORING; MUTUAL INFORMATION; STRUCTURE GRAPH; UNCERTAINTY;

BAYESIAN NETWORKS;

EID: 34248651851     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: 10.1360/crad20070307     Document Type: Article

References (11)

1. T M Mitchell. Machine Learning[M]. New York: McGraw-Hill, 1997
2. D Heckerman. A tutorial on learning Bayesian networks[R]. Microsoft Research, Tech Rep: MSR-TR-96-06, 1995
3. E Herskovits, G Cooper. A Bayesian method for the induction of probabilistic networks from data[J]. Machine Learning, 1992, 9(4): 309-347
4. J Suzuki. Learning Bayesian belief networks based on the minimum description length principle: Basic properties[J]. IEICE Trans on Fundamentals, 1999, E82(10): 2237-2245
5. M L Wong, W Lam, K S Leung. Using evolutionary programming and minimum description length principle for data mining of Bayesian networks[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1999, 21(2): 174-178
6. M Luis, D Campos, J Huete. A new approach for learning belief networks using independence criteria[J]. International Journal of Approximate Reasoning, 2000, 24(1): 11-37
7. J Cheng, R Greiner, J Kelly, et al. Learning belief networks from data: An information theory based approach[J]. Artificial Intelligence, 2002, 137(2): 43-90
8. N Friedman, I Nachman, D Peer. Learning Bayesian network structures from massive datasets: The sparse candidate algorithm[C]. In: Proc of the 15th Conf on Uncertainty in Artificial Intelligence. San Francisco, CA: Morgan Kanfmann, 1999. 206-215
9. M L Wong, S Y Lee, K-S Leung. A hybrid approach to discover Bayesian networks from databases using evolutionary programming[C]. Int'l Conf on Data Mining ICDM, Maebashi, Japan, 2002
10. Qiang Lei, Xiao Tianyuan, Qiao Guixiu. An improved Bayesian networks learning algorithm[J]. Journal of Computer Research and Development, 2002, 39(10): 1221-1226 (in Chinese)
11. J Suzuki. Learning Bayesian belief networks based on the minimum description length principle: An efficient algorithm using the B and B technique[J]. IEICE Trans on Information and Systems, 1999, E82-D(2): 356-367