機器學習算法小整理之決策樹

1、工作原理： 一種描述對實例進行分類的樹形結構。由結點和有向邊組成。內部結點表示一個特徵或屬性，葉節點表示一個類。從根節點到每個葉節點的路徑對應了一個判定測試序列。從根節點開始，對實例的某一特徵進行測試，根據測試結果，將實例分配到其子節點，這時，每一個子節點對應着該特徵的一個取值，如此遞歸的對實例進行測試並分配，直至達到葉節點，最後將實例分到葉節點的類中。 2、算法流程：（決策樹的構建） （1）

>>阅读原文<<