分類(lèi)決策樹(shù)_id3算法-文庫(kù)吧資料
2025-01-30 11:58本頁(yè)面
【正文】 樹(shù)算法 計(jì)數(shù) 年齡 收入 學(xué)生 信譽(yù) 歸類(lèi)：買(mǎi)計(jì)算機(jī)？ 64 青 高 否 良 不買(mǎi) 64 青 高 否 優(yōu) 不買(mǎi) 128 中 高 否 良 買(mǎi) 60 老 中 否 良 買(mǎi) 64 老 低 是 良 買(mǎi) 64 老 低 是 優(yōu) 不買(mǎi) 64 中 低 是 優(yōu) 買(mǎi) 128 青 中 否 良 不買(mǎi) 64 青 低 是 良 買(mǎi) 132 老 中 是 良 買(mǎi) 64 青 中 是 優(yōu) 買(mǎi) 32 中 中 否 優(yōu) 買(mǎi) 32 中 高 是 良 買(mǎi) 63 老 中 否 優(yōu) 不買(mǎi) 1 老 中 否 優(yōu) 買(mǎi) 第 23步計(jì)算年齡的熵 年齡共分三個(gè)組： 青年、中年、老年 老年買(mǎi)與不買(mǎi)比例 為 257/127 S1(買(mǎi) )=257 S2（不買(mǎi)） =127 S=S1+S2=384 P1=257 /384 P2=127/384 I(S1,S2)=I(257， 127) =P1Log2P1P2Log2P2 =(P1Log2P1+P2Log2P2) = 決策樹(shù)算法 計(jì)數(shù) 年齡 收入 學(xué)生 信譽(yù) 歸類(lèi)：買(mǎi)計(jì)算機(jī)？ 64 青 高 否 良 不買(mǎi) 64 青 高 否 優(yōu) 不買(mǎi) 128 中 高 否 良 買(mǎi) 60 老 中 否 良 買(mǎi) 64 老 低 是 良 買(mǎi) 64 老 低 是 優(yōu) 不買(mǎi) 64 中 低 是 優(yōu) 買(mǎi) 128 青 中 否 良 不買(mǎi) 64 青 低 是 良 買(mǎi) 132 老 中 是 良 買(mǎi) 64 青 中 是 優(yōu) 買(mǎi) 32 中 中 否 優(yōu) 買(mǎi) 32 中 高 是 良 買(mǎi) 63 老 中 否 優(yōu) 不買(mǎi) 1 老 中 否 優(yōu) 買(mǎi) 第 24步計(jì)算年齡的熵 年齡共分三個(gè)組： 青年、中年、老年 所占比例 青年組 384/1025= 中年組 256/1024= 老年組 384/1024= 計(jì)算年齡的平均信息期望 E（年齡） =*+ *0+ * = G（年齡信息增益） = = （ 1） 決策樹(shù)算法 計(jì)數(shù) 年齡 收入 學(xué)生 信譽(yù) 歸類(lèi)：買(mǎi)計(jì)算機(jī)？ 64 青 高 否 良 不買(mǎi) 64 青 高 否 優(yōu) 不買(mǎi) 128 中 高 否 良 買(mǎi) 60 老 中 否 良 買(mǎi) 64 老 低 是 良 買(mǎi) 64 老 低 是 優(yōu) 不買(mǎi) 64 中 低 是 優(yōu) 買(mǎi) 128 青 中 否 良 不買(mǎi) 64 青 低 是 良 買(mǎi) 132 老 中 是 良 買(mǎi) 64 青 中 是 優(yōu) 買(mǎi) 32 中 中 否 優(yōu) 買(mǎi) 32 中 高 是 良 買(mǎi) 63 老 中 否 優(yōu) 不買(mǎi) 1 老 中 否 優(yōu) 買(mǎi) 第 3步計(jì)算收入的熵 收入共分三個(gè)組： 高、中、低 E（收入） = 收入信息增益 = = (2) 決策樹(shù)算法 計(jì)數(shù) 年齡 收入 學(xué)生 信譽(yù) 歸類(lèi)：買(mǎi)計(jì)算機(jī)？ 64 青 高 否 良 不買(mǎi) 64 青 高 否 優(yōu) 不買(mǎi) 128 中 高 否 良 買(mǎi) 60 老 中 否 良 買(mǎi) 64 老 低 是 良 買(mǎi) 64 老 低 是 優(yōu) 不買(mǎi) 64 中 低 是 優(yōu) 買(mǎi) 128 青 中 否 良 不買(mǎi) 64 青 低 是 良 買(mǎi) 132 老 中 是 良 買(mǎi) 64 青 中 是 優(yōu) 買(mǎi) 32 中 中 否 優(yōu) 買(mǎi) 32 中 高 是 良 買(mǎi) 63 老 中 否 優(yōu) 不買(mǎi) 1 老 中 否 優(yōu) 買(mǎi) 第 4步計(jì)算學(xué)生的熵 學(xué)生共分二個(gè)組： 學(xué)生、非學(xué)生 E（學(xué)生） = 年齡信息增益 = = （ 3） 決策樹(shù)算法 計(jì)數(shù) 年齡 收入 學(xué)生 信譽(yù) 歸類(lèi)：買(mǎi)計(jì)算機(jī)？ 64 青 高 否 良 不買(mǎi) 64 青 高 否 優(yōu) 不買(mǎi) 128 中 高 否 良 買(mǎi) 60 老 中 否 良 買(mǎi) 64 老 低 是 良 買(mǎi) 64 老 低 是 優(yōu) 不買(mǎi) 64 中 低 是 優(yōu) 買(mǎi) 128 青 中 否 良 不買(mǎi) 64 青 低 是 良 買(mǎi) 132 老 中 是 良 買(mǎi) 64 青 中 是 優(yōu) 買(mǎi) 32 中 中 否 優(yōu) 買(mǎi) 32 中 高 是 良 買(mǎi) 63 老 中 否 優(yōu) 不買(mǎi) 1 老 中 否 優(yōu) 買(mǎi) 第 5步計(jì)算信譽(yù)的熵 信譽(yù)分二個(gè)組： 良好，優(yōu)秀 E（信譽(yù)） = 信譽(yù)信息增益 = = （ 4） 決策樹(shù)算法 計(jì)數(shù) 年齡 收入 學(xué)生 信譽(yù) 歸類(lèi)：買(mǎi)計(jì)算機(jī)？ 64 青 高 否 良 不買(mǎi) 64 青 高 否 優(yōu) 不買(mǎi) 128 中 高 否 良 買(mǎi) 60 老 中 否 良 買(mǎi) 64 老 低 是 良 買(mǎi) 64 老 低 是 優(yōu) 不買(mǎi) 64 中 低 是 優(yōu) 買(mǎi) 128 青 中 否 良 不買(mǎi) 64 青 低 是 良 買(mǎi) 132 老 中 是 良 買(mǎi) 64 青 中 是 優(yōu) 買(mǎi) 32 中 中 否 優(yōu) 買(mǎi) 32 中 高 是 良 買(mǎi) 63 老 中 否 優(yōu) 不買(mǎi) 1 老 中 否 優(yōu) 買(mǎi) 第 6步計(jì)算選擇節(jié)點(diǎn) 年齡信息增益 = = （ 1） 收入信息增益 = = （ 2） 年齡信息增益 = = （ 3） 信譽(yù)信息增益 = = （ 4） 決策樹(shù)算法 計(jì)數(shù) 年齡 收入 學(xué)生 信譽(yù) 歸類(lèi)：買(mǎi)計(jì)算機(jī)？ 64 青 高 否 良 不買(mǎi) 64 青 高 否 優(yōu) 不買(mǎi) 128 青 中 否 良 不買(mǎi) 64 青 低 是 良 買(mǎi) 64 青 中 是 優(yōu) 買(mǎi) 年齡 青年 中年 老年 買(mǎi) / 不買(mǎi) 買(mǎi) 買(mǎi) / 不買(mǎi) 葉子 決策樹(shù)算法 計(jì)數(shù) 年齡 收入 學(xué)生 信譽(yù) 歸類(lèi)：買(mǎi)計(jì)算機(jī)？ 64 青 高 否 良 不買(mǎi) 64 青 高 否 優(yōu) 不買(mǎi) 128 青 中 否 良 不買(mǎi) 64 青 低 是 良 買(mǎi) 64 青 中 是 優(yōu) 買(mǎi) 青年買(mǎi)與不買(mǎi)比例為 128/256 S1(買(mǎi) )=128 S2（不買(mǎi)） = 256 S=S1+S2=384 P1=128/384 P2=256/384 I(S1,S2)=I(128,256) =P1Log2P1P2Log2P2 =(P1Log2P1+P2Log2P2) = 決策樹(shù)算法 計(jì)數(shù) 年齡 收入 學(xué)生 信譽(yù) 歸類(lèi)：買(mǎi)計(jì)算機(jī)？ 64 青 高 否 良 不買(mǎi)
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1