decisionTree 决策树实现 ID3算法 信息增益计算 决策树算法:ID3 按照属性的不同取值构建判定树,将不同类别的样本分割开 算法关键在于每一次如何选取一个最优的划分属性使得不同类的样本尽可能分开 主要方法:信息增益、信息增益率、基尼指数,分别对应算法为:ID3,C4.5,CART