Effects of Nonparanormal Transform on PC and GES Search Accuracies

05/07/2015
by   Joseph D. Ramsey, et al.
0

Liu, et al., 2009 developed a transformation of a class of non-Gaussian univariate distributions into Gaussian distributions. Liu and collaborators (2012) subsequently applied the transform to search for graphical causal models for a number of empirical data sets. To our knowledge, there has been no published investigation by simulation of the conditions under which the transform aids, or harms, standard graphical model search procedures. We consider here how the transform affects the performance of two search algorithms in particular, PC (Spirtes et al., 2000; Meek 1995) and GES (Meek 1997; Chickering 2002). We find that the transform is harmless but ineffective for most cases but quite effective in very special cases for GES, namely, for moderate non-Gaussianity and moderate non-linearity. For strong-linearity, another algorithm, PC-GES (a combination of PC with GES), is equally effective.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/20/2014

A Scalable Conditional Independence Test for Nonlinear, Non-Gaussian Data

Many relations of scientific interest are nonlinear, and even in linear ...
research
04/24/2018

A comparison of methods for modeling marginal non-zero daily rainfall across the Australian continent

Naveau et al. (2016) have recently developed a class of methods, based o...
research
03/29/2020

Graphical Games and Decomposition

We consider graphical games as introduced by Kearns et al. (2001). First...
research
06/13/2012

Causal discovery of linear acyclic models with arbitrary distributions

An important task in data analysis is the discovery of causal relationsh...
research
12/15/2017

Fast Hough Transform and approximation properties of dyadic patterns

Hough transform is a popular low-level computer vision algorithm. Its co...
research
07/04/2019

The Alternating BWT: an algorithmic perspective

The Burrows-Wheeler Transform (BWT) is a word transformation introduced ...
research
03/05/2020

Sparse and Cosparse Audio Dequantization Using Convex Optimization

The paper shows the potential of sparsity-based methods in restoring qua...

Please sign up or login with your details

Forgot password? Click here to reset