決策樹實戰篇

二 決策樹構建     上篇文章也粗略提到過，構建決策樹的算法有很多。篇幅原因，本篇文章只使用ID3算法構建決策樹。 1 ID3算法     ID3算法的核心是在決策樹各個結點上對應信息增益準則選擇特徵，遞歸地構建決策樹。具體方法是：從根結點(root node)開始，對結點計算所有可能的特徵的信息增益，選擇信息增益最大的特徵作爲結點的特徵，由該特徵的不同取值建立子節點；再對子結點遞歸地調用以上方

>>阅读原文<<