举例说明决策树与决策规则之间的关系

2020年10月25日17:08:12举例说明决策树与决策规则之间的关系已关闭评论

决策树与决策规则之间的关系

直接法和间接法看似相同,实则不同,因为决策树模型不一定等同于决策规则,二者之间有一些差别。下面通过一个例子介绍决策树与决策规则之间的关系。

图9-12所示的为根据观看球赛的人购买的饮料类别所建立的决策树模型。下面先通过直接法,找到决策树模型中从根节点到叶节点的规则。

举例说明决策树与决策规则之间的关系

图9-12

从图9-12中可以看出,如果一个人不看球赛,那么他不买饮料。如果一个人看球赛并且主队赢了,此时如果是和朋友一起看球赛,那么他会买啤酒;如果是自己看球赛,那么他会买牛奶。如果一个人看球赛并且主队输了,那么此时如果是和朋友一起看球赛,那么他会买啤酒;如果是自己看球赛,那么他会买苏打饮料。所以,可以得出4条分类规则:

(1)看球赛且主队赢了,并且和朋友一起看球赛→买啤酒。

(2)看球赛且主队赢了,没有和朋友一起看球赛→买牛奶。

(3)看球赛且主队输了,并且和朋友一起看球赛→买啤酒。

(4)看球赛且主队输了,没有和朋友一起看球赛→买苏打饮料。

从以上这4条分类规则中可以看到,有两个分类最后的结果都是买啤酒,主队的输赢并不是买啤酒的条件,所以,决策树所产生的分类规则中有假条件存在。经过精简后的决策规则为:

(1)看球赛且是和朋友一起→买啤酒。

(2)看球赛且主队赢了,但是没有和朋友一起看球赛→买牛奶。

(3)看球赛且主队输了,但是没有和朋友一起看球赛→买苏打饮料。

通过这个例子,我们可以看出决策树和决策规则还是有一定差异的,在决策树中可能会有假条件,决策树可以转换为决策规则,而决策规则不一定能够画成决策树。

  • 版权声明:本篇文章(包括图片)来自网络,由程序自动采集,著作权(版权)归原作者所有,如有侵权联系我们删除,联系方式(QQ:452038415)。