數據挖掘決策樹分類算法ID3的java實現

ID3的具體算法描述見上一篇博文！ 本人對ID3的算法實現做了如下假設與處理： 1. 假設所有的屬性值域都是分類型或名詞離散型的 2.求信息增益時，log函數本來應以2爲底，但是爲了方便起見，直接調用了java.util.Math類中的以e爲底的log函數，無論以什麼爲底均不會對影響結果產生影響 3.最後的輸出並沒有以樹結構的形式給出，但是可以根據輸出結果分析出決策樹的結構 java實現代碼如下：

>>阅读原文<<