Package edu.cmu.tetrad.algcomparison.algorithm.oracle.cpdag

Class Grasp

java.lang.Object

edu.cmu.tetrad.algcomparison.algorithm.oracle.cpdag.Grasp

All Implemented Interfaces:

Algorithm, ReturnsBootstrapGraphs, HasKnowledge, HasParameters, TakesIndependenceWrapper, UsesScoreWrapper, TetradSerializable, Serializable

@Algorithm(name="GRASP",
           command="grasp",
           algoType=forbid_latent_common_causes)
@Bootstrapping
public class Grasp
extends Object
implements Algorithm, UsesScoreWrapper, TakesIndependenceWrapper, HasKnowledge, ReturnsBootstrapGraphs

GRaSP (Greedy Relaxations of Sparsest Permutation)

Author:

bryanandrews, josephramsey

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
Grasp()
Grasp(IndependenceWrapper test, ScoreWrapper score)

Method Summary

Modifier and Type	Method	Description
List<Graph>	getBootstrapGraphs()
Graph	getComparisonGraph(Graph graph)	Returns that graph that the result should be compared to.
DataType	getDataType()	Returns the data type that the search requires, whether continuous, discrete, or mixed.
String	getDescription()	Returns a short, one-line description of this algorithm.
IndependenceWrapper	getIndependenceWrapper()
Knowledge	getKnowledge()	Returns a knowledge object.
List<String>	getParameters()	Returns the parameters that this search uses.
ScoreWrapper	getScoreWrapper()
Graph	search(DataModel dataModel, Parameters parameters)	Runs the search.
void	setIndependenceWrapper(IndependenceWrapper independenceWrapper)
void	setKnowledge(Knowledge knowledge)	Sets a knowledge object.
void	setScoreWrapper(ScoreWrapper score)

Methods inherited from class java.lang.Object

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

Constructor Details

Grasp

public Grasp()

Grasp

public Grasp(IndependenceWrapper test,
 ScoreWrapper score)

Method Details

search

public Graph search(DataModel dataModel,
 Parameters parameters)

Description copied from interface: Algorithm

Runs the search.

Specified by:

search in interface Algorithm

Parameters:

dataModel - The data set to run to the search on.

parameters - The paramters of the search.

Returns:

The result graph.

getComparisonGraph

public Graph getComparisonGraph(Graph graph)

Description copied from interface: Algorithm

Returns that graph that the result should be compared to.

Specified by:

getComparisonGraph in interface Algorithm

Parameters:

graph - The true directed graph, if there is one.

Returns:

The comparison graph.

getDescription

public String getDescription()

Description copied from interface: Algorithm

Returns a short, one-line description of this algorithm. This will be printed in the report.

Specified by:

getDescription in interface Algorithm

Returns:

This description.

getDataType

public DataType getDataType()

Description copied from interface: Algorithm

Returns the data type that the search requires, whether continuous, discrete, or mixed.

Specified by:

getDataType in interface Algorithm

Returns:

This type.

getParameters

public List<String> getParameters()

Description copied from interface: Algorithm

Returns the parameters that this search uses.

Specified by:

getParameters in interface Algorithm

Specified by:

getParameters in interface HasParameters

Returns:

A list of String names of parameters.

getScoreWrapper

public ScoreWrapper getScoreWrapper()

Specified by:

getScoreWrapper in interface UsesScoreWrapper

setScoreWrapper

public void setScoreWrapper(ScoreWrapper score)

Specified by:

setScoreWrapper in interface UsesScoreWrapper

getIndependenceWrapper

public IndependenceWrapper getIndependenceWrapper()

Specified by:

getIndependenceWrapper in interface TakesIndependenceWrapper

setIndependenceWrapper

public void setIndependenceWrapper(IndependenceWrapper independenceWrapper)

Specified by:

setIndependenceWrapper in interface TakesIndependenceWrapper

getKnowledge

public Knowledge getKnowledge()

Description copied from interface: HasKnowledge

Returns a knowledge object.

Specified by:

getKnowledge in interface HasKnowledge

Returns:

a knowledge object.

setKnowledge

public void setKnowledge(Knowledge knowledge)

Description copied from interface: HasKnowledge

Sets a knowledge object.

Specified by:

setKnowledge in interface HasKnowledge

Parameters:

knowledge - a knowledge object.

getBootstrapGraphs

public List<Graph> getBootstrapGraphs()

Specified by:

getBootstrapGraphs in interface ReturnsBootstrapGraphs