分支合并對(duì)決策樹(shù)歸納學(xué)習(xí)的影響-文庫(kù)吧在線文庫(kù)
【正文】 支合并對(duì)決策樹(shù)歸納學(xué)習(xí)的影響 報(bào)告人：楊晨曉 主要內(nèi)容 ? 1. 分支合并介紹 ? 2. 分支合并研究現(xiàn)狀 ? 3. 兩種分支合并算法 ? 4. 實(shí)驗(yàn)結(jié)果 ? 5. 一個(gè)定理 ? 6. 信息補(bǔ)償 ? 7. 近期完成的工作 分支合并介紹 ? 分支合并是預(yù)剪枝的一種，其主要思想是在樹(shù)的產(chǎn)生過(guò)程中 ， 根據(jù)某種方法將當(dāng)前 結(jié)點(diǎn)的兩個(gè)兒子結(jié)點(diǎn)合并為一個(gè)（簡(jiǎn)稱分支合并）并繼續(xù)樹(shù)的生長(zhǎng) ， 直至完成樹(shù)的構(gòu)建。 一個(gè)定理 (證明過(guò)程省略 ) ? 假定在決策樹(shù)的一個(gè)非葉節(jié)點(diǎn)上 , 選擇某個(gè)屬性 A作為擴(kuò)展屬性 ,A 的取值范圍是 ， ? 則可以通過(guò)某種合并策略可以將 m 個(gè)屬性值中的某些進(jìn)行合并 。并且通過(guò)定理的形式證明了不管利用何種分支合并方法，合并后信息增益會(huì)減少，我們稱之為 信息丟失 IGLoss。 基于最大 IGCom的分支合并 ? 目前只選擇了 BALANCESCALE和 Heart兩個(gè)數(shù)據(jù)集合進(jìn)行實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表示根據(jù)基于最大信息補(bǔ)償?shù)姆种Ш喜⒎椒ǎ蠖鄶?shù)情況下 IGCom0，并且有時(shí)可以達(dá)到 IGComIGLoss0 ，其預(yù)測(cè)精度也要高于 ID3。 ? BALANCESCALE 的實(shí)驗(yàn)結(jié)果
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1