分类决策树原理及实现(三)

3、特征选择    特征选择，即选择来对特征空间进行划分。准则是信息增益（对应ID3算法）或信息增益比(对应C4.5算法)，ID3与C4.5python 大部分相同，只是选择特征准则计算公式不一样。以ID3为例，从根结点开始，对结点计算全部特征的信息增益，而后选择具算法 有最大信息增益的特征做为结点的特征，由该特征不一样的取值创建相应的子结点；再对递归地对子结点调上以上方法，构建app 决策树，直

>>阅读原文<<