筆記-決策樹

1.決策樹 決策樹是一種既可以用於分類又可用於迴歸的算法。決策樹可以認爲是if-then規則，也可認爲是輸入空間和類空間條件概率。決策樹的生成分爲三步：特徵值的選擇，決策樹生成，決策樹剪枝。 2.決策樹模型 決策樹由有向邊和結點構成，決策樹的結點有兩種，一種是內部結點，一種是葉結點。分類決策樹中，內部結點代表特徵，葉結點代表類。迴歸樹中，內部結點代表輸入空間的劃分區域，葉結點代表輸出值。 特徵數模

>>阅读原文<<