數據挖掘：原理與實踐（進階篇）

出版者的話

譯者序

前言

第14章　時間序列數據挖掘1

14.1　引言1

14.2　時間序列的前期準備和相似性度量2

14.2.1　缺失值處理2

14.2.2　噪聲去除3

14.2.3　歸一化4

14.2.4　數據轉換和約簡5

14.2.5　時間序列相似性度量6

14.3　時間序列預測7

14.3.1　自回歸模型9

14.3.2　自回歸移動平均模型10

14.3.3　帶有隱含變量的多元預測11

14.4　時間序列模體13

14.4.1　基于距離的模體14

14.4.2　轉換為序列模式挖掘15

14.4.3　周期模式16

14.5　時間序列聚類16

14.5.1　共同演化序列的在線聚類17

14.5.2　基于形狀的聚類19

14.6　時間序列異常檢測20

14.6.1　點異常21

14.6.2　形狀異常22

14.7　時間序列分類23

14.7.1　有監(jiān)督事件檢測23

14.7.2　全時序分類26

14.8　小結27

14.9　文獻注釋27

14.10　練習題28

第15章　離散序列挖掘29

15.1　引言29

15.2　序列模式挖掘30

15.2.1　頻繁模式到頻繁序列32

15.2.2　約束的序列模式挖掘34

15.3　序列聚類35

15.3.1　基于距離的方法36

15.3.2　基于圖的方法36

15.3.3　基于序列的聚類37

15.3.4　概率聚類37

15.4　序列中的異常檢測40

15.4.1　位置異常40

15.4.2　組合異常44

15.5　隱馬爾可夫模型45

15.5.1　HMM的正式定義47

15.5.2　評估：計算觀察序列的擬合概率48

15.5.3　說明：確定觀察序列的最優(yōu)狀態(tài)序列49

15.5.4　訓練：鮑姆韋爾奇算法49

15.5.5　應用50

15.6　序列分類51

15.6.1　最近鄰分類器51

15.6.2　基于圖的方法51

15.6.3　基于規(guī)則的方法52

15.6.4　內核SVM52

15.6.5　概率方法：隱馬爾可夫模型54

15.7　小結54

15.8　文獻注釋55

15.9　練習題55

第16章　空間數據挖掘57

16.1　引言57

16.2　上下文空間屬性的挖掘58

16.2.1　形狀到時間序列的轉換58

16.2.2　使用小波分析的空間數據到多維數據的轉換61

16.2.3　共址空間模式62

16.2.4　形狀聚類63

16.2.5　異常檢測64

16.2.6　形狀分類66

16.3　軌跡挖掘67

16.3.1　軌跡數據和多變量時間序列的等價性67

16.3.2　將軌跡轉換為多維數據68

16.3.3　軌跡模式挖掘68

16.3.4　軌跡聚類70

16.3.5　軌跡異常檢測72

16.3.6　軌跡分類73

16.4　小結74

16.5　文獻注釋74

16.6　練習題75

第17章　圖數據挖掘76

17.1　引言76

17.2　圖匹配和距離計算77

17.2.1　同構子圖問題的Ullman算法79

17.2.2　最大公共子圖問題82

17.2.3　用于距離計算的圖匹配方法82

17.3　基于轉換的距離計算86

17.3.1　基于頻繁子結構的轉換和距離計算86

17.3.2　拓撲描述量87

17.3.3　基于內核的轉換和計算89

17.4　圖數據的頻繁子結構挖掘90

17.4.1　基于節(jié)點的連接92

17.4.2　基于邊的連接92

17.4.3　頻繁模式挖掘到圖模式挖掘93

17.5　圖聚類93

17.5.1　基于距離的方法94

17.5.2　基于頻繁子結構的方法94

17.6　圖分類 96

17.6.1　基于距離的方法96

17.6.2　基于頻繁子結構的方法97

17.6.3　內核SVM98

17.7　小結98

17.8　文獻注釋99

17.9　練習題99

第18章　挖掘Web數據101

18.1　引言101

18.2　Web爬取和資源發(fā)現(xiàn)102

18.2.1　基本爬蟲算法102

18.2.2　偏好爬蟲103

18.2.3　多線程104

18.2.4　爬蟲陷阱應對方法104

18.2.5　檢測近似重復的覆蓋104

18.3　搜索引擎索引和查詢處理105

18.4　排名算法107

18.4.1　PageRank107

18.4.2　HITS111

18.5　推薦系統(tǒng)112

18.5.1　基于內容的推薦114

18.5.2　協(xié)同過濾基于鄰域的方法115

18.5.3　基于圖的方法116

18.5.4　聚類方法117

18.5.5　潛在因素模型118

18.6　Web使用記錄的挖掘119

18.6.1　數據預處理120

18.6.2　應用120

18.7　小結121

18.8　文獻注釋121

18.9　練習題122

第19章　社交網絡分析123

19.1　引言123

19.2　社交網絡：預備知識與特性124

19.2.1　同質性124

19.2.2　三元閉合和聚類系數124

19.2.3　網絡構成的動態(tài)性125

19.2.4　符合冪定律的度分布126

19.2.5　中心度和聲望的度量126

19.3　社區(qū)發(fā)現(xiàn)129

19.3.1　Kernighan-Lin算法131

19.3.2　Girvan-Newman算法132

19.3.3　多層次的圖劃分：METIS135

19.3.4　譜聚類137

19.4　協(xié)同分類140

19.4.1　迭代分類算法141

19.4.2　隨機游走方式的標簽傳播142

19.4.3　有監(jiān)督的譜方法145

19.5　鏈接預測147

19.5.1　基于鄰域的度量148

19.5.2　Katz度量149

19.5.3　基于隨機游走的度量150

19.5.4　鏈接預測作為分類問題150

19.5.5　鏈接預測作為缺失值估計問題150

19.5.6　討論151

19.6