決策樹算法之ID3

1.1 基本概念 ID3（Iterative Dichotmiser 3）算法是一種貪心算法，用於構造決策樹。ID3算法起源於概念學習系統（CLS），以信息熵的降低速度爲選取屬性的標準，即每一個節點選取還還沒有被用來劃分的具備最高信息增益的屬性做爲劃分標準，重複這個過程，知道找到全部完美匪類馴良樣例。node 1.2 算法結構 Get the best attribute as A Assign

>>阅读原文<<