决策树算法

一:决策树算法的基本思想 1)树以代表训练样本的单个结点开始。2)如果样本都在同一个类.则该结点成为树叶,并用该类标记。3)否则,算法选择最有分类能力的属性作为决策树的当前结点.4)根据当前决策结点属性取值的不同,将训练样本数据集tlI分为...
阅读全文