分支合并對決策樹歸納學習的影響-wenkub
2022-11-03 11:54:09 本頁面
【正文】 同一個小區(qū)間的分支合并為一個分支 。分支合并對決策樹歸納學習的影響 報告人：楊晨曉 主要內(nèi)容 ? 1. 分支合并介紹 ? 2. 分支合并研究現(xiàn)狀 ? 3. 兩種分支合并算法 ? 4. 實驗結(jié)果 ? 5. 一個定理 ? 6. 信息補償 ? 7. 近期完成的工作 分支合并介紹 ? 分支合并是預剪枝的一種，其主要思想是在樹的產(chǎn)生過程中 ， 根據(jù)某種方法將當前 結(jié)點的兩個兒子結(jié)點合并為一個（簡稱分支合并）并繼續(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的信息增益都不會增加 。 信息補償 ? 在分支合并后，熵會增加，我們稱為信息丟失，而在合并后繼續(xù)選取擴展屬性，這個時候如果一個分支得到的信息增益大于合并前兩個分支的信息增益的加權(quán)和，那么我們可以說信息得到了一個補償，稱作信息補償。 回顧（ 2
教學課件相關(guān)推薦
鄂ICP備17016276號-1