weka.classifiers.bayes.net.search.global
Class TabuSearch

java.lang.Object
  weka.classifiers.bayes.net.search.SearchAlgorithm
      weka.classifiers.bayes.net.search.global.GlobalScoreSearchAlgorithm
          weka.classifiers.bayes.net.search.global.HillClimber
              weka.classifiers.bayes.net.search.global.TabuSearch

All Implemented Interfaces:

OptionHandler, java.io.Serializable

public class TabuSearch

extends HillClimber

TabuSearch implements tabu search for learning Bayesian network structures. For details, see for example R.R. Bouckaert. Bayesian Belief Networks: from Construction to Inference. Ph.D. thesis, University of Utrecht, 1995

Author:

Remco Bouckaert (rrb@xm.co.nz) Version: $Revision: 1.1 $

See Also:

Serialized Form

Field Summary

Fields inherited from class weka.classifiers.bayes.net.search.global.GlobalScoreSearchAlgorithm

TAGS_CV_TYPE

Constructor Summary

TabuSearch()

Method Summary

java.lang.String[]	getOptions() Gets the current settings of the search algorithm.
int	getRuns()
int	getTabuList()
java.lang.String	globalInfo() This will return a string describing the classifier.
java.util.Enumeration	listOptions() Returns an enumeration describing the available options.
java.lang.String	runsTipText()
void	setOptions(java.lang.String[] options) Parses a given list of options.
void	setRuns(int nRuns) Sets the number of runs
void	setTabuList(int nTabuList) Sets the Tabu List length.
java.lang.String	tabuListTipText()

Methods inherited from class weka.classifiers.bayes.net.search.global.HillClimber

getInitAsNaiveBayes, getMaxNrOfParents, getUseArcReversal, setInitAsNaiveBayes, setMaxNrOfParents, setUseArcReversal, useArcReversalTipText

Methods inherited from class weka.classifiers.bayes.net.search.global.GlobalScoreSearchAlgorithm

calcScore, calcScoreWithExtraParent, calcScoreWithMissingParent, calcScoreWithReversedParent, cumulativeCV, CVTypeTipText, getCVType, getUseProb, kFoldCV, leaveOneOutCV, setCVType, setUseProb, useProbTipText

Methods inherited from class weka.classifiers.bayes.net.search.SearchAlgorithm

buildStructure, getMarkovBlanketClassifier, initAsNaiveBayesTipText, markovBlanketClassifierTipText, maxNrOfParentsTipText, setMarkovBlanketClassifier, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

TabuSearch

public TabuSearch()

Method Detail

getRuns

public int getRuns()

Returns:

number of runs

setRuns

public void setRuns(int nRuns)

Sets the number of runs

Parameters:

nRuns - The number of runs to set

getTabuList

public int getTabuList()

Returns:

the Tabu List length

setTabuList

public void setTabuList(int nTabuList)

Sets the Tabu List length.

Parameters:

nTabuList - The nTabuList to set

listOptions

public java.util.Enumeration listOptions()

Returns an enumeration describing the available options.

Specified by:

listOptions in interface OptionHandler

Overrides:

listOptions in class HillClimber

Returns:

an enumeration of all the available options.

setOptions

public void setOptions(java.lang.String[] options)
                throws java.lang.Exception

Parses a given list of options. Valid options are:

For other options see search algorithm.

Specified by:

setOptions in interface OptionHandler

Overrides:

setOptions in class HillClimber

Parameters:

options - the list of options as an array of strings

Throws:

java.lang.Exception - if an option is not supported

getOptions

public java.lang.String[] getOptions()

Gets the current settings of the search algorithm.

Specified by:

getOptions in interface OptionHandler

Overrides:

getOptions in class HillClimber

Returns:

an array of strings suitable for passing to setOptions

globalInfo

public java.lang.String globalInfo()

This will return a string describing the classifier.

Overrides:

globalInfo in class HillClimber

Returns:

The string.

runsTipText

public java.lang.String runsTipText()

Returns:

a string to describe the Runs option.

tabuListTipText

public java.lang.String tabuListTipText()

Returns:

a string to describe the TabuList option.