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.

Author:

josephramsey

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	HbsmsBeam.Move
static class	HbsmsBeam.Score

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Details

HbsmsBeam

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

HbsmsBeam

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

Method Details

search

public Graph search()

Specified by:

search in interface Hbsms

removeZeroEdges

public Graph removeZeroEdges(Graph bestGraph)

getGraph

public Graph getGraph()

getOriginalSemIm

public SemIm getOriginalSemIm()

Specified by:

getOriginalSemIm in interface Hbsms

getNewSemIm

public SemIm getNewSemIm()

Specified by:

getNewSemIm in interface Hbsms

getHighPValueAlpha

public double getHighPValueAlpha()

setHighPValueAlpha

public void setHighPValueAlpha(double highPValueAlpha)

Specified by:

setHighPValueAlpha in interface Hbsms

isCheckingCycles

public boolean isCheckingCycles()

scoreGraph

public HbsmsBeam.Score scoreGraph(Graph graph)

getAlpha

public double getAlpha()

setAlpha

public void setAlpha(double alpha)

Specified by:

setAlpha in interface Hbsms

setBeamWidth

public void setBeamWidth(int beamWidth)

Specified by:

setBeamWidth in interface Hbsms

getKnowledge

public Knowledge getKnowledge()

setKnowledge

public void setKnowledge(Knowledge knowledge)

Specified by:

setKnowledge in interface Hbsms