數(shù)據(jù)挖掘概念和技術(shù)ar(3)(編輯修改稿)
2024-11-15 19:44 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 的相對(duì)較弱的頻繁項(xiàng)： 酸奶 (5%), 白面包 (4%) ? 跨層時(shí)對(duì)支持度的不同處理方法，對(duì)應(yīng)了不同的算法 : ? 層之間支持度不變： 如果 t的祖先是非頻繁的，則不用考慮 t ? 支持度隨層遞減 ： 則只考慮那些其祖先是頻繁的 /不可忽略的項(xiàng) 2021116 數(shù)據(jù)挖掘：概念和技術(shù) 10 數(shù)據(jù)挖掘查詢的逐步精化 ? 為什么要逐步精化 ? 挖掘操作的代價(jià)可能高或低，結(jié)果可能細(xì)致或粗糙 ? 在速度和質(zhì)量之間折衷：逐步精化 ? 超集覆蓋特征 ： ? 預(yù)存儲(chǔ)所有正面答案 —允許進(jìn)一步正確性驗(yàn)證，而不必驗(yàn)證已經(jīng)錯(cuò)誤的 ? 2或多步挖掘： ? 先執(zhí)行粗糙的、容易的操作 (超集覆蓋 ) ? 然后在減少后的候選集上進(jìn)行計(jì)算量大的算法 (Koperski amp。 Han, SSD’95). 2021116 數(shù)據(jù)挖掘：概念和技術(shù) 11 逐步求精空間關(guān)聯(lián)規(guī)則挖掘 ?空間關(guān)系的層次： ?―g_close_to‖: 鄰近 , 接觸 , 交叉 , 包含 ?先搜索粗糙的關(guān)系然后再精化 2021116 數(shù)據(jù)挖掘：概念和技術(shù) 12 逐步求精空間關(guān)聯(lián)規(guī)則挖掘 (2) ? 空間關(guān)聯(lián)規(guī)則的兩步算法 ： ? 步驟 1: 粗糙空間計(jì)算 (用于過(guò)濾 ) ? 用 MBR 或 Rtree 做粗糙估計(jì) ? 步驟 2: 細(xì)致空間算法 (用于精化 ) ? 只計(jì)算已經(jīng)通過(guò)空間計(jì)算的對(duì)象 2021116 數(shù)據(jù)挖掘：概念和技術(shù) 13 第 6章：從大數(shù)據(jù)庫(kù)中挖掘關(guān)聯(lián)規(guī)則 ? 關(guān)聯(lián)規(guī)則挖掘 ? 從交易數(shù)據(jù)庫(kù)中挖掘一維的布爾形關(guān)聯(lián)規(guī)則 ? 從交易數(shù)據(jù)庫(kù)中挖掘多層次關(guān)聯(lián)規(guī)則 ? 在交易數(shù)據(jù)庫(kù)和數(shù)據(jù)倉(cāng)庫(kù)中挖掘多維關(guān)聯(lián)規(guī)則 ? 從關(guān)聯(lián)挖掘到相關(guān)性分析 ? 基于約束的關(guān)聯(lián)挖掘 ? 小結(jié) 2021116 數(shù)據(jù)挖掘：概念和技術(shù) 14 多維關(guān)聯(lián)規(guī)則： 概念 ? 單維規(guī)則：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1