分類-決策樹

決策樹可用於分類與迴歸. 本文講分類. 1.概述 決策樹由根節點, 判斷節點及葉子節點組成. 從根節點起, 根據提問與樣本的屬性做出判斷, 一步步往下走, 最終到達葉子節點, 得出最終的決策. 圖1 西瓜數據集 圖2 由西瓜數據集得到的決策樹 2.相關概念 2.1 信息熵 信息熵, Information Entropy, 是度量集合中樣本分佈隨機性的一種指標. 假定樣本集合D中包含了n類樣本,

>>阅读原文<<