機器學習 - 決策樹ID3算法

最近研究樹模型，從最簡單的決策樹開始研究，扼要的說下最簡單的ID3算法。 對於機器學習的數據: train_x, train_y, test_x, test_y。當然test_y通常是被預測的值。對於決策樹而言，就是事先利用train_x與train_y建立一顆泛化性能足夠好的樹，以供後期分類test_x。 1.ID3算法的特徵只能是標稱屬性；對於數值屬性，則必須做離散化處理。如下圖（這是一個已經

>>阅读原文<<