类 TabuSearch
java.lang.Object
weka.classifiers.bayes.net.search.SearchAlgorithm
weka.classifiers.bayes.net.search.local.LocalScoreSearchAlgorithm
weka.classifiers.bayes.net.search.local.HillClimber
weka.classifiers.bayes.net.search.local.TabuSearch
This Bayes Network learning algorithm uses tabu search for finding a well scoring Bayes network structure. Tabu search is hill climbing till an optimum is reached. The following step is the least worst possible step. The last X steps are kept in a list and none of the steps in this so called tabu list is considered in taking the next step. The best network found in this traversal is returned.
For more information see:
R.R. Bouckaert (1995). Bayesian Belief Networks: from Construction to Inference. Utrecht, Netherlands. BibTeX:
For more information see:
R.R. Bouckaert (1995). Bayesian Belief Networks: from Construction to Inference. Utrecht, Netherlands. BibTeX:
@phdthesis{Bouckaert1995, address = {Utrecht, Netherlands}, author = {R.R. Bouckaert}, institution = {University of Utrecht}, title = {Bayesian Belief Networks: from Construction to Inference}, year = {1995} }Valid options are:
-L <integer> Tabu list length
-U <integer> Number of runs
-P <nr of parents> Maximum number of parents
-R Use arc reversal operation. (default false)
-P <nr of parents> Maximum number of parents
-R Use arc reversal operation. (default false)
-N Initial structure is empty (instead of Naive Bayes)
-mbc Applies a Markov Blanket correction to the network structure, after a network structure is learned. This ensures that all nodes in the network are part of the Markov blanket of the classifier node.
-S [BAYES|MDL|ENTROPY|AIC|CROSS_CLASSIC|CROSS_BAYES] Score type (BAYES, BDeu, MDL, ENTROPY and AIC)
- 版本:
- $Revision: 1.5 $
- 作者:
- Remco Bouckaert (rrb@xm.co.nz)
- 另请参阅:
-
字段概要
从类继承的字段 weka.classifiers.bayes.net.search.local.LocalScoreSearchAlgorithm
TAGS_SCORE_TYPE
-
构造器概要
构造器 -
方法概要
修饰符和类型方法说明String[]
Gets the current settings of the search algorithm.Returns the revision string.int
getRuns()
int
Returns an instance of a TechnicalInformation object, containing detailed information about the technical background of this class, e.g., paper reference or book this class is based on.This will return a string describing the classifier.Returns an enumeration describing the available options.void
setOptions
(String[] options) Parses a given list of options.void
setRuns
(int nRuns) Sets the number of runsvoid
setTabuList
(int nTabuList) Sets the Tabu List length.从类继承的方法 weka.classifiers.bayes.net.search.local.HillClimber
getInitAsNaiveBayes, getMaxNrOfParents, getUseArcReversal, setInitAsNaiveBayes, setMaxNrOfParents, setUseArcReversal, useArcReversalTipText
从类继承的方法 weka.classifiers.bayes.net.search.local.LocalScoreSearchAlgorithm
buildStructure, calcNodeScore, calcScoreWithExtraParent, calcScoreWithMissingParent, getMarkovBlanketClassifier, getScoreType, logScore, markovBlanketClassifierTipText, scoreTypeTipText, setMarkovBlanketClassifier, setScoreType
从类继承的方法 weka.classifiers.bayes.net.search.SearchAlgorithm
initAsNaiveBayesTipText, maxNrOfParentsTipText, toString
-
构造器详细资料
-
TabuSearch
public TabuSearch()
-
-
方法详细资料
-
getTechnicalInformation
Returns an instance of a TechnicalInformation object, containing detailed information about the technical background of this class, e.g., paper reference or book this class is based on.- 指定者:
getTechnicalInformation
在接口中TechnicalInformationHandler
- 返回:
- the technical information about this class
-
getRuns
public int getRuns()- 返回:
- number of runs
-
setRuns
public void setRuns(int nRuns) Sets the number of runs- 参数:
nRuns
- The number of runs to set
-
getTabuList
public int getTabuList()- 返回:
- the Tabu List length
-
setTabuList
public void setTabuList(int nTabuList) Sets the Tabu List length.- 参数:
nTabuList
- The nTabuList to set
-
listOptions
Returns an enumeration describing the available options.- 指定者:
listOptions
在接口中OptionHandler
- 覆盖:
listOptions
在类中HillClimber
- 返回:
- an enumeration of all the available options.
-
setOptions
Parses a given list of options. Valid options are:-L <integer> Tabu list length
-U <integer> Number of runs
-P <nr of parents> Maximum number of parents
-R Use arc reversal operation. (default false)
-P <nr of parents> Maximum number of parents
-R Use arc reversal operation. (default false)
-N Initial structure is empty (instead of Naive Bayes)
-mbc Applies a Markov Blanket correction to the network structure, after a network structure is learned. This ensures that all nodes in the network are part of the Markov blanket of the classifier node.
-S [BAYES|MDL|ENTROPY|AIC|CROSS_CLASSIC|CROSS_BAYES] Score type (BAYES, BDeu, MDL, ENTROPY and AIC)
- 指定者:
setOptions
在接口中OptionHandler
- 覆盖:
setOptions
在类中HillClimber
- 参数:
options
- the list of options as an array of strings- 抛出:
Exception
- if an option is not supported
-
getOptions
Gets the current settings of the search algorithm.- 指定者:
getOptions
在接口中OptionHandler
- 覆盖:
getOptions
在类中HillClimber
- 返回:
- an array of strings suitable for passing to setOptions
-
globalInfo
This will return a string describing the classifier.- 覆盖:
globalInfo
在类中HillClimber
- 返回:
- The string.
-
runsTipText
- 返回:
- a string to describe the Runs option.
-
tabuListTipText
- 返回:
- a string to describe the TabuList option.
-
getRevision
Returns the revision string.- 指定者:
getRevision
在接口中RevisionHandler
- 覆盖:
getRevision
在类中HillClimber
- 返回:
- the revision
-