|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectweka.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.LAGDHillClimber
public class LAGDHillClimber
This Bayes Network learning algorithm uses a Look Ahead Hill Climbing algorithm called LAGD Hill Climbing. Unlike Greedy Hill Climbing it doesn't calculate a best greedy operation (adding, deleting or reversing an arc) but a sequence of nrOfLookAheadSteps operations, which leads to a network structure whose score is most likely higher in comparison to the network obtained by performing a sequence of nrOfLookAheadSteps greedy operations. The search is not restricted by an order on the variables (unlike K2). The difference with B and B2 is that this hill climber also considers arrows part of the naive Bayes structure for deletion.
Valid options are:-L <nr of look ahead steps> Look Ahead Depth
-G <nr of good operations> Nr of Good Operations
-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)
Field Summary |
---|
Fields inherited from class weka.classifiers.bayes.net.search.local.LocalScoreSearchAlgorithm |
---|
TAGS_SCORE_TYPE |
Constructor Summary | |
---|---|
LAGDHillClimber()
|
Method Summary | |
---|---|
int |
getMaxNrOfParents()
Gets the max number of parents. |
int |
getNrOfGoodOperations()
Gets the number of "good operations" |
int |
getNrOfLookAheadSteps()
Gets the number of look-ahead steps |
java.lang.String[] |
getOptions()
Gets the current settings of the search algorithm. |
java.lang.String |
globalInfo()
This will return a string describing the search algorithm. |
java.util.Enumeration |
listOptions()
Returns an enumeration describing the available options. |
java.lang.String |
nrOfGoodOperationsTipText()
|
java.lang.String |
nrOfLookAheadStepsTipText()
|
void |
setMaxNrOfParents(int nMaxNrOfParents)
Sets the max number of parents |
void |
setNrOfGoodOperations(int nNrOfGoodOperations)
Sets the number of "good operations" |
void |
setNrOfLookAheadSteps(int nNrOfLookAheadSteps)
Sets the number of look-ahead steps |
void |
setOptions(java.lang.String[] options)
Parses a given list of options. |
Methods inherited from class weka.classifiers.bayes.net.search.local.HillClimber |
---|
getInitAsNaiveBayes, getUseArcReversal, setInitAsNaiveBayes, setUseArcReversal, useArcReversalTipText |
Methods inherited from class weka.classifiers.bayes.net.search.local.LocalScoreSearchAlgorithm |
---|
buildStructure, calcNodeScore, calcScoreWithExtraParent, calcScoreWithMissingParent, getMarkovBlanketClassifier, getScoreType, logScore, markovBlanketClassifierTipText, scoreTypeTipText, setMarkovBlanketClassifier, setScoreType |
Methods inherited from class weka.classifiers.bayes.net.search.SearchAlgorithm |
---|
initAsNaiveBayesTipText, maxNrOfParentsTipText, toString |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Constructor Detail |
---|
public LAGDHillClimber()
Method Detail |
---|
public void setMaxNrOfParents(int nMaxNrOfParents)
setMaxNrOfParents
in class HillClimber
nMaxNrOfParents
- the max number of parentspublic int getMaxNrOfParents()
getMaxNrOfParents
in class HillClimber
public void setNrOfLookAheadSteps(int nNrOfLookAheadSteps)
nNrOfLookAheadSteps
- the number of look-ahead stepspublic int getNrOfLookAheadSteps()
public void setNrOfGoodOperations(int nNrOfGoodOperations)
nNrOfGoodOperations
- the number of "good operations"public int getNrOfGoodOperations()
public java.util.Enumeration listOptions()
listOptions
in interface OptionHandler
listOptions
in class HillClimber
public void setOptions(java.lang.String[] options) throws java.lang.Exception
Valid options are:
-L <nr of look ahead steps> Look Ahead Depth
-G <nr of good operations> Nr of Good Operations
-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
in interface OptionHandler
setOptions
in class HillClimber
options
- the list of options as an array of strings
java.lang.Exception
- if an option is not supportedpublic java.lang.String[] getOptions()
getOptions
in interface OptionHandler
getOptions
in class HillClimber
public java.lang.String globalInfo()
globalInfo
in class HillClimber
public java.lang.String nrOfLookAheadStepsTipText()
public java.lang.String nrOfGoodOperationsTipText()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |