決策樹--學習筆記（二）

決策樹分割屬性選擇 決策樹算法是一種「貪心」算法策略，只考慮在當前 數據特徵的情況下的最好分割方式，不能進行回溯操作。 對於整體的數據集而言，按照所有的特徵屬性進行劃分操作，對於所有劃分操作的結果集「純度」進行比較，選擇「純度」越高的特徵屬性作爲當前需要分割的數據集進行分割操作，持續迭代，直到得到最終結果。決策樹是通過「純度」來選擇分割特徵屬性點的。 決策樹量化純度 決策樹的構建是基於樣本概率和純

>>阅读原文<<