本書詳細(xì)介紹了面向靜態(tài)數(shù)據(jù)庫、增量數(shù)據(jù)庫和數(shù)據(jù)流的高效用模式挖掘的理論和方法。本書主要內(nèi)容包括六個(gè)章節(jié),前兩章介紹高效用模式挖掘的相關(guān)知識(shí)。第三章介紹面向靜態(tài)數(shù)據(jù)庫包含正、負(fù)效用的兩類精簡高效用模式挖掘方法的研究與實(shí)現(xiàn)過程。第四章介紹針對(duì)增量數(shù)據(jù)庫的挖掘高效用模式全集和精簡集合算法的研究。第五章介紹面向數(shù)據(jù)流的精簡高效用模式挖掘算法的研究與實(shí)現(xiàn)過程。第六章給出了四個(gè)高效用模式挖掘的應(yīng)用案例。前五個(gè)章節(jié)有算法的實(shí)驗(yàn)證明,供讀者更好的了解本書內(nèi)容。
更多科學(xué)出版社服務(wù),請(qǐng)掃碼獲取。
畢業(yè)于北京交通大學(xué)計(jì)算機(jī)應(yīng)用專業(yè),博士研究生
目錄
前言
第1章 緒論 1
1.1 研究現(xiàn)狀 2
1.1.1 頻繁模式 2
1.1.2 高效用模式 3
1.2 主要內(nèi)容 5
第2章 相關(guān)研究工作 7
2.1 相關(guān)概念 7
2.2 靜態(tài)挖掘 12
2.2.1 精簡模式挖掘方法 12
2.2.2 含負(fù)項(xiàng)模式挖掘方法 19
2.3 增量挖掘 22
2.3.1 基于Apriori的方法 22
2.3.2 基于樹的方法 23
2.3.3 基于列表的方法 24
2.3.4 其他方法 26
2.4 數(shù)據(jù)流挖掘 27
2.5 本章小結(jié) 28
第3章 靜態(tài)挖掘方法 29
3.1 top-k閉合高效用模式挖掘 29
3.1.1 研究背景 29
3.1.2 uList列表的構(gòu)建 31
3.1.3 TKCU-Miner方法研究 34
3.1.4 實(shí)驗(yàn)與分析 39
3.1.5 本節(jié)小結(jié) 44
3.2 top-k含負(fù)項(xiàng)高效用模式挖掘 45
3.2.1 研究背景 45
3.2.2 THN方法研究 46
3.2.3 實(shí)驗(yàn)與分析 55
3.2.4 本節(jié)小結(jié) 62
第4章 增量挖掘方法 63
4.1 全集高效用模式挖掘 63
4.1.1 研究背景 63
4.1.2 IHUPM方法研究 64
4.1.3 實(shí)驗(yàn)與分析 72
4.1.4 本節(jié)小結(jié) 76
4.2 含負(fù)項(xiàng)高效用模式挖掘 77
4.2.1 研究背景 77
4.2.2 HUPNI方法研究 78
4.2.3 實(shí)驗(yàn)與分析 84
4.2.4 本節(jié)小結(jié) 89
4.3 閉合高效用模式挖掘 89
4.3.1 研究背景 89
4.3.2 ICHUPM方法研究 90
4.3.3 實(shí)驗(yàn)與分析 98
4.3.4 本節(jié)小結(jié) 105
4.4 含負(fù)項(xiàng)閉合高效用模式挖掘 105
4.4.1 研究背景 106
4.4.2 CHUPNI方法研究 106
4.4.3 實(shí)驗(yàn)與分析 112
4.4.4 本節(jié)小結(jié) 117
第5章 數(shù)據(jù)流挖掘方法 119
5.1 top-k高效用模式挖掘 119
5.1.1 研究背景 119
5.1.2 ETKDS方法研究 120
5.1.3 實(shí)驗(yàn)與分析 134
5.1.4 本節(jié)小結(jié) 143
5.2 閉合高效用模式挖掘 143
5.2.1 研究背景 143
5.2.2 CHUP_DS方法研究 144
5.2.3 實(shí)驗(yàn)與分析 155
5.2.4 本節(jié)小結(jié) 161
5.3 含負(fù)項(xiàng)高效用模式挖掘 161
5.3.1 研究背景 161
5.3.2 HUPNS方法研究 162
5.3.3 實(shí)驗(yàn)與分析 169
5.3.4 本節(jié)小結(jié) 176
第6章 案例分析 177
6.1 推特?cái)?shù)據(jù) 177
6.1.1 推特突發(fā)話題預(yù)測(cè)平臺(tái)概述 177
6.1.2 數(shù)據(jù)處理 178
6.1.3 突發(fā)話題挖掘流程設(shè)計(jì) 184
6.1.4 話題預(yù)測(cè)平臺(tái)實(shí)現(xiàn) 186
6.1.5 本節(jié)小結(jié) 196
6.2 傳染病數(shù)據(jù) 196
6.2.1 待解決問題 196
6.2.2 數(shù)據(jù)處理 197
6.2.3 高風(fēng)險(xiǎn)城市分析 199
6.2.4 本節(jié)小結(jié) 205
6.3 零售商店數(shù)據(jù) 205
6.3.1 待解決問題 206
6.3.2 商品促銷建議 206
6.3.3 商品促銷預(yù)測(cè) 211
6.3.4 本節(jié)小結(jié) 221
參考文獻(xiàn) 222