机器学习笔记7-CART决策树+剪枝

CART算法 CART又名分类回归树，该算法既可以用于分类还可以用于回归。 CART树有以下几个关键点： CART是一棵二叉树； 当CART是分类树时，采用GINI值作为节点分裂的依据； 当CART是回归树时，采用样本的最小方差作为节点分裂的依据； CART树节点的分裂分为两种情况，连续型的数据和离散型的数据。分裂的目的是为了能够让数据变纯，使决策树输出的结果更接近真实值。那么CART是如何评价节

>>阅读原文<<