机器学习实战——决策树的构造

决策树的步骤：（西瓜书）
1.生成节点node
2.if 所有样本都是一个类别，则node为该类别
3.if 当前属性集合为空集，或者所有样本在属性集合中所有属性的取值相同，无法划分
4.剔除上面几种情况之后，选择最优划分属性进行划分，记最优属性为a*
（如何选择？有几个度量标准：熵；信息增益；增益率；基尾指数）
5.for ai in a
node以下生成对应分支，
if 对应ai的取值集合为空，则分支节点为叶节点；
else 以除了属性a以外的属性进行再次划分。
6.最终得到以node为根节点的决策树。