機器學習（5）-決策樹

這一篇開始進入另一種非常重要的算法--決策樹，不僅僅是因爲這個算法本身重要，而且由它引申出來的衆多集成學習算法更加重要。決策樹不僅能處理分類問題（而且支持多分類），還能處理迴歸問題，對應地稱爲分類決策樹和迴歸決策樹，本文以分類問題爲例進行總結。決策樹模型是基於特徵對實例進行分類的，決策樹的模型訓練就是構建一棵決策樹的過程。決策樹的構建過程如下所示： 1、特徵選擇。 2、決策樹生成。 3、決策樹剪枝

>>阅读原文<<