分支合并對決策樹歸納學(xué)習(xí)的影響-wenkub
2022-11-03 11:54:09 本頁面
【正文】 同一個(gè)小區(qū)間的分支合并為一個(gè)分支 。分支合并對決策樹歸納學(xué)習(xí)的影響 報(bào)告人：楊晨曉 主要內(nèi)容 ? 1. 分支合并介紹 ? 2. 分支合并研究現(xiàn)狀 ? 3. 兩種分支合并算法 ? 4. 實(shí)驗(yàn)結(jié)果 ? 5. 一個(gè)定理 ? 6. 信息補(bǔ)償 ? 7. 近期完成的工作 分支合并介紹 ? 分支合并是預(yù)剪枝的一種，其主要思想是在樹的產(chǎn)生過程中 ， 根據(jù)某種方法將當(dāng)前 結(jié)點(diǎn)的兩個(gè)兒子結(jié)點(diǎn)合并為一個(gè)（簡稱分支合并）并繼續(xù)樹的生長 ， 直至完成樹的構(gòu)建。 .0 1 k 1 k k + 1 2 k 1 2 k0 0 5 1? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? ? ?兩種分支合并算法 ? 基于 Margin的分支合并 ? 某種程度來說，數(shù)據(jù)間的 Margin越大，則其聯(lián)系越小，也就越容易分開。 但無論采用什么樣的分支合并策略 ， 合并后屬性 A的信息增益都不會(huì)增加 。 信息補(bǔ)償 ? 在分支合并后，熵會(huì)增加，我們稱為信息丟失，而在合并后繼續(xù)選取擴(kuò)展屬性，這個(gè)時(shí)候如果一個(gè)分支得到的信息增益大于合并前兩個(gè)分支的信息增益的加權(quán)和，那么我們可以說信息得到了一個(gè)補(bǔ)償，稱作信息補(bǔ)償。 回顧（ 2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1