Package edu.cmu.tetrad.search

Class GrowShrink

java.lang.Object

edu.cmu.tetrad.search.GrowShrink

All Implemented Interfaces:

MbSearch

public class GrowShrink
extends Object
implements MbSearch

Implements the Grow-Shrink algorithm of Margaritis and Thrun. Reference: "Bayesian Network Induction via Local Neighborhoods."

Author:

Joseph Ramsey

Constructor Summary

Constructors

Constructor	Description
GrowShrink(IndependenceTest test)	Constructs a new search.

Method Summary

Modifier and Type	Method	Description
List<Node>	findMb(Node target)	Finds the Markov blanket of the given target.
String	getAlgorithmName()	The name of the algorithm.
int	getNumIndependenceTests()	Number of independent tests.
void	setVariables(List<Node> variables)

Methods inherited from class java.lang.Object

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

Constructor Details

GrowShrink

public GrowShrink(IndependenceTest test)

Constructs a new search.

Parameters:

test - The source of conditional independence information for the search.

Method Details

findMb

public List<Node> findMb(Node target)

Finds the Markov blanket of the given target.

Specified by:

findMb in interface MbSearch

Parameters:

target - the target

Returns:

the list of node in the Markov blanket.

getAlgorithmName

public String getAlgorithmName()

Description copied from interface: MbSearch

The name of the algorithm.

Specified by:

getAlgorithmName in interface MbSearch

getNumIndependenceTests

public int getNumIndependenceTests()

Description copied from interface: MbSearch

Number of independent tests.

Specified by:

getNumIndependenceTests in interface MbSearch

setVariables

public void setVariables(List<Node> variables)