1. 決策樹與CART

    分類決策樹模型是一種描述對實例進行分類的樹型結構。       算法流程：遞歸的選取一個最優特徵，根據該特徵 對訓練數據進行分割，使得各個子數據集有一個最好的分類過程。如果這些子集已經能夠正確被分類了（就是說所有數據的類別都是一個）， 就可以構建葉子節點，把 這些子集對應到葉子節點中去。不然，任然要選取新的最優特徵，繼續進行分割，直到所有的訓練子集全都被正確分類，每個子集都被分配到了葉子節

>>阅读原文<<