Structure Learning of Bayesian Networks Based on the LARS-MMPC Ordering Search Method

Chu Chao He, Xiao Guang Gao

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

6 Scopus citations

Abstract

A given ordering among variables can significantly improve the accuracy of learning in Bayesian network structures. In this study, we propose using a combined Least Angle Regression (LARS) and Max-Min Parent and Children (MMPC) algorithm based on known root nodes specified by domain experts in order to obtain the optimal ordering. First, with a fixed root node, a partial ordering is tailored from the entire ordering by using the LARS algorithm. A further sequence is then obtained by combining all the different partial orderings. Parent and children sets are detected among the remaining nodes by the MMPC algorithm. Finally, a complete ordering is derived from the sequence and the parent and children sets, and the optimal structure is learnt by the K2 algorithm based on the ordering. Experiments showed that compared with other competitive methods, the proposed algorithm performed well in terms of balancing the learning accuracy with time consumption.

Original languageEnglish
Title of host publicationProceedings of the 37th Chinese Control Conference, CCC 2018
EditorsXin Chen, Qianchuan Zhao
PublisherIEEE Computer Society
Pages9000-9006
Number of pages7
ISBN (Electronic)9789881563941
DOIs
StatePublished - 5 Oct 2018
Event37th Chinese Control Conference, CCC 2018 - Wuhan, China
Duration: 25 Jul 201827 Jul 2018

Publication series

NameChinese Control Conference, CCC
Volume2018-July
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference37th Chinese Control Conference, CCC 2018
Country/TerritoryChina
CityWuhan
Period25/07/1827/07/18

Keywords

  • Bayesian network
  • Least angle regression
  • Max-min parent and children
  • Ordering search
  • Structure learning

Fingerprint

Dive into the research topics of 'Structure Learning of Bayesian Networks Based on the LARS-MMPC Ordering Search Method'. Together they form a unique fingerprint.

Cite this