菜鳥學《機器學習實戰》（二）——決策樹

決策樹：和k近鄰算法一樣，也是用來做分類用的。簡單地說就是將一個未知分類的事務依次通過多個判斷條件，根據符不符合條件來進行分類，遞歸下降，直至判斷出確定類型。PS.偷一張書上郵件分類的圖嘻嘻.... 決策樹特性（本菜雞認爲的重點）： 優點：複雜度不高，易於理解，中間值缺失不敏感（就是缺幾個值也問題不大） 缺點：可能過度匹配 使用範圍：數值型、標稱型。 1、知識補充——信息增益     根據香農大佬

>>阅读原文<<