|
|
|
|
移动端

3.6 ID3、C45、CART算法的终止条件

《大数据分析:数据挖掘必备算法示例详解》第3章决策树算法,本章重点介绍三个非常经典的决策树算法,分别是 ID3、C45和 CART。在具体讲解本章的算法之前,需要引入信息熵值的概念。本节为大家介绍ID3、C45、CART算法的终止条件。

作者:张重生来源:机械工业出版社|2017-12-13 17:50

技术沙龙 | 邀您于8月25日与国美/AWS/转转三位专家共同探讨小程序电商实战

3.6 ID3、C45、CART算法的终止条件

这三个算法的终止条件相同:当每个叶子 (中间) 节点中的 DelayOrNot(标签列) 是纯粹 (pune)的,即该叶子 (中间) 节点对应的数据的标签列,100%的概率是 yes或 no。

此时,在该叶子 (中间)节点上,即可终止算法。


喜欢的朋友可以添加我们的微信账号:

51CTO读书频道二维码

 

51CTO读书频道活动讨论群:365934973
【责任编辑:book TEL:(010)68476606】

回书目   上一节   下一节
点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

网络技术应试辅导(三级)

本书根据教育部考试中心2004年最新发布的《全国计算机等级考试大纲》编写,针对计算机等级考试三级网络技术各方面的考点进行讲解和训练。本...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊