|
|
51CTO旗下网站
|
|
移动端

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

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

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

【大咖·来了 第7期】10月24日晚8点观看《智能导购对话机器人实践》

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

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

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


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

51CTO读书频道二维码

 

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

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

订阅专栏+更多

活学活用 Ubuntu Server

活学活用 Ubuntu Server

实战直通车
共35章 | UbuntuServer

218人订阅学习

Java EE速成指南

Java EE速成指南

掌握Java核心
共30章 | 51CTO王波

83人订阅学习

Mysql DBA修炼之路

Mysql DBA修炼之路

MySQL入门到高阶
共24章 | 武凤涛

472人订阅学习

读 书 +更多

信息安全风险评估

信息安全风险评估理论研究日趋成熟,相关资料比较充分,但有关评估实际工作的参考资料很少。本书以信息安全风险评估实践为基础,围绕评估工...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊

51CTO服务号

51CTO播客