geniusle201的博客

1. CART决策树CART决策树(Classification and Regression Tree)又称为分类与回归树，该模型是由Breiman等人在1984年提出，是一种注明的的决策树学习算法。从名字就可知道，这个算法既能处理分类问题，又能解决回归问题。 CART决策树与之前文章讨论过的ID3算法、C4.5算法有着类似的逻辑，不过也有所不同。1.1 基尼指数CART决策树...

1. C4.5算法前一篇文章机器学习算法–决策树ID3–python实现 讲述了决策树的基本概念和最经典的ID3算法。 在那篇文章中，我没有谈到ID3算法的缺陷，更多的是侧重于介绍决策树的算法和概念。但其实，ID3算法存在这么几个缺陷： 1.信息增益准则对可取数值数目较多的属性有所偏好； 比如，如果在原来的数据中加入[序号]这一属性，运行ID3算法后，我们会发现序号被作为最优属性首...