@inproceedings{ff284cf9e20a44c488e64e2ab98d3283,
title = "Bidirectional Heuristic Search for Bayesian Network Structure with Ancestral Partition",
abstract = "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.",
keywords = "Bayesian network, order graph, structure learning",
author = "Xiangyuan Tan and Xiaoguang Gao and Zidong Wang and Xiaohan Liu",
note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 7th International Conference on Control and Robotics Engineering, ICCRE 2022 ; Conference date: 15-04-2022 Through 17-04-2022",
year = "2022",
doi = "10.1109/ICCRE55123.2022.9770235",
language = "英语",
series = "2022 7th International Conference on Control and Robotics Engineering, ICCRE 2022",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "111--116",
booktitle = "2022 7th International Conference on Control and Robotics Engineering, ICCRE 2022",
}