Package edu.cmu.tetrad.search.utils

Class SepsetsGreedy

java.lang.Object

edu.cmu.tetrad.search.utils.SepsetsGreedy

All Implemented Interfaces:

SepsetProducer

public class SepsetsGreedy
extends Object
implements SepsetProducer

Provides a SepsetProcuder that selects the first sepset it comes to from among the extra sepsets or the adjacents of i or k, or null if none is found.

Version:

$Id: $Id

Author:

josephramsey

See Also:

• SepsetProducer
• SepsetMap

Constructor Summary

Constructors

Constructor	Description
SepsetsGreedy(Graph graph, IndependenceTest independenceTest, SepsetMap extraSepsets, int depth, Knowledge knowledge)	Constructor for SepsetsGreedy.

Method Summary

Modifier and Type	Method	Description
Graph	getDag()	getDag.
double	getScore()	getScore.
Set<Node>	getSepset(Node i, Node k)	getSepset.
List<Node>	getVariables()	getVariables.
boolean	isIndependent(Node a, Node b, Set<Node> c)	isIndependent.
boolean	isUnshieldedCollider(Node i, Node j, Node k)	isUnshieldedCollider.
boolean	isVerbose()	isVerbose.
void	setDepth(int depth)	Setter for the field depth.
void	setVerbose(boolean verbose)	setVerbose.

Methods inherited from class java.lang.Object

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

Constructor Details

SepsetsGreedy

public SepsetsGreedy(Graph graph,
 IndependenceTest independenceTest,
 SepsetMap extraSepsets,
 int depth,
 Knowledge knowledge)

Constructor for SepsetsGreedy.

Parameters:

graph - a Graph object

independenceTest - a IndependenceTest object

extraSepsets - a SepsetMap object

depth - a int

knowledge - a Knowledge object

Method Details

getSepset

public Set<Node> getSepset(Node i,
 Node k)

getSepset.

Pick out the sepset from among adj(i) or adj(k) with the highest score value.

Specified by:

getSepset in interface SepsetProducer

Parameters:

i - a Node object

k - a Node object

Returns:

a Set object

isUnshieldedCollider

public boolean isUnshieldedCollider(Node i,
 Node j,
 Node k)

isUnshieldedCollider.

Specified by:

isUnshieldedCollider in interface SepsetProducer

Parameters:

i - a Node object

j - a Node object

k - a Node object

Returns:

a boolean

isIndependent

public boolean isIndependent(Node a,
 Node b,
 Set<Node> c)

isIndependent.

Specified by:

isIndependent in interface SepsetProducer

Parameters:

a - a Node object

b - a Node object

c - a Set object

Returns:

a boolean

getScore

public double getScore()

getScore.

Specified by:

getScore in interface SepsetProducer

Returns:

a double

getVariables

public List<Node> getVariables()

getVariables.

Specified by:

getVariables in interface SepsetProducer

Returns:

a List object

isVerbose

public boolean isVerbose()

isVerbose.

Returns:

a boolean

setVerbose

public void setVerbose(boolean verbose)

setVerbose.

Specified by:

setVerbose in interface SepsetProducer

Parameters:

verbose - a boolean

getDag

public Graph getDag()

getDag.

Returns:

a Graph object

setDepth

public void setDepth(int depth)

Setter for the field depth.

Parameters:

depth - a int