決策樹--統計學習方法

基本模型： 決策樹模型呈樹形結構，在分類問題中，表示基於特徵對實例進行分類的過程。可以認爲是if-then規則的集合，也可以認爲是定義在特徵空間與類空間上的條件概率分佈。其主要優點是模型具有可讀性，分類速度快。 決策樹由結點和有向邊組成。結點分爲內部結點和葉結點：內部結點表示一個特徵或屬性，即圖中的圓；葉結點表示一個類，即圖中的方框。 步驟： 特徵選擇、決策樹的生成和決策樹的修剪。 典型算法： I

>>阅读原文<<