Improved heuristic equivalent search algorithm based on Maximal Information Coefficient for Bayesian Network Structure Learning

CORC > 自动化研究所 > 中国科学院自动化研究所 > 精密感知与控制研究中心 > 人工智能与机器学习

	Improved heuristic equivalent search algorithm based on Maximal Information Coefficient for Bayesian Network Structure Learning
	Zhang, Yinghua; Zhang, Wensheng; Xie, Yuan
刊名	NEUROCOMPUTING
	2013-10-06
卷号	117 页码:186-195
关键词	Bayesian Network Structure Learning Maximal Information Coefficient Heuristic Search
文献子类	Article
英文摘要	Greedy Equivalent Search (GES) is an effective algorithm for Bayesian network structure learning problem, which searches in the space of graph equivalence classes. However, original GES which takes greedy strategy into account may easily fall into local optimization trap because of the empty initial structure. In this paper, an improved GES method is proposed. It firstly designs a draft of the real network, based on conditional independence tests and Maximum Information Coefficient, which helps in finding more correct dependent relationship between variables. To ensure correctness, this draft is used as a seed structure of original GES algorithm. Numerical experiments on four standard networks show that SCo (the value of the BDeu score) and NEtoGS (the number of graph structure, which is equivalent to the Gold Standard network) have big improvement. Also, the total of learning time is greatly reduced. Therefore, our improved method can relatively quickly determine the structure with highest degree of data matching. (C) 2013 Elsevier B.V. All rights reserved.
WOS关键词	PROBABILISTIC NETWORKS ; BELIEF NETWORKS ; DIAGNOSIS ; SYSTEM
WOS研究方向	Computer Science
语种	英语
WOS记录号	WOS:000321408200020
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/40884]
专题	精密感知与控制研究中心_人工智能与机器学习
推荐引用方式 GB/T 7714	Zhang, Yinghua,Zhang, Wensheng,Xie, Yuan. Improved heuristic equivalent search algorithm based on Maximal Information Coefficient for Bayesian Network Structure Learning[J]. NEUROCOMPUTING,2013,117:186-195.
APA	Zhang, Yinghua,Zhang, Wensheng,&Xie, Yuan.(2013).Improved heuristic equivalent search algorithm based on Maximal Information Coefficient for Bayesian Network Structure Learning.NEUROCOMPUTING,117,186-195.
MLA	Zhang, Yinghua,et al."Improved heuristic equivalent search algorithm based on Maximal Information Coefficient for Bayesian Network Structure Learning".NEUROCOMPUTING 117(2013):186-195.