統計學習方法筆記 -- 決策樹

決策樹  什麼是決策樹？        決策樹可以看成一系列if-then的規則，這個很好理解  也可以看成是條件概率分佈，  X爲特徵，x1，x2  Y爲分類，1，-1  那麼對於每個葉節點，相當於對於每個經過的中間結點的條件概率  當x1=a,x2=b的時候爲1分類的概率>0.5，則認爲是1分類 決策樹學習  決策樹學習的本質是從訓練數據集上歸納出一組分類規則  但與訓練集不相矛盾的決策樹可能

>>阅读原文<<