Feature Selection for Efficient Local-to-Global Bayesian Network Structure Learning

by   Kui Yu, et al.

Local-to-global learning approach plays an essential role in Bayesian network (BN) structure learning. Existing local-to-global learning algorithms first construct the skeleton of a DAG (directed acyclic graph) by learning the MB (Markov blanket) or PC (parents and children) of each variable in a data set, then orient edges in the skeleton. However, existing MB or PC learning methods are often computationally expensive especially with a large-sized BN, resulting in inefficient local-to-global learning algorithms. To tackle the problem, in this paper, we develop an efficient local-to-global learning approach using feature selection. Specifically, we first analyze the rationale of the well-known Minimum-Redundancy and Maximum-Relevance (MRMR) feature selection approach for learning a PC set of a variable. Based on the analysis, we propose an efficient F2SL (feature selection-based structure learning) approach to local-to-global BN structure learning. The F2SL approach first employs the MRMR approach to learn a DAG skeleton, then orients edges in the skeleton. Employing independence tests or score functions for orienting edges, we instantiate the F2SL approach into two new algorithms, F2SL-c (using independence tests) and F2SL-s (using score functions). Compared to the state-of-the-art local-to-global BN learning algorithms, the experiments validated that the proposed algorithms in this paper are more efficient and provide competitive structure learning quality than the compared algorithms.


page 1

page 2

page 3

page 4


Any Part of Bayesian Network Structure Learning

We study an interesting and challenging problem, learning any part of a ...

A Simple Approach for Local and Global Variable Importance in Nonlinear Regression Models

The ability to interpret machine learning models has become increasingly...

Learning nonparametric DAGs with incremental information via high-order HSIC

Score-based methods for learning Bayesain networks(BN) aim to maximizing...

Telling Cause from Effect using MDL-based Local and Global Regression

We consider the fundamental problem of inferring the causal direction be...

Balancing between the Local and Global Structures (LGS) in Graph Embedding

We present a method for balancing between the Local and Global Structure...

Scalable Bayesian Network Structure Learning with Splines

A Bayesian Network (BN) is a probabilistic graphical model consisting of...

Edge Detection Based on Global and Local Parameters of the Image

This paper presents an edge detection method based on global and local p...

Please sign up or login with your details

Forgot password? Click here to reset