决策树算法

一   决策树的一般表示 数据为m个样本，d个属性（特征） 递归构建 叶子结点表示 结果分类 根结点 表示全部样本 从样本空间D中选择一个最优属性a*,然后依照属性a*将样本空间D划分为不同样本子集D1,D2 等 然后对子集Di找到 一个最优属性，进行下一次划分 直到子集为空，属性为空，或者子集中样本取值相同（分类相同） 代码line2，当子集为中样本取值相同，如取值为类别C  递归结束，此取值为

>>阅读原文<<