**數據挖掘--決策樹ID3算法（例題）

決策樹分類算法 決策樹分類算法通常分爲兩個步驟：決策樹生成和決策樹修剪。 決策樹生成算法的輸入參數是一組帶有類別標記的樣本，輸出是構造一顆決策樹，該樹可以是一棵二叉樹或多叉樹。二叉樹的內部結點（非葉子結點）一般表示爲一個邏輯判斷，構造決策樹的方法是採用自上而下的遞歸方法。 首先要先知道熵和信息增益怎麼求。 考慮第一種因素：outlook （當outlook都是overcast時，4個都是yes）

>>阅读原文<<