機器學習 --- 決策樹

周志華的《機器學習》一書對決策樹的講解全面且細緻，本文根據該書籍以及其他文獻作出自己的理解，如有不恰當之處，還請指出，謝謝。 一、決策樹概述 參照數據結構中樹的定義，樹由節點與邊構成。決策樹便是利用樹的結構進行決策。 以二分類問題爲例子，銀行會通過一個人的個人信息（包括有職業，年齡，收入，學歷）來決策是否貸款。決策的過程使用瞭如下圖所示的決策樹： (1) 二、構建決策樹算法 決策樹算法使用了分治的

>>阅读原文<<