決策樹之ID3算法

決策樹是一種樹狀結構,它的每個葉節點對應着一個分類,非葉節點對應着在某個屬性上的劃分,根據樣本在該屬性上的不一樣取值將其劃分爲若干個子集web 構造決策樹的核心問題是在每一步如何選擇適當的屬性對樣本作拆分算法 ID3算法 ID3算法基於信息熵來選擇最佳測試屬性。它選擇當前樣本集中具備最大信息增益值的屬性做爲測試屬性svg 用信息增益值度量不肯定性:信息增益值越大,不肯定性越小測試 因此ID3算法在
相關文章
相關標籤/搜索