決策樹的生成與剪枝CART

跟我一起機器學習系列文章將首發於公衆號：月來客棧，歡迎文末掃碼關注！ 在之前的一篇文章中，筆者分別介紹了用ID3和C4.5這兩種算法來生成決策樹。其中ID3算法每次用信息增益最大的特徵來劃分數據集，C4.5算法每次用信息增益比最大的特徵來劃分數據集。接下來，我們再來看另外一種採用基尼指數爲標準的劃分方法，CART算法。 1 CART算法 分類與迴歸算法（Classification and Reg

>>阅读原文<<