freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

分支合并對(duì)決策樹(shù)歸納學(xué)習(xí)的影響(編輯修改稿)

2024-11-15 11:54 本頁(yè)面
 

【文章內(nèi)容簡(jiǎn)介】 in越小,數(shù)據(jù)間的聯(lián)系就越大呢? ? 基于這種考慮,提出新的分支合并算法:對(duì)于當(dāng)前節(jié)點(diǎn)的所有子節(jié)點(diǎn),計(jì)算每?jī)蓚€(gè)子節(jié)點(diǎn)間數(shù)據(jù)的 Margin,將 Margin比較小的分支合并為一個(gè)。 實(shí)驗(yàn)結(jié)果 ? 表 1 基于正例比例決策樹(shù) 和 ID3的比較結(jié)果 ? 實(shí)驗(yàn)結(jié)果 ? 基于 Margin的分支合并決策樹(shù)算法與 ID3比較結(jié)果。 一個(gè)定理 (證明過(guò)程省略 ) ? 假定在決策樹(shù)的一個(gè)非葉節(jié)點(diǎn)上 , 選擇某個(gè)屬性 A作為擴(kuò)展屬性 ,A 的取值范圍是 , ? 則可以通過(guò)某種合并策略可以將 m 個(gè)屬性值中的某些進(jìn)行合并 。 但無(wú)論采用什么樣的分支合并策略 , 合并后屬性 A的信息增益都不會(huì)增加 。 1 2 m{ A , A , , A }信息補(bǔ)償 ? 從上面定理的證明我們可以知道,進(jìn)行分支合并后熵會(huì)增大,根據(jù) Quinlan 的極小熵原則,我們不應(yīng)該進(jìn)行分支合并。但是兩個(gè)實(shí)驗(yàn)數(shù)據(jù)又說(shuō)明進(jìn)行分支合并后會(huì)降低樹(shù)的規(guī)模,提高樹(shù)的泛化能力。 ? 為了解釋這個(gè)問(wèn)題,我們提出了信息補(bǔ)償。 信息補(bǔ)償 ? 在分支合并后,熵會(huì)增加,我們稱(chēng)為信息丟失,而在合并后繼續(xù)選取擴(kuò)展屬性,這個(gè)時(shí)候如果一個(gè)分支得到的信息增益大于合并前兩個(gè)分支的信息增益的
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)課件相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖片鄂ICP備17016276號(hào)-1