決策樹算法

一   決策樹的一般表示 數據爲m個樣本，d個屬性（特徵） 遞歸構建 葉子結點表示 結果分類 根結點 表示全部樣本 從樣本空間D中選擇一個最優屬性a*,然後依照屬性a*將樣本空間D劃分爲不同樣本子集D1,D2 等 然後對子集Di找到 一個最優屬性，進行下一次劃分 直到子集爲空，屬性爲空，或者子集中樣本取值相同（分類相同） 代碼line2，當子集爲中樣本取值相同，如取值爲類別C  遞歸結束，此取值爲

>>阅读原文<<