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

決策樹分類算法 決策樹分類算法一般分爲兩個步驟：決策樹生成和決策樹修剪。 決策樹生成算法的輸入參數是一組帶有類別標記的樣本，輸出是構造一顆決策樹，該樹能夠是一棵二叉樹或多叉樹。二叉樹的內部結點（非葉子結點）通常表示爲一個邏輯判斷，構造決策樹的方法是採用自上而下的遞歸方法。web 首先要先知道熵和信息增益怎麼求。 案例： 四種不一樣的影響因素，一個結果（yes/no）算法 下面式子爲訓練樣本集的熵

>>阅读原文<<