DeepAI AI Chat
Log In Sign Up

Causal Feature Selection via Orthogonal Search

07/06/2020
by   Anant Raj, et al.
47

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/06/2019

Orthogonal Structure Search for Efficient Causal Discovery from Observational Data

The problem of inferring the direct causal parents of a response variabl...
04/20/2020

Causal network learning with non-invertible functional relationships

Discovery of causal relationships from observational data is an importan...
03/12/2021

Causal Markov Boundaries

Feature selection is an important problem in machine learning, which aim...
06/12/2023

DRCFS: Doubly Robust Causal Feature Selection

Knowing the features of a complex system that are highly relevant to a p...
01/21/2020

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

Modern disease mapping uses high resolution environmental and socioecono...
06/08/2023

The Importance of Time in Causal Algorithmic Recourse

The application of Algorithmic Recourse in decision-making is a promisin...
04/11/2023

Selecting Robust Features for Machine Learning Applications using Multidata Causal Discovery

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