樹模型-ID3決策樹-擼清算法邏輯

樹模型-ID3決策樹-擼清算法邏輯 ID3決策樹 下圖是判斷是否外出打高爾夫球的決策樹： 算法流程： 從集合D中選擇最優切分屬性A，衡量是否爲最優的切分屬性，ID3採用的是信息增益準則。 按照屬性A將集合切分，判斷切分後的集合：如果當前節點包含的樣本屬於同一類別，則無需劃分，並將此葉子節點的類別定爲此類；當前屬性爲空，或者所有樣本屬性集上取值相同，此葉子節點類別爲大多數樣本類別；當前集合爲包含樣本

>>阅读原文<<