PSL: An Algorithm for Partial Bayesian Network Structure Learning
Authors:
Open Access
- 9 March 2022
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Knowledge Discovery From Data
- Vol. 16 (5) , 1-25
Abstract
Learning partial Bayesian network (BN) structure is an interesting and challenging problem. In this challenge, it is computationally expensive to use global BN structure learning algorithms, while only one part of a BN structure is interesting, local BN structure learning algorithms are not a favourable solution either due to the issue of false edge orientation. To address the problem, this article first presents a detailed analysis of the false edge orientation issue with local BN structure learning algorithms and then proposes PSL, an efficient and accurate P artial BN S tructure L earning (PSL) algorithm. Specifically, PSL divides V-structures in a Markov blanket (MB) into two types: Type-C V-structures and Type-NC V-structures, then it starts from the given node of interest and recursively finds both types of V-structures in the MB of the current node until all edges in the partial BN structure are oriented. To further improve the efficiency of PSL, the PSL-FS algorithm is designed by incorporating F eature S election (FS) into PSL. Extensive experiments with six benchmark BNs validate the efficiency and accuracy of the proposed algorithms.Keywords
Funding Information
- National Key Research and Development Program of China (2020AAA0106100)
- Natural Science Foundation of Anhui Province of China (2108085QF270 and 2008085QF307)
- Australian Research Council (DP200101210)
This publication has 21 references indexed in Scilit:
- Efficient Markov Blanket Discovery and Its ApplicationIEEE Transactions on Cybernetics, 2016
- Multiple Quantitative Trait Analysis Using Bayesian NetworksGenetics, 2014
- Bayesian Network Structure Learning with Permutation TestsCommunications in Statistics - Theory and Methods, 2012
- Learning Bayesian Networks with thebnlearnRPackageJournal of Statistical Software, 2010
- Fast Markov Blanket Discovery Algorithm Via Local Learning within Single Pass2008
- Causal Feature Selection2007
- The max-min hill-climbing Bayesian network structure learning algorithmMachine Learning, 2006
- Evaluation of the diagnostic performance of the expert EMG assistant MUNINElectroencephalography and Clinical Neurophysiology/Electromyography and Motor Control, 1996
- A Bayesian method for the induction of probabilistic networks from dataMachine Learning, 1992
- The ALARM Monitoring System: A Case Study with two Probabilistic Inference Techniques for Belief Networks1989