數(shù)據(jù)挖掘7章分類和預(yù)測(cè)-資料下載頁(yè)
2025-05-09 03:03本頁(yè)面
【正文】 Concepts and Techniques 27 Scalable Decision Tree Induction 數(shù)據(jù)挖掘中提出的方法 ? SLIQ (EDBT’96 — Mehta et al.) ? SPRINT (VLDB’96 — J. Shafer et al.) ? PUBLIC (VLDB’98 — Rastogi amp。 Shim) ? RainForest (VLDB’98 — Gehrke, Ramakrishnan amp。 Ganti) ? builds an AVClist (attribute, value, class label) 2021年 6月 14日星期一 Data Mining: Concepts and Techniques 28 SLIQ算法介紹 ? 總攬： 預(yù)排序、廣度優(yōu)先、種類字段快速分割、 MDL修剪方法 ? 預(yù)排序： 減少對(duì)數(shù)值字段進(jìn)行排序消耗的時(shí)間 ? 屬性列表（ attribute list）： ? 屬性值 ? 索引 ? 類列表（ class list）： ? 類標(biāo)簽 ? 指向樹(shù)中的節(jié)點(diǎn) 2021年 6月 14日星期一 Data Mining: Concepts and Techniques 29 Sliq分類算法 2021年 6月 14日星期一 Data Mining: Concepts and Techniques 30 Sliq分類算法 ? 進(jìn)行節(jié)點(diǎn)的分割： 廣度優(yōu)先 ? 對(duì)當(dāng)前樹(shù)中所有葉子節(jié)點(diǎn)分割的計(jì)算都是在同一遍中完成的。 ? 引進(jìn)的數(shù)據(jù)結(jié)構(gòu)：類分布表 ? 數(shù)值字段：類標(biāo)簽、頻率 ? 種類字段：屬性值、類標(biāo)簽、頻率 ? 對(duì)數(shù)值字段進(jìn)行分割計(jì)算： 2021年 6月 14日星期一 Data Mining: Concepts and Techniques 31 Sliq分類算法 2021年 6月 14日星期一 Data Mining: Concepts and Techniques 32 Sliq分類算法 ? 對(duì)種類字段進(jìn)行分割： ? 通過(guò)對(duì)數(shù)據(jù)的掃描生成類分布表 ? 尋找分割集合 ? 如果不同字段的值少于預(yù)定值，進(jìn)行完全搜索 ? 如果不同字段的值大于預(yù)定值，使用貪心算法 2021年 6月 14日星期一 Data Mining: Concepts and Techniques 33 Sliq分類算法 ? 樹(shù)的修剪： 采用了 MDL策略 ? Cost(M,D)=cost(D|M)+cost(M) ? 整個(gè)算法包括兩個(gè)部分： ? 編碼方法 ? 不同子樹(shù)的比較方法 2021年 6月 14日星期一 Data Mining: Concepts and Techniques 34 基于數(shù)據(jù)立方體的決策樹(shù) ? Integration of generalization with decisiontree induction (Kamber et al’97). ? 在最低概念層上進(jìn)行分類 ? 例如 , precise temperature, humidity, outlook, etc. ? 低的層次，分散的類別，過(guò)多的葉子節(jié)點(diǎn) ? 模型解釋的問(wèn)題 . ? 基于 Cube的多層分類 ? 在多個(gè)層次上進(jìn)行相關(guān)性分析 . ? 在多個(gè)層次上進(jìn)行 Information Gain的計(jì)算 . 2021年 6月 14日星期一 Data Mining: Concepts and Techniques 35 結(jié)果顯示 (一 ) 2021年 6月 14日星期一 Data Mining: Concepts and Techniques 36 結(jié) 果 顯 示 (二 ) 2021年 6月 14日星期一 Data Mining: Concepts and Techniques 37 Any Question?
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1