機器學習算法-決策樹（一）

什麼是決策樹？類似於流程圖的樹結構；每個內部節點表示在一個屬性上的測試；每個分枝代表一個測試輸出；每個樹葉節點存放一個類編號。 如何使用決策樹分類？給定一個類標號未知的元組X，在決策樹上測試元組的屬性值，跟蹤一條由根到葉節點的路徑，葉節點存放該元組的類預測。決策樹容易轉換爲分類規則。 一、決策樹生成過程 決策樹的生成由兩個階段組成： 1.決策樹構建 使用屬性選擇度量來選擇將元組最好的劃分爲不同的類

>>阅读原文<<