Bi-Objective Search Method for Bayesian Network Structure Learning

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Bayesian network (BN) is a probability graph model, which makes uncertain reasoning logically clearer and more understandable. Structure learning is the first step to learn a BN model. And the score + search methods are a kind of the effective methods to learn the structure. This paper proposes a Bi-Objective Search (BOS) method for Bayesian network structure learning, which considers two objectives, i.e., the log-likelihood score and network complexity. To avoid the illegal structures, BOS samples edges and generates permutations to add directions to the edges for the initial population. To improve the diversity, BOS designs the genetic operators to generate new solutions. The new approach is applied to a set of discrete Bayesian networks, and the experimental results show that the algorithm is superior to the existing algorithms in BN structure learning.

Original languageEnglish
Title of host publicationProceedings of 2021 7th IEEE International Conference on Cloud Computing and Intelligence Systems, CCIS 2021
EditorsDeyi Li, Mengqi Zhou, Weining Wang, Yaru Zou, Meng Luo, Qian Zhang
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages433-437
Number of pages5
ISBN (Electronic)9781665441490
DOIs
StatePublished - 2021
Event7th IEEE International Conference on Cloud Computing and Intelligence Systems, CCIS 2021 - Xi'an, China
Duration: 7 Nov 20218 Nov 2021

Publication series

NameProceedings of 2021 7th IEEE International Conference on Cloud Computing and Intelligence Systems, CCIS 2021

Conference

Conference7th IEEE International Conference on Cloud Computing and Intelligence Systems, CCIS 2021
Country/TerritoryChina
CityXi'an
Period7/11/218/11/21

Keywords

  • Bayesian Network
  • Multi-objective optimization
  • Structure learning

Fingerprint

Dive into the research topics of 'Bi-Objective Search Method for Bayesian Network Structure Learning'. Together they form a unique fingerprint.

Cite this