|
||||||||||
| 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 HillClimbernMaxNrOfParents - the max number of parentspublic int getMaxNrOfParents()
getMaxNrOfParents in class HillClimberpublic 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 OptionHandlerlistOptions 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 OptionHandlersetOptions in class HillClimberoptions - 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 OptionHandlergetOptions in class HillClimberpublic java.lang.String globalInfo()
globalInfo in class HillClimberpublic java.lang.String nrOfLookAheadStepsTipText()
public java.lang.String nrOfGoodOperationsTipText()
public java.lang.String getRevision()
getRevision in interface RevisionHandlergetRevision in class HillClimber
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||