1. 程式人生 > >機器學習算法整理(三)決策樹

機器學習算法整理(三)決策樹

outlook spa com width 選擇 clas .com img 衡量標準

技術分享圖片

技術分享圖片

決策樹的訓練與測試

技術分享圖片

技術分享圖片

如何切分特征(選擇節點)

技術分享圖片

  • 衡量標準-熵

技術分享圖片

技術分享圖片

  • 信息增益

技術分享圖片

決策樹構造實例

技術分享圖片

信息增益:表示特征X使得類Y的不確定性減小的程度。(分類後的專一性,希望分類後的結果是同類在一起)

技術分享圖片

Outlook = sunny時,熵值 = (-2/5)*log(2/5)/log2 - (3/5) * log(3/5) / log(2)

..........

技術分享圖片

技術分享圖片

決策樹算法

技術分享圖片

連續值

技術分享圖片

剪枝策略

技術分享圖片

剪枝策略

技術分享圖片

技術分享圖片

機器學習算法整理(三)決策樹