ID3 分类

代码说明：

ID3 分类算法。原因很简单，ID3 生成决策树从一组固定的例子。所得到的树用于对未来样本进行分类。该示例具有多个属性，属于一类 （像是或否）。决策树的叶节点包含的类名称，而非叶节点是决定。决定节点是属性测试与每个分支 （到另一个决策树） 正在属性的可能值。ID3 使用信息增益来帮助它决定哪些属性进入决策节点。 这里是一个简单的实现，使用是否名义数据。