ID3源码分析

这次介绍一下 Id3 源码，这次用 Weka 的源码介绍一下。首先 Id3 是继承于 Classifier 的： public class Id3 extends Classifier Id3[]成员变量是递归保存树的变量，数据中每一个元素都是当前结点的子结点。 /** The node's successors. */ private Id3[] m_Successors; Attribute 是属性类，m_Attribute 是分裂属性 /** Attribute used for splitting. */ private Attribute m_Attribute; 如果当前结果是叶子结点，m_ClassValue 是类别，到底 double 代表什么，以前讲过了， 一会再讲 /** Class value if node is leaf. */ private double m_ClassValue; Distribution 表示的是这个结点属于某个类别的概率，如 m_Distribution[0] == 0.1 表示当 前结点属于类别 0 的概率为 0.1