決策樹

基本步驟流程 ： 計算給定數據的原始熵 劃分數據集 選擇最好的特徵劃分數據集 構建樹的結構 使用決策樹執行分類 決策樹的存儲和調用 繪製樹形圖 決策樹：是一種樹形結構，其中每個內部節點表示一個屬性上的測試，每個分支代表一個測試輸出，每個葉子節點代表一種類別。 優點：計算複雜度不高，輸出結果易於理解，對中間值的缺失不敏感，可以知道哪些特徵重要哪些不太重要 缺點：可能會產生過度匹配問題 樹結構    

>>阅读原文<<