Bayesian Network Structure Learning Using Improved A* with Constraints from Potential Optimal Parent Sets

Chuchao He, Ruohai Di () and Xiangyuan Tan
Additional contact information
Chuchao He: School of Electronics and Information Engineering, Xi’an Technological University, Xi’an 710021, China
Ruohai Di: School of Electronics and Information Engineering, Xi’an Technological University, Xi’an 710021, China
Xiangyuan Tan: School of Electronic Information, Northwestern Polytechnical University, Xi’an 710192, China

Mathematics, 2023, vol. 11, issue 15, 1-18

Abstract: Learning the structure of a Bayesian network and considering the efficiency and accuracy of learning has always been a hot topic for researchers. This paper proposes two constraints to solve the problem that the A* algorithm, an exact learning algorithm, is not efficient enough to search larger networks. On the one hand, the parent–child set constraints reduce the number of potential optimal parent sets. On the other hand, the path constraints are obtained from the potential optimal parent sets to constrain the search process of the A* algorithm. Both constraints are proposed based on the potential optimal parent sets. Experiments show that the time efficiency of the A* algorithm can be significantly improved, and the ability of the A* algorithm to search larger Bayesian networks can be improved by the two constraints. In addition, compared with the globally optimal Bayesian network learning using integer linear programming (GOBNILP) algorithm and the max–min hill-climbing (MMHC) algorithm, which are state of the art, the A* algorithm enhanced by constraints still performs well in most cases.

Keywords: Bayesian network; structural learning; A* search; constraint; potential optimal parent sets (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/15/3344/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/15/3344/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:15:p:3344-:d:1206759

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().