決策樹生成算法與ID3算法java實現

算法過程 數據 最終需要分類的屬性爲「電腦」，它有2個不同值0和1，1有4個樣本，0有2個樣本。 爲計算每個屬性的信息增益，我們首先給定樣本電腦分類所需的期望信息： I(4,2)=-4/6log2(4/6)-2/6log2(2/6)=0.918 從「性別」屬性開始。 「性別」=1，有3個「電腦」=1，2個「電腦」=0； 「性別」=0，有1個「電腦」=1，沒有「電腦」=0。 i= -3/5log2(

>>阅读原文<<