Weka算法Classifier-tree-J48源码分析（四）总结

最新推荐文章于 2019-08-08 16:42:14 发布

ROger__Wong

最新推荐文章于 2019-08-08 16:42:14 发布

阅读量8.8k

点赞数

分类专栏： Weka算法及源码分析文章标签：算法源码 Weka 机器学习分类器

本文链接：https://blog.csdn.net/ROger__wonG/article/details/39136549

版权

一、ClassifyInstance

首先先说一下构造好的分类树是如何对一个新的Instance进行区分。

直观上，会对树进行一个检索，从根节点根据属性的不同，最终走到叶子节点，得到具体的分类。

但Weka在实现上，是遍历了这个Instance属于不同的class的可能性，并从中选出了一个最大的，代码如下：

  public double classifyInstance(Instance instance) 
    throws Exception {

    double maxProb = -1;
    double currentProb;
    int maxIndex = 0;
    int j;

    for (j = 0; j < instance.numClasses(); j++) {
      currentProb = getProbs(j, instance, 1);
      if (Utils.gr(currentProb,maxProb)) {
	maxIndex = j;
	maxProb = currentProb;
      }
    }

    return (double)maxIndex;
  }

而getProbs函数关键代码如下：