機器學習筆記(10)決策樹

引用：《西瓜書》 要點 其中葉節點對應於決策結果，其他各個節點對應於一個屬性。 決策樹的目的是爲了生成一棵泛化能力強、即處理未見示例能力強的決策樹。基本流程是分而治之。 劃分選擇 決策樹一個遞歸過程 由上圖可看出，決策樹學習的關鍵是第8行，即如何選擇最優劃分屬性。一般而言，隨着劃分過程不斷進行，我們希望決策樹的分支節點所包含的樣本儘可能屬於同一類別，即」節點」的純度(purity)越來越高。 信息

>>阅读原文<<