決策樹基本思想

決策樹 決策樹又稱爲斷定樹，是運用於分類的一種樹結構，其中的每一個內部節點表明對某一屬性的一次測試，每條邊表明一個測試結果，葉節點表明某個類或類的分佈。決策樹的決策過程須要從決策樹的根節點開始，待測數據與決策樹中的特徵節點進行比較，並按照比較結果選擇選擇下一比較分支，直到葉子節點做爲最終的決策結果算法   實際上就是找到最純淨的劃分，要達到這個目標，要幹這些事：測試 特徵選擇 決策樹生成 剪枝 在

>>阅读原文<<