分類——決策樹歸納

Hunt算法 概念 Hunt算法是一種採用局部最優策略的決策樹構建算法，它同時也是許多決策樹算法的基礎，包括ID3,C4.5和CART等。 在Hunt算法中，通過將訓練記錄相繼劃分成較純的子集，以遞歸方式建立決策樹。設Dt是與結點t相關聯的訓練記錄集，而y={y1,y2,⋯,yc}是類標號，Hunt算法的遞歸定義如下： (1) 如果 Dt 中所有記錄都屬於同一個類 yt，則 t 是葉結點，用 yt

>>阅读原文<<