【面試考】【入門】決策樹算法ID3，C4.5和CART

關於決策樹的purity的計算方法可以參考： 決策樹purity/基尼係數/信息增益 Decision Trees 如果有不懂得可以私信我，我給你講。 ID3 用下面的例子來理解這個算法： 下圖爲我們的訓練集。總共有14個訓練樣本，每個樣本中有4個關於天氣的屬性，這些屬性都是標稱值。輸出結果只有2個類別，玩(yes)或者不玩(no)： 首先先計算整個數據集的熵Entropy： 因爲整個數據集只有兩

>>阅读原文<<