決策樹decision tree

本文是《統計學習方法》李航著學習筆記。 決策樹是一種基本的分類與迴歸方法，這裏主要討論用於分類問題的決策樹。 決策樹：由結點和有向邊組成，「內部節點」表示「特徵」，「葉結點」表示「類」。 決策樹學習，也就是從訓練數據集中歸納出一組分類規則，包含三步：特徵選擇、樹的生成、樹的剪枝，下面會分別對這三部分詳細論證。 決策樹分類，也就是利用決策樹對測試實例點進行分類判斷，流程如下：從深度爲0的根節點開始，

>>阅读原文<<