首页 > 编程语言 > 详细

决策树算法

时间:2019-07-19 00:58:00      阅读:94      评论:0      收藏:0      [点我收藏+]

决策树归纳算法(ID3)

ID3算法:选择属性判断节点

信息获取量:Gain(A)=Info(D)-Info_A(D)    两个熵之间的差值  假设A为年龄

Info(D):直接目标属性类的熵,14个目标,9个买,5个不买,算此的信息熵

Info_A(D):按A来分类,A下面目标属性类的熵    14个目标,按年龄来分,5个年轻,4个中年,5个老年。其中5个年轻里面2个买,3个不买,以此类推

技术分享图片技术分享图片技术分享图片

技术分享图片  以年龄为分类算出的信息获取量最大,所以以年龄为跟节点

技术分享图片

 

技术分享图片

 

 

dot文件转pdf:dot -Tpdf C:\Users\64369\Desktop\jcs\allElectronicInformationGainOri.dot -o C:\Users\64369\Desktop\jcs\outpu.pdf

 

决策树算法

原文:https://www.cnblogs.com/wang-xun/p/11209596.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!