类 TabuSearch

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

public class TabuSearch extends HillClimber implements TechnicalInformationHandler
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:

 @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 [LOO-CV|k-Fold-CV|Cumulative-CV]
  Score type (LOO-CV,k-Fold-CV,Cumulative-CV)
 -Q
  Use probabilistic or 0/1 scoring.
  (default probabilistic scoring)
版本:
$Revision: 1.5 $
作者:
Remco Bouckaert (rrb@xm.co.nz)
另请参阅:
  • 构造器详细资料

    • TabuSearch

      public TabuSearch()
  • 方法详细资料

    • getTechnicalInformation

      public TechnicalInformation 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

      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:

       -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 [LOO-CV|k-Fold-CV|Cumulative-CV]
        Score type (LOO-CV,k-Fold-CV,Cumulative-CV)
       -Q
        Use probabilistic or 0/1 scoring.
        (default probabilistic scoring)
      指定者:
      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 classifier.
      覆盖:
      globalInfo 在类中 HillClimber
      返回:
      The string.
    • runsTipText

      public String runsTipText()
      返回:
      a string to describe the Runs option.
    • tabuListTipText

      public String tabuListTipText()
      返回:
      a string to describe the TabuList option.
    • getRevision

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