Bidirectional Heuristic Search for Bayesian Network Structure with Ancestral Partition

Xiangyuan Tan, Xiaoguang Gao, Zidong Wang, Xiaohan Liu

科研成果: 书/报告/会议事项章节会议稿件同行评审

1 引用 (Scopus)

摘要

Exact algorithms for learning optimal Bayesian networks require much more time and are used in small Bayesian networks. This paper adds ancestral partition constraints into the bidirectional heuristic search algorithm based on the order graph. The ancestral partition can be obtained by extracting strongly connected components from possible parent sets. Experiments show that ancestral partition can significantly improve the efficiency and scalability of bidirectional heuristic search. In addition, with ancestral partition constraints, bidirectional heuristic search has better efficiency and can search larger Bayesian networks than state-of-the-art algorithms.

源语言英语
主期刊名2022 7th International Conference on Control and Robotics Engineering, ICCRE 2022
出版商Institute of Electrical and Electronics Engineers Inc.
111-116
页数6
ISBN(电子版)9781665468404
DOI
出版状态已出版 - 2022
活动7th International Conference on Control and Robotics Engineering, ICCRE 2022 - Beijing, 中国
期限: 15 4月 202217 4月 2022

出版系列

姓名2022 7th International Conference on Control and Robotics Engineering, ICCRE 2022

会议

会议7th International Conference on Control and Robotics Engineering, ICCRE 2022
国家/地区中国
Beijing
时期15/04/2217/04/22

指纹

探究 'Bidirectional Heuristic Search for Bayesian Network Structure with Ancestral Partition' 的科研主题。它们共同构成独一无二的指纹。

引用此