类 LAGDHillClimber

所有已实现的接口:
Serializable, OptionHandler, RevisionHandler

public class LAGDHillClimber extends HillClimber
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)
版本:
$Revision: 1.7 $
作者:
Manuel Neubach
另请参阅:
  • 构造器详细资料

    • LAGDHillClimber

      public LAGDHillClimber()
  • 方法详细资料

    • setMaxNrOfParents

      public void setMaxNrOfParents(int nMaxNrOfParents)
      Sets the max number of parents
      覆盖:
      setMaxNrOfParents 在类中 HillClimber
      参数:
      nMaxNrOfParents - the max number of parents
    • getMaxNrOfParents

      public int getMaxNrOfParents()
      Gets the max number of parents.
      覆盖:
      getMaxNrOfParents 在类中 HillClimber
      返回:
      the max number of parents
    • setNrOfLookAheadSteps

      public void setNrOfLookAheadSteps(int nNrOfLookAheadSteps)
      Sets the number of look-ahead steps
      参数:
      nNrOfLookAheadSteps - the number of look-ahead steps
    • getNrOfLookAheadSteps

      public int getNrOfLookAheadSteps()
      Gets the number of look-ahead steps
      返回:
      the number of look-ahead step
    • setNrOfGoodOperations

      public void setNrOfGoodOperations(int nNrOfGoodOperations)
      Sets the number of "good operations"
      参数:
      nNrOfGoodOperations - the number of "good operations"
    • getNrOfGoodOperations

      public int getNrOfGoodOperations()
      Gets the number of "good operations"
      返回:
      the number of "good operations"
    • listOptions

      public Enumeration listOptions()
      Returns an enumeration describing the available options.
      指定者:
      listOptions 在接口中 OptionHandler
      覆盖:
      listOptions 在类中 HillClimber
      返回:
      an enumeration of all the available options.
    • setOptions

      public void setOptions(String[] options) throws Exception
      Parses a given list of options. Valid options are:

      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 在接口中 OptionHandler
      覆盖:
      setOptions 在类中 HillClimber
      参数:
      options - the list of options as an array of strings
      抛出:
      Exception - if an option is not supported
    • getOptions

      public String[] getOptions()
      Gets the current settings of the search algorithm.
      指定者:
      getOptions 在接口中 OptionHandler
      覆盖:
      getOptions 在类中 HillClimber
      返回:
      an array of strings suitable for passing to setOptions
    • globalInfo

      public String globalInfo()
      This will return a string describing the search algorithm.
      覆盖:
      globalInfo 在类中 HillClimber
      返回:
      The string.
    • nrOfLookAheadStepsTipText

      public String nrOfLookAheadStepsTipText()
      返回:
      a string to describe the Number of Look Ahead Steps option.
    • nrOfGoodOperationsTipText

      public String nrOfGoodOperationsTipText()
      返回:
      a string to describe the Number of Good Operations option.
    • getRevision

      public String getRevision()
      Returns the revision string.
      指定者:
      getRevision 在接口中 RevisionHandler
      覆盖:
      getRevision 在类中 HillClimber
      返回:
      the revision