分類算法 決策樹

相比貝葉斯算法，決策樹的優勢在於構造過程不需要任何領域知識或參數設置，因此在實際應用中，對於探測式的知識發現，決策樹更加適用。 構造決策樹的關鍵步驟是分裂屬性。 屬性選擇度量算法有很多，一般使用自頂向下遞歸分治法，並採用不回溯的貪心策略 。這裏介紹ID3和C4.5兩種常用算法。 ID3算法的核心思想就是以信息增益度量屬性選擇，選擇分裂後信息增益最大的屬性進行分裂。 ID3算法存在一個問題，就是偏向

>>阅读原文<<