DeepAI AI Chat
Log In Sign Up

Causal Feature Selection via Orthogonal Search

by   Anant Raj, et al.

The problem of inferring the direct causal parents of a response variable among a large set of explanatory variables is of high practical importance in many disciplines. Recent work in the field of causal discovery exploits invariance properties of models across different experimental conditions for detecting direct causal links. However, these approaches generally do not scale well with the number of explanatory variables, are difficult to extend to nonlinear relationships, and require data across different experiments. Inspired by Debiased machine learning methods, we study a one-vs.-the-rest feature selection approach to discover the direct causal parent of the response. We propose an algorithm that works for purely observational data, while also offering theoretical guarantees, including the case of partially nonlinear relationships. Requiring only one estimation for each variable, we can apply our approach even to large graphs, demonstrating significant improvements compared to established approaches.


page 1

page 2

page 3

page 4


Orthogonal Structure Search for Efficient Causal Discovery from Observational Data

The problem of inferring the direct causal parents of a response variabl...

Causal network learning with non-invertible functional relationships

Discovery of causal relationships from observational data is an importan...

Causal Markov Boundaries

Feature selection is an important problem in machine learning, which aim...

DRCFS: Doubly Robust Causal Feature Selection

Knowing the features of a complex system that are highly relevant to a p...

Nonparametric Causal Feature Selection for Spatiotemporal Risk Mapping of Malaria Incidence in Madagascar

Modern disease mapping uses high resolution environmental and socioecono...

The Importance of Time in Causal Algorithmic Recourse

The application of Algorithmic Recourse in decision-making is a promisin...

Selecting Robust Features for Machine Learning Applications using Multidata Causal Discovery

Robust feature selection is vital for creating reliable and interpretabl...