Abstract:The discovery of Markov boundaries is highly effective at identifying features that are causally related to the target variable, providing strong interpretability and robustness. While there are numerous methods for discovering Markov boundaries in real-world applications, no single method is universally applicable to all datasets. Therefore, in order to balance precision and recall, we propose an ensemble framework of divide-and-conquer Markov boundary discovery algorithms based on U-I selection strategy. We put three divide-and-conquer Markov boundary methods into the framework to obtain an ensemble algorithm, focusing on judging controversial parent–child variables to further balance precision and recall. By combining multiple algorithms, the ensemble algorithm can leverage their respective strengths and more thoroughly analyze the cause-and-effect relationships of target variables through various perspectives. Furthermore, it can enhance the robustness of the algorithm and reduce dependence on a single algorithm. In the experiment, we select four advanced Markov boundary discovery algorithms as comparison algorithms and compare them on nine benchmark Bayesian networks and three real-world datasets. The results show that EDMB ranks first in the overall ranking, which illustrates the superiority of the integrated algorithm and the effectiveness of the adopted U-I selection strategy. The main contribution of this paper lies in proposing an ensemble framework for divide-and-conquer Markov boundary discovery algorithms, balancing precision and recall through the U-I selection strategy, and judging controversial parent–child variables to enhance algorithm performance and robustness. The advantage of the U-I selection strategy and its difference from existing methods is the ability to independently obtain the maximum precision and recall of multiple algorithms within the ensemble framework. By assessing controversial parent–child variables, it further balances precision and recall, leading to results that are closer to the true Markov boundary.

Ensembling MML Causal Discovery

A Data-Driven Two-Phase Multi-Split Causal Ensemble Model for Time Series

Discovering Mixtures of Structural Causal Models from Time Series Data

Causal disentanglement of multimodal data

On the Causal Sufficiency and Necessity of Multi-Modal Representation Learning

LeCaSiM: Learning Causal Structure via Inverse of M-Matrices with Adjustable Coefficients

Causal learner: A toolbox for causal structure and Markov blanket learning

A Hybrid Causal Structure Learning Algorithm for Mixed-Type Data

Causal Discovery from Incomplete Data using An Encoder and Reinforcement Learning

LLM-initialized Differentiable Causal Discovery

Multi-Agent Causal Discovery Using Large Language Models

Can We Utilize Pre-trained Language Models within Causal Discovery Algorithms?

A Novel Ensemble Method of Divide-and-Conquer Markov Boundary Discovery for Causal Feature Selection

Multi-granularity Causal Structure Learning

Causal Discovery in Linear Non-Gaussian Acyclic Model With Multiple Latent Confounders

ALCM: Autonomous LLM-Augmented Causal Discovery Framework

Ensembled Prediction Intervals for Causal Outcomes Under Hidden Confounding

Learning causal structures using hidden compact representation

CausalML: Python Package for Causal Machine Learning

Bivariate Causal Discovery using Bayesian Model Selection

Multi-label Causal Variable Discovery: Learning Common Causal Variables and Label-specific Causal Variables