上周我们通过朴素贝叶斯分类得出在“晴朗,高温,中度湿润,微风”的情况下适合打网球,耶!其实呢,我们也可以人肉画出决策树,得出相同的结论。
一.人肉绘制决策树
因为决策树有4个属性:风力(强、弱)、湿度(极度湿润、中度湿润)、温度(高温、中温、低温)、天气状况(晴朗、多云、阴雨),其中风力、湿度各自有两个选项,而温度、天气状况各自有三个选项,所以决策树会有223*3=36种画法,(⊙o⊙)…当然我们不能都画一遍,所以这里先画其中两棵可能的决策树…
———————————?———————————
———————————?———————————
咩,这两个家伙的体量差距也太大了吧…显然,正常人更喜欢第二棵树吧…事实上,这个家伙是36种画法中最精简的一种画法,那问题来了,我们如何轻而易举地画出第二种决策树,而不走弯路嘞?
the answer is -------------->>