Abstract: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 link feature selection with local BN structure learning and develop an efficient local-to-global learning approach using filtering 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 the skeleton of a DAG, 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.

Causal inference from financial factors: Continuous variable based local structure learning algorithm

Continuous Variable Based Bayesian Network Structure Learning from Financial Factors

Learning Cluster Causal Diagrams: an Information-Theoretic Approach

Using Feature Selection for Local Causal Structure Learning

Local Causal Structure Learning in the Presence of Latent Variables

Relation Networks of Dynamic Bayesian Structure Learning in Non-stationary Random System

Towards Efficient Local Causal Structure Learning

Local Bayesian Network Structure Learning for High-Dimensional Data

Fast & Efficient Learning of Bayesian Networks from Data: Knowledge Discovery and Causality

Efficient and Effective Bayesian Network Local Structure Learning

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

Local Causal Structure Learning for Streaming Features

Financial Data Modeling using a Hybrid Bayesian Network Structured Learning Algorithm

A New Ensemble Learning Algorithm Combined with Causal Analysis for Bayesian Network Structural Learning

Continuous Causal Structure Learning from Incremental Instances and Feature Spaces

Identifying Causal Relationships in an Urban Information Modeling Framework

Emergent and Spontaneous Computation of Factor Relationships from A Large Factor Set

Local Learning for Covariate Selection in Nonparametric Causal Effect Estimation with Latent Variables

Causal structure learning for travel mode choice using structural restrictions and model averaging algorithm

Automatic Linear Causal Relationship Identification for Financial Factor Modeling

Learning in a hybrid Bayesian network structure for causal analysis