缺失值处理

缺失值处理需要解决两个问题：

1.如何在属性值缺失的情况下进行划分属性选择？

2.给定划分属性，若样本在该属性上的值确实，如何对样本进行划分？

对于第一个问题：解决的方法是，在计算信息增益的时候乘上一个系数，该系数为无缺失值样本所占的比例。

对于第二个问题：解决的办法是，将缺失样本x同时划入所有子结点，且样本权值乘上一个系数，该系数为无缺失值样本中在属性a上取值为不同类别的样本所占的比例。