機器學習實戰-決策樹實戰

使用ID3算法構建決策樹 ID3算法的核心是在決策樹各個結點上對應信息增益準則選擇特徵，遞歸地構建決策樹。 具體方法是：從根結點(root node)開始，對結點計算所有可能的特徵的信息增益； 選擇信息增益最大的特徵作爲結點的特徵，由該特徵的不同取值建立子節點； 再對子結點遞歸地調用以上方法，構建決策樹； 直到所有特徵的信息增益均很小或沒有特徵可以選擇爲止； 最後得到一個決策樹。ID3相當於用極大

>>阅读原文<<