Abstract:Causal feature selection methods aim to identify a Markov boundary (MB) of a class variable, and almost all the existing causal feature selection algorithms use conditional independence (CI) tests to learn the MB. However, in real-world applications, due to data issues (e.g., noisy or small samples), CI tests can be unreliable; thus, causal feature selection algorithms relying on CI tests encounter two types of errors: false positives (i.e., selecting false MB features) and false negatives (i.e., discarding true MB features). Existing algorithms only tackle either false positives or false negatives, and they cannot deal with both types of errors at the same time, leading to unsatisfactory results. To address this issue, we propose a dual-correction-strategy-based MB learning (DCMB) algorithm to correct the two types of errors simultaneously. Specifically, DCMB selectively removes false positives from the MB features currently selected, while selectively retrieving false negatives from the features currently discarded. To automatically determine the optimal number of selected features for the selective removal and retrieval in the dual correction strategy, we design the simulated-annealing-based DCMB (SA-DCMB) algorithm. Using benchmark Bayesian network (BN) datasets, the experimental results demonstrate that DCMB achieves substantial improvements on the MB learning accuracy compared with the existing MB learning methods. Empirical studies in real-world datasets validate the effectiveness of SA-DCMB for classification against state-of-the-art causal and traditional feature selection algorithms.

Fair Feature Selection: A Causal Perspective

Fair Causal Feature Selection

Causality-based Feature Selection

Causality-based Feature Selection: Methods and Evaluations

Data Fusion Using Feature Selection Based Causal Network Algorithm

Fairness-Aware Streaming Feature Selection with Causal Graphs

A Light Causal Feature Selection Approach to High-Dimensional Data

Multi-Source Causal Feature Selection

Fair Streaming Feature Selection

Causally-Aware Unsupervised Feature Selection Learning

Explaining Algorithmic Fairness Through Fairness-Aware Causal Path Decomposition

A Unified View of Causal and Non-causal Feature Selection

Multi-Label Causal Feature Selection

Interventional Fairness on Partially Known Causal Graphs: A Constrained Optimization Approach

Causal Feature Selection With Dual Correction

Counterfactually Fair Representation

Accurate Markov Boundary Discovery for Causal Feature Selection.

Causal Feature Selection for Responsible Machine Learning

Evaluating Fair Feature Selection in Machine Learning for Healthcare

When Causality Meets Fairness: A Survey

Causal Discovery for Fairness