周志華 機器學習 Day6

決策樹 決策樹是一類常見的機器學習方法，其是基於「樹」的結構進行決策的，這恰是人類在面臨決策問題時一種很自然的處理機制。 以西瓜好壞的機器學習任務構建決策樹如下圖。 一般地，一棵決策樹包括一個根節點、若干個內部節點和若干個葉結點；葉結點對應於決策結果，其餘結點對應於一個屬性測試。從根結點到每個葉結點的路徑對應了一個判定測試序列。 以下是決策樹學習基本算法 顯然，決策樹是一種遞歸過程。我們可從中得知

>>阅读原文<<