決策樹系列之決策樹知識點

1、什麼是決策樹;(decision tree) 決策樹是一種樹型結構,其中:     每個內部的結點表示在一個屬性的測試;     每個分支代表一個測試的輸出;     每個葉節點代表一種類別; 決策樹是以實例爲基礎的歸納學習,採取的是自頂向下的遞歸方法; 其基本思想是,以信息熵爲度量構建一顆熵值下降最快的樹,到葉子結點處的熵值爲0,此時所有的葉節點的熵值都屬於同一類。 附上:葉節點的信息熵公式
相關文章
相關標籤/搜索