機器學習方法簡介(2)--決策樹、隨機森林、樸素貝葉斯

1.決策樹 決策樹是一種用於對實例進行分類的樹形結構。 Hunt算法是一種採用局部最優策略的決策樹構建算法,它同時也是許多決策樹算法的基礎,包括ID3、C4.5和CART等。 Hunt算法的遞歸定義如下:  (1) 如果 中所有記錄都屬於同一個類,則 t 是葉結點,用 標記。  (2) 如果 中包含屬於多個類的記錄,則選擇一個屬性測試條件(attribute test condition),將記錄
相關文章
相關標籤/搜索