Package edu.cmu.tetrad.search.work_in_progress

Class Mmmb

java.lang.Object

edu.cmu.tetrad.search.work_in_progress.Mmmb

All Implemented Interfaces:

IMbSearch

public final class Mmmb
extends Object
implements IMbSearch

Implements the Min-Max Markov Blanks (MMMB) algorithm as defined in Tsamardinos, Aliferis, and Statnikov, Time and Sample Efficient Discovery of Markov Blankets and Direct Causal Relations (KDD 2003).

Version:

$Id: $Id

Author:

josephramsey

Constructor Summary

Constructors

Constructor	Description
Mmmb(IndependenceTest test, int depth, boolean symmetric)	Constructs.

Method Summary

Modifier and Type	Method	Description
Set<Node>	findMb(Node target)	Given the target, this returns all the nodes in the Markov Blanket.
String	getAlgorithmName()	getAlgorithmName.
int	getNumIndependenceTests()	getNumIndependenceTests.
List<Node>	getPc(Node t)	Getter for the field pc.

Methods inherited from class java.lang.Object

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

Constructor Details

Mmmb

public Mmmb(IndependenceTest test,
 int depth,
 boolean symmetric)

Constructs.

Parameters:

test - The independence test used in the search.

depth - The maximum number of variables conditioned on.

symmetric - True if the symmetric algorithm is to be used.

Method Details

findMb

public Set<Node> findMb(Node target)
                 throws InterruptedException

Given the target, this returns all the nodes in the Markov Blanket.

Searches for the Markov blanket of the node by the given name.

Specified by:

findMb in interface IMbSearch

Parameters:

target - a Node object

Returns:

a Set object

Throws:

InterruptedException

getPc

public List<Node> getPc(Node t)
                 throws InterruptedException

Getter for the field pc.

Parameters:

t - a Node object

Returns:

a supserset of PC, or, if the symmetric algorithm is used, PC.

Throws:

InterruptedException

getAlgorithmName

public String getAlgorithmName()

getAlgorithmName.

Specified by:

getAlgorithmName in interface IMbSearch

Returns:

a String object

getNumIndependenceTests

public int getNumIndependenceTests()

getNumIndependenceTests.

Specified by:

getNumIndependenceTests in interface IMbSearch

Returns:

a int