摘要:决策树是对数据进行分类,以此达到预测的目的。该决策树方法先根据训练
集数据形成决策树,如果该树不能对所有对象给出正确的分类,那么选择一些例外加
入到训练集数据中,重复该过程一直到形成正确的决策集。决策树代表着决策集的树
形结构。
先上问题吧,我们统计了 14 天的气象数据 (指标包括 outlook ,temperature ,humidity ,
windy) , 并 已 知 这 些 天 气 是 否 打 球 (play) 。 如 果 给 出 新 一 天 的 气 象 指 标 数
据:sunny,cool,high,TRUE ,判断一下会不会去打球。
这个问题当然可以用朴素贝叶斯法求解,分别计算在给定天气条件下打球和不打
球的概率,选概率大者作为推测结果。
现在我们使用 ID3 归纳决策树的方法来求解该问题。