Package edu.cmu.tetrad.search

Class Boss

java.lang.Object

edu.cmu.tetrad.search.Boss

All Implemented Interfaces:

SuborderSearch

public class Boss
extends Object
implements SuborderSearch

Implements the BOSS (Best Order Permutation Search) algorithm. This procedure uses an optimization of the BOSS algorithm (reference to be included in a future version), looking for a permutation such that when a DAG is built it has the fewest number of edges (i.e., is a most 'frugal' or a 'sparsest' DAG). Returns the CPDAG of this discovered frugal DAG.

Knowledge can be used with this search. If tiered knowledge is used, then the procedure is carried out for each tier separately, given the variable preceding that tier, which allows the SP algorithm to address tiered (e.g., time series) problems with larger numbers of variables.

This class is meant to be used in the context of the PermutationSearch class (see). the proper use is PermutationSearch search = new PermutationSearch(new Sp(score));

Author:

bryanandrews, josephramsey

See Also:

• PermutationSearch

Constructor Summary

Constructors

Constructor	Description
Boss(Score score)	This algorithm will work with an arbitrary score.

Method Summary

Modifier and Type	Method	Description
Map<Node,Set<Node>>	getParents()
Score	getScore()
List<Node>	getVariables()
void	searchSuborder(List<Node> prefix, List<Node> suborder, Map<Node,GrowShrinkTree> gsts)
void	setDepth(int depth)
void	setKnowledge(Knowledge knowledge)
void	setNumStarts(int numStarts)

Methods inherited from class java.lang.Object

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

Constructor Details

Boss

public Boss(Score score)

This algorithm will work with an arbitrary score.

Parameters:

score - The Score to use.

Method Details

searchSuborder

public void searchSuborder(List<Node> prefix,
 List<Node> suborder,
 Map<Node,GrowShrinkTree> gsts)

Specified by:

searchSuborder in interface SuborderSearch

setDepth

public void setDepth(int depth)

setKnowledge

public void setKnowledge(Knowledge knowledge)

Specified by:

setKnowledge in interface SuborderSearch

setNumStarts

public void setNumStarts(int numStarts)

getVariables

public List<Node> getVariables()

Specified by:

getVariables in interface SuborderSearch

getParents

public Map<Node,Set<Node>> getParents()

Specified by:

getParents in interface SuborderSearch

getScore

public Score getScore()

Specified by:

getScore in interface SuborderSearch