機器學習第四章【決策樹】學習記錄：ID3練習題：給定如下一個訓練集，計算並畫出ID3決策樹。

ID3決策樹學習算法是以信息增益爲準則來劃分的屬性的。對於一個屬性的信息增益越大，一般而言，使用這個屬性來進行劃分所獲得的「純度提升」越大。 ID3中的ID是Iterative Dichotomiser（迭代二分器）的簡稱。 數據表如下圖：       1.首先計算結果選項出現的頻率： 類1（p1） 類2（p2） 0.6429 0.3571      2.計算因變量的期望信息：          

>>阅读原文<<