第四章決策樹讀書筆記

1.決策樹概念 一棵決策樹包含一個根結點、若干個內部結點和若干個葉結點;葉結點對應於決策結果，其餘每一個結點則對應於一個屬性測試;每一個結點包含的樣本集合根據屬性測試的結果被劃分到子結點中;根結點包含樣本全集. 決策樹的生成是一個遞歸過程.python 2.劃分選擇 隨着劃分過程不斷進行，咱們但願決策樹的分支結點所包含的樣本儘量屬於同一類別，即結點的"純度" (purity) 愈來愈高. a.信息

>>阅读原文<<