機器學習筆記——決策樹

一、基本流程 決策樹也叫判定樹，它是基於樹的結構來進行決策的，例如在西瓜問題上，決策過程中提出的每個判定問題都是對某個屬性進行‘測試’，例如，’色澤=？’，‘根蒂=？’，每個測試的結果要麼導出最終結論，要麼導出進一步判定的問題。舉例如下： 決策樹學習的目的就是爲了產生一顆泛化能力強的決策樹，基本流程遵循簡單而且直觀的‘分而治之’策略。 二、決策樹學習基本算法 輸入：訓練集D={(x1,y1),(x

>>阅读原文<<