|
|
|
|
移动端

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

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

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

年前最后一场技术盛宴 | 1月27日与京东、日志易技术大咖畅聊智能化运维发展趋势!


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

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

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


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

51CTO读书频道二维码

 

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

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

读 书 +更多

精通JavaScript动态网页编程(实例版)

本书通过大量实例代码,以ECMA-262版本3为基础,结合JavaScript 1.5和JavaScript 5.5,由浅入深、循序渐进地介绍了JavaScript知识要点与编...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊