機器學習算法02 - 決策樹

決策樹 ID3 & C4.5 & CART 機器學習基本算法之一的決策樹的基本原理，其要點如下： 決策樹是包含根節點、內部節點和葉節點的樹結構，通過判定不同屬性的特徵來解決分類問題； 決策樹的學習過程包括特徵選擇、決策樹生成、決策樹剪枝三個步驟； 決策樹生成的基礎是特徵選擇，特徵選擇的指標包括信息增益、信息增益比和基尼係數； 決策樹的剪枝策略包括預剪枝和後剪枝。

>>阅读原文<<