決策樹算法ID3，C4.5， CART

決策樹是機器學習中很是經典的一類學習算法，它經過樹的結構，利用樹的分支來表示對樣本特徵的判斷規則，從樹的葉子節點所包含的訓練樣本中獲得預測值。決策樹如何生成決定了所能處理的數據類型和預測性能。主要的決策樹算法包括ID3，C4.5， CART等。算法 1，ID3 ID3是由 Ross Quinlan在1986年提出的一種構造決策樹的方法。用於處理標稱型數據集，其構造過程以下：機器學習 輸入訓練數據是

>>阅读原文<<