分類算法（5） ---- 決策樹（ID3，C4.5，CTAR）

決策樹就是一棵樹，內部節點表示一個屬性，分支表明屬性值，葉子節點表示最終的結果。c++ 訓練過程：初始化全部數據分佈在根節點上，而後這個根節點經過選擇屬性進行分裂。算法                 直到沒有多餘的能夠分裂的屬性，或每一個葉節點的樣本都是一個類別的。測試 使用算法：經過自頂而下遞歸分治的作法，將數據樣本進行劃分 優化 決策過程：從根節點開始，測試相應的屬性，並按照屬性值選擇輸出分

>>阅读原文<<