Order-independent constraint-based causal structure learning

11/14/2012
by   Diego Colombo, et al.
0

We consider constraint-based methods for causal structure learning, such as the PC-, FCI-, RFCI- and CCD- algorithms (Spirtes et al. (2000, 1993), Richardson (1996), Colombo et al. (2012), Claassen et al. (2013)). The first step of all these algorithms consists of the PC-algorithm. This algorithm is known to be order-dependent, in the sense that the output can depend on the order in which the variables are given. This order-dependence is a minor issue in low-dimensional settings. We show, however, that it can be very pronounced in high-dimensional settings, where it can lead to highly variable results. We propose several modifications of the PC-algorithm (and hence also of the other algorithms) that remove part or all of this order-dependence. All proposed modifications are consistent in high-dimensional settings under the same conditions as their original counterparts. We compare the PC-, FCI-, and RFCI-algorithms and their modifications in simulation studies and on a yeast gene expression data set. We show that our modifications yield similar performance in low-dimensional settings and improved performance in high-dimensional settings. All software is implemented in the R-package pcalg.

READ FULL TEXT
research
10/01/2019

Order-Independent Structure Learning of Multivariate Regression Chain Graphs

This paper deals with multivariate regression chain graphs (MVR CGs), wh...
research
05/27/2020

Learning LWF Chain Graphs: an Order Independent Algorithm

LWF chain graphs combine directed acyclic graphs and undirected graphs. ...
research
10/30/2018

Strong consistency of the AIC, BIC, C_p and KOO methods in high-dimensional multivariate linear regression

Variable selection is essential for improving inference and interpretati...
research
06/26/2020

The huge Package for High-dimensional Undirected Graph Estimation in R

We describe an R package named huge which provides easy-to-use functions...
research
02/27/2019

A Simple Prior-Free Method for Non-rigid Structure-from-Motion Factorization : Revisited

A simple prior free factorization algorithmdai2014simple is quite often ...
research
06/10/2020

Node Embeddings and Exact Low-Rank Representations of Complex Networks

Low-dimensional embeddings, from classical spectral embeddings to modern...
research
05/17/2018

Independent Component Analysis via Energy-based and Kernel-based Mutual Dependence Measures

We apply both distance-based (Jin and Matteson, 2017) and kernel-based (...

Please sign up or login with your details

Forgot password? Click here to reset