機器學習——決策樹的三種學習方法

目錄 ID3 C4.5 CART 我們知道決策樹學習採用的是自頂向下的遞歸方法,其基本思想是以信息熵爲度量構造一顆熵值下降最快的樹,到葉子節點處的熵值爲零,此時每個葉子結點中的實例都屬於同一類。 建立決策樹的關鍵,即在當前狀態下選擇哪一個屬性作爲分類依據。根據不同的目標函數,建立決策樹主要有以下三種算法。 ID3(Iterative Dichotomiser) C4.5 CART(Classifi
相關文章
相關標籤/搜索