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 |
英文摘要 | 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标题词 | Science & Technology ; Technology |
类目[WOS] | Computer Science, Artificial Intelligence |
研究领域[WOS] | Computer Science |
关键词[WOS] | PROBABILISTIC NETWORKS ; BELIEF NETWORKS ; DIAGNOSIS ; SYSTEM |
收录类别 | SCI |
语种 | 英语 |
WOS记录号 | WOS:000321408200020 |
内容类型 | 期刊论文 |
源URL | [http://ir.ia.ac.cn/handle/173211/2785] |
专题 | 数字内容技术与服务研究中心_听觉模型与认知计算 |
作者单位 | Chinese Acad Sci, Inst Automat, State Key Lab Intelligent Control & Management Co, Beijing 100190, Peoples R China |
推荐引用方式 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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论