|
|||||||||||
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 |
getRevision()
Returns the revision string. |
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()
public java.lang.String getRevision()
getRevision
in interface RevisionHandler
getRevision
in class HillClimber
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |