[DataAnalysis]數據挖掘導論——決策樹詳解

Hunt算法 Hunt是許多決策樹算法的基礎，包括ID3、C4.5和CART。 Hunt：遞歸地使用屬性測試條件直至中所有記錄屬於同一類。 （1）如果中所有記錄都屬於同一類，則是葉結點，用標記。 （2）如果中包含屬於多個類的記錄，則選擇一個屬性測試條件，將記錄劃分爲較小的子集。對於測試條件的每個輸出，創建一個子女結點，並根據測試結果將中的記錄分佈到子女結點中。然後，對於每個子女結點，遞歸地調用該算

>>阅读原文<<