[ML] 決策樹

1. 決策樹模型與學習 1.1 決策樹模型 由結點和有向邊組成. 結點包括內部結點(表示一個特徵or屬性)和葉結點(表示一個類). 1.2 決策樹與if-then規則 (1) 內部結點的特徵對應着規則的條件. (2) 葉結點的類對應着規則的結論. (3) 規則具有互 斥性和完備性. 1.3 決策樹與條件概率分佈 決策樹可以表示給定特徵條件下類的條件概率分佈. 如下圖所示, (a)中特徵空間被劃分成

>>阅读原文<<