決策樹算法(一)

一、決策樹算法 1.決策樹 決策樹思想的來源非常樸素,程序設計中的條件分支結構(if-else)結構,最早的決策樹就是利用這類結構分割數據的一種分類學習方法。 決策時:是一種樹形結構,其實每個內部節點表示一個屬性上的判斷,每個分支代表一個判斷結果的輸出,最後每個葉節點代表一種分類結果,本質是一顆由多個判斷節點組成的樹。 2.決策樹的分類原理 1.熵 1.1概念 物理學上,熵 Entropy是「混亂
相關文章
相關標籤/搜索