決策樹——(三)決策樹的生成與剪枝CART

前面兩篇文章分別介紹了用ID3和C4.5這兩種算法來生成決策樹。其中ID3算法每次用信息增益最大的特徵來劃分數據集,C4.5算法每次用信息增益比最大的特徵來劃分數據集。下面介紹另外一種採用基尼指數爲標準的劃分方法,CART算法。 1. CART算法 分類與迴歸算法(Classification and Regression Tree,CART),即可以用於分類也可以用於迴歸,是應用廣泛的決策樹學習
相關文章
相關標籤/搜索