Discovering Cyclic Causal Models by Independent Components Analysis

author: Gustavo Lacerda, Carnegie Mellon University
published: Feb. 27, 2008,   recorded: February 2008,   views: 6239


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


This talk will start by presenting Shimizu et al's (2006) ICA-based approach (LiNGAM) for discovering acyclic (DAG) linear Structural Equation Models (SEMs) from causally sufficient, continuous-valued observational data. This is remarkable because it determines the direction of every causal arrow when no experimental data is available. Our work generalizes the above. By relaxing the acyclicity constraint, our approach, LiNG-DG, enables the discovery of arbitrary directed graph (DG) linear SEMs. We present various algorithm sketches for causal discovery with LiNG-DG, and show results of simulation for one such algorithm. When the error terms are non-Gaussian, LiNG-DG discovery algorithms output a smaller set of candidate SEMs than Richardson's Cyclic Causal Discovery (CCD) algorithm. We prove that all the models output by LiNG-DG entail the same observational distribution and are equally simple (i.e. same number of edges). This implies that without further assumptions, no algorithm can reliably narrow the set of candidate SEMs output by LiNG-DG using just observational data. However, we show that under the additional assumption of "stability", the set of candidate models output by LiNG-DG can be further narrowed down (under some conditions, to a single model).

See Also:

Download slides icon Download slides: cmulls08_lacerda_dcc_01.ppt (376.5┬áKB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 Paulo Lacerda de Melo, March 6, 2008 at 11:20 p.m.:


Fiquei orgulhoso de lhe ver no Video durante a Lecture.

Comment2 Gustavo Lacerda, February 12, 2009 at 11:49 p.m.:

Please watch the UAI version instead:

Write your own review or comment:

make sure you have javascript enabled or clear this field: