決策樹模型詳解(二)之如何生成決策樹以及剪枝

決策樹生成 1 決策樹生成過程概述 首先構建根結點，將所有訓練數據都放在根結點。選擇一個最優特徵，按照這一特徵將訓練數據集分割成子集。如果這些子集己經能夠被基本正確分類，那麼構建葉結點， 並將這些子集分到所對應的葉結點中去。如果還有子集不能被基本正確分類，那麼就對這些子集選擇新的最優特徵，繼續對其進行分割，構建相應的結點。如此遞歸地進行下去，直至所有訓練數據子集被基本正確分類，或者沒有合適的特徵爲

>>阅读原文<<