決策樹(ID3,C4.5,CART算法具體過程)

  1.介紹 1.1 定義 決策樹模型是一種描述對實例進行分類的樹形結構,決策樹由結點和有向邊組成。其中結點有兩種類型:內部結點和葉節點。內部結點表示一個特徵或屬性,葉節點表示一個類。算法 在分類問題中,就表示基於特徵對實例進行分類的過程。用決策樹分類,從根節點開始,對實例的某一特徵進行測試,根據測試結果將實例分配到其子節點。每個子節點對應着特徵的一個取值。如此遞歸的對實例進行測試分配,直至達到葉
相關文章
相關標籤/搜索