Package edu.cmu.tetrad.search.work_in_progress

Class HbsmsBeam

java.lang.Object

edu.cmu.tetrad.search.work_in_progress.HbsmsBeam

All Implemented Interfaces:

Hbsms

public final class HbsmsBeam
extends Object
implements Hbsms

Heuristic Best Significant Model Search using a beam search.

Improves the P value of a SEM IM by adding, removing, or reversing single edges.

Version:

$Id: $Id

Author:

josephramsey

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	HbsmsBeam.Move	A move.
static class	HbsmsBeam.Score	The score.

Constructor Summary

Constructors

Constructor	Description
HbsmsBeam(Graph graph, CovarianceMatrix cov, Knowledge knowledge)	Constructor for HbsmsBeam.
HbsmsBeam(Graph graph, DataSet data, Knowledge knowledge)	Constructor for HbsmsBeam.

Method Summary

Modifier and Type	Method	Description
double	getAlpha()	Getter for the field alpha.
Graph	getGraph()	Getter for the field graph.
double	getHighPValueAlpha()	Getter for the field highPValueAlpha.
Knowledge	getKnowledge()	Getter for the field knowledge.
SemIm	getNewSemIm()	Getter for the field newSemIm.
SemIm	getOriginalSemIm()	Getter for the field originalSemIm.
boolean	isCheckingCycles()	isCheckingCycles.
Graph	removeZeroEdges(Graph bestGraph)	removeZeroEdges.
HbsmsBeam.Score	scoreGraph(Graph graph)	scoreGraph.
Graph	search()	search.
void	setAlpha(double alpha)	setAlpha.
void	setBeamWidth(int beamWidth)	setBeamWidth.
void	setHighPValueAlpha(double highPValueAlpha)	setHighPValueAlpha.
void	setKnowledge(Knowledge knowledge)	setKnowledge.

Methods inherited from class java.lang.Object

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

Constructor Details

HbsmsBeam

public HbsmsBeam(Graph graph,
 DataSet data,
 Knowledge knowledge)

Constructor for HbsmsBeam.

Parameters:

graph - a Graph object

data - a DataSet object

knowledge - a Knowledge object

HbsmsBeam

public HbsmsBeam(Graph graph,
 CovarianceMatrix cov,
 Knowledge knowledge)

Constructor for HbsmsBeam.

Parameters:

graph - a Graph object

cov - a CovarianceMatrix object

knowledge - a Knowledge object

Method Details

search

public Graph search()

search.

Specified by:

search in interface Hbsms

Returns:

a Graph object

removeZeroEdges

public Graph removeZeroEdges(Graph bestGraph)

removeZeroEdges.

Parameters:

bestGraph - a Graph object

Returns:

a Graph object

getGraph

public Graph getGraph()

Getter for the field graph.

Returns:

a Graph object

getOriginalSemIm

public SemIm getOriginalSemIm()

Getter for the field originalSemIm.

Specified by:

getOriginalSemIm in interface Hbsms

Returns:

a SemIm object

getNewSemIm

public SemIm getNewSemIm()

Getter for the field newSemIm.

Specified by:

getNewSemIm in interface Hbsms

Returns:

a SemIm object

getHighPValueAlpha

public double getHighPValueAlpha()

Getter for the field highPValueAlpha.

Returns:

a double

setHighPValueAlpha

public void setHighPValueAlpha(double highPValueAlpha)

setHighPValueAlpha.

Specified by:

setHighPValueAlpha in interface Hbsms

Parameters:

highPValueAlpha - a double

isCheckingCycles

public boolean isCheckingCycles()

isCheckingCycles.

Returns:

a boolean

scoreGraph

public HbsmsBeam.Score scoreGraph(Graph graph)

scoreGraph.

Parameters:

graph - a Graph object

Returns:

a HbsmsBeam.Score object

getAlpha

public double getAlpha()

Getter for the field alpha.

Returns:

a double

setAlpha

public void setAlpha(double alpha)

setAlpha.

Specified by:

setAlpha in interface Hbsms

Parameters:

alpha - a double

setBeamWidth

public void setBeamWidth(int beamWidth)

setBeamWidth.

Specified by:

setBeamWidth in interface Hbsms

Parameters:

beamWidth - a int

getKnowledge

public Knowledge getKnowledge()

Getter for the field knowledge.

Returns:

a Knowledge object

setKnowledge

public void setKnowledge(Knowledge knowledge)

setKnowledge.

Specified by:

setKnowledge in interface Hbsms

Parameters:

knowledge - a Knowledge object