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
文章类型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.
关键词Bayesian Network Structure Learning Maximal Information Coefficient Heuristic Search
WOS标题词Science & Technology ; Technology
关键词[WOS]PROBABILISTIC NETWORKS ; BELIEF NETWORKS ; DIAGNOSIS ; SYSTEM
收录类别SCI
语种英语
WOS研究方向Computer Science
WOS类目Computer Science, Artificial Intelligence
WOS记录号WOS:000321408200020
引用统计
被引频次:31[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zhang, Yinghua]的文章
[Zhang, Wensheng]的文章
[Xie, Yuan]的文章
百度学术
百度学术中相似的文章
[Zhang, Yinghua]的文章
[Zhang, Wensheng]的文章
[Xie, Yuan]的文章
必应学术
必应学术中相似的文章
[Zhang, Yinghua]的文章
[Zhang, Wensheng]的文章
[Xie, Yuan]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。