CART和决策树相关知识点

本文只是记录一些重要点，主要参考自该优秀blog，需要详细介绍的可参考之 CART即分类与回归树，可做分类与回归；ID3/C4.5只能做分类； CART分类树：强制二分类，分类效果判别采用gini系数（又叫不纯度，越小越好），如下 G i n i ( p ) = ∑ k = 1 K p k ( 1 − p k ) = 1 − ∑ k = 1 K p k 2        ( 2.1 ) Gini(

>>阅读原文<<