ID3算法决策树

步骤：

先计算出信息量；信息熵；信息增量；

再比较信息增量的大小，确定分类依据。

信息量：

信息熵：

信息增益：