Package edu.cmu.tetrad.search.work_in_progress

Class Dci

java.lang.Object

edu.cmu.tetrad.search.work_in_progress.Dci

public class Dci
extends Object

Implements the DCI (Distributed Causal Inference) algorithm for learning causal structure over a set of variable from multiple datasets that each may only measure proper overlapping subsets of that sets, or datasets with some variables in common and others not. The algorithm currently takes as input a set of PAGs (presumably learned using a local learning algorithm such as FCI) and returns a complete set of PAGs over every variable included a dataset that are consistent with all the PAGs (same d-separations and d-connections)

Version:

$Id: $Id

Author:

Robert Tillman

Constructor Summary

Constructors

Constructor	Description
Dci(List<IndependenceTest> tests)	Constructor for Dci.
Dci(List<IndependenceTest> tests, ResolveSepsets.Method method)	Constructor for Dci.

Method Summary

Modifier and Type	Method	Description
int	getDepth()	Getter for the field depth.
long	getElapsedTime()	Getter for the field elapsedTime.
List<SepsetMapDci>	getSepset()	Gets the resulting sepsets
boolean	isSubtrek(List<Node> trek, List<Node> subtrek)	Determines whether one trek is a subtrek of another trek
List<Graph>	search()	Begins the DCI search procedure, described at each step
void	setDepth(int depth)	Setter for the field depth.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Dci

public Dci(List<IndependenceTest> tests)

Constructor for Dci.

Parameters:

tests - a List object

Dci

public Dci(List<IndependenceTest> tests,
 ResolveSepsets.Method method)

Constructor for Dci.

Parameters:

tests - a List object

method - a ResolveSepsets.Method object

Method Details

getDepth

public int getDepth()

Getter for the field depth.

Returns:

a int

setDepth

public void setDepth(int depth)

Setter for the field depth.

Parameters:

depth - a int

getElapsedTime

public long getElapsedTime()

Getter for the field elapsedTime.

Returns:

a long

getSepset

public List<SepsetMapDci> getSepset()

Gets the resulting sepsets

Returns:

a List object

search

public List<Graph> search()
                   throws InterruptedException

Begins the DCI search procedure, described at each step

Returns:

a List object

Throws:

InterruptedException

isSubtrek

public boolean isSubtrek(List<Node> trek,
 List<Node> subtrek)

Determines whether one trek is a subtrek of another trek

Parameters:

trek - a List object

subtrek - a List object

Returns:

a boolean