类 GlobalScoreSearchAlgorithm

java.lang.Object
weka.classifiers.bayes.net.search.SearchAlgorithm
weka.classifiers.bayes.net.search.global.GlobalScoreSearchAlgorithm
所有已实现的接口:
Serializable, OptionHandler, RevisionHandler
直接已知子类:
GeneticSearch, HillClimber, K2, SimulatedAnnealing, TAN

public class GlobalScoreSearchAlgorithm extends SearchAlgorithm
This Bayes Network learning algorithm uses cross validation to estimate classification accuracy.

Valid options are:

 -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.10 $
作者:
Remco Bouckaert
另请参阅:
  • 字段详细资料

    • TAGS_CV_TYPE

      public static final Tag[] TAGS_CV_TYPE
      the score types
  • 构造器详细资料

    • GlobalScoreSearchAlgorithm

      public GlobalScoreSearchAlgorithm()
  • 方法详细资料

    • calcScore

      public double calcScore(BayesNet bayesNet) throws Exception
      performCV returns the accuracy calculated using cross validation. The dataset used is m_Instances associated with the Bayes Network.
      参数:
      bayesNet - : Bayes Network containing structure to evaluate
      返回:
      accuracy (in interval 0..1) measured using cv.
      抛出:
      Exception - whn m_nCVType is invalided + exceptions passed on by updateClassifier
    • calcScoreWithExtraParent

      public double calcScoreWithExtraParent(int nNode, int nCandidateParent) throws Exception
      Calc Node Score With Added Parent
      参数:
      nNode - node for which the score is calculate
      nCandidateParent - candidate parent to add to the existing parent set
      返回:
      log score
      抛出:
      Exception - if something goes wrong
    • calcScoreWithMissingParent

      public double calcScoreWithMissingParent(int nNode, int nCandidateParent) throws Exception
      Calc Node Score With Parent Deleted
      参数:
      nNode - node for which the score is calculate
      nCandidateParent - candidate parent to delete from the existing parent set
      返回:
      log score
      抛出:
      Exception - if something goes wrong
    • calcScoreWithReversedParent

      public double calcScoreWithReversedParent(int nNode, int nCandidateParent) throws Exception
      Calc Node Score With Arrow reversed
      参数:
      nNode - node for which the score is calculate
      nCandidateParent - candidate parent to delete from the existing parent set
      返回:
      log score
      抛出:
      Exception - if something goes wrong
    • leaveOneOutCV

      public double leaveOneOutCV(BayesNet bayesNet) throws Exception
      LeaveOneOutCV returns the accuracy calculated using Leave One Out cross validation. The dataset used is m_Instances associated with the Bayes Network.
      参数:
      bayesNet - : Bayes Network containing structure to evaluate
      返回:
      accuracy (in interval 0..1) measured using leave one out cv.
      抛出:
      Exception - passed on by updateClassifier
    • cumulativeCV

      public double cumulativeCV(BayesNet bayesNet) throws Exception
      CumulativeCV returns the accuracy calculated using cumulative cross validation. The idea is to run through the data set and try to classify each of the instances based on the previously seen data. The data set used is m_Instances associated with the Bayes Network.
      参数:
      bayesNet - : Bayes Network containing structure to evaluate
      返回:
      accuracy (in interval 0..1) measured using leave one out cv.
      抛出:
      Exception - passed on by updateClassifier
    • kFoldCV

      public double kFoldCV(BayesNet bayesNet, int nNrOfFolds) throws Exception
      kFoldCV uses k-fold cross validation to measure the accuracy of a Bayes network classifier.
      参数:
      bayesNet - : Bayes Network containing structure to evaluate
      nNrOfFolds - : the number of folds k to perform k-fold cv
      返回:
      accuracy (in interval 0..1) measured using leave one out cv.
      抛出:
      Exception - passed on by updateClassifier
    • getUseProb

      public boolean getUseProb()
      返回:
      use probabilities or not in accuracy estimate
    • setUseProb

      public void setUseProb(boolean useProb)
      参数:
      useProb - : use probabilities or not in accuracy estimate
    • setCVType

      public void setCVType(SelectedTag newCVType)
      set cross validation strategy to be used in searching for networks.
      参数:
      newCVType - : cross validation strategy
    • getCVType

      public SelectedTag getCVType()
      get cross validation strategy to be used in searching for networks.
      返回:
      cross validation strategy
    • setMarkovBlanketClassifier

      public void setMarkovBlanketClassifier(boolean bMarkovBlanketClassifier)
      参数:
      bMarkovBlanketClassifier -
    • getMarkovBlanketClassifier

      public boolean getMarkovBlanketClassifier()
      返回:
    • listOptions

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

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

      Valid options are:

       -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 在类中 SearchAlgorithm
      参数:
      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 在类中 SearchAlgorithm
      返回:
      an array of strings suitable for passing to setOptions
    • CVTypeTipText

      public String CVTypeTipText()
      返回:
      a string to describe the CVType option.
    • useProbTipText

      public String useProbTipText()
      返回:
      a string to describe the UseProb option.
    • globalInfo

      public String globalInfo()
      This will return a string describing the search algorithm.
      返回:
      The string.
    • markovBlanketClassifierTipText

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

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