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