數(shù)據(jù)挖掘?qū)д摚ㄔ瓡?版)
定 價(jià):139 元
叢書名:計(jì)算機(jī)科學(xué)叢書
本書所涵蓋的主題包括:數(shù)據(jù)預(yù)處理、預(yù)測建模、關(guān)聯(lián)分析、聚類分析、異常檢測和避免錯(cuò)誤發(fā)現(xiàn)。通過介紹每個(gè)主題的基本概念和算法,為讀者提供將數(shù)據(jù)挖掘應(yīng)用于實(shí)際問題所需的必要背景。
自12年前的第1版以來,數(shù)據(jù)分析領(lǐng)域發(fā)生了很大的變化。采集數(shù)據(jù)和用數(shù)據(jù)做決策的速率不斷提高,采集到的數(shù)據(jù)數(shù)量和種類也在不斷增加。事實(shí)上,大數(shù)據(jù)這個(gè)術(shù)語已被用于指代那些可獲得的海量、多樣的數(shù)據(jù)集。此外,數(shù)據(jù)科學(xué)這個(gè)術(shù)語也被用于描述一個(gè)新興領(lǐng)域,其中,數(shù)據(jù)挖掘、機(jī)器學(xué)習(xí)、統(tǒng)計(jì)學(xué)等諸多領(lǐng)域的工具和技術(shù),被用于從數(shù)據(jù)(通常是大數(shù)據(jù))中提取出可實(shí)際應(yīng)用的見解。數(shù)據(jù)的增長為數(shù)據(jù)分析的各領(lǐng)域創(chuàng)造了大量的機(jī)會(huì)。其中,有著廣泛應(yīng)用的預(yù)測建模領(lǐng)域的發(fā)展最引人注目。例如,在神經(jīng)網(wǎng)絡(luò)(也稱為深度學(xué)習(xí))方面取得的最新進(jìn)展,已經(jīng)在許多具有挑戰(zhàn)性的領(lǐng)域(如圖像分類、語音識(shí)別以及文本分類和理解)表現(xiàn)出令人矚目的成果。即使那些發(fā)展不是特別顯著的領(lǐng)域(例如聚類、關(guān)聯(lián)分析和異常檢測等)也在不斷前進(jìn)。這個(gè)新版本就是對(duì)這些發(fā)展的響應(yīng)。概述 與第1版相同,本書第2版全面介紹了數(shù)據(jù)挖掘,方便學(xué)生、教師、研究人員和專業(yè)人士理解有關(guān)概念和技術(shù)。本書涵蓋的主題包括:數(shù)據(jù)預(yù)處理、預(yù)測建模、關(guān)聯(lián)分析、聚類分析、異常檢測和避免錯(cuò)誤發(fā)現(xiàn)。通過介紹每個(gè)主題的基本概念和算法,為讀者提供將數(shù)據(jù)挖掘應(yīng)用于實(shí)際問題所需的必要背景。與第1版一樣,分類、關(guān)聯(lián)分析和聚類分析都分兩章講述。前面一章(介紹章)講述基本概念、代表性算法和評(píng)估技術(shù),后面一章(高級(jí)章)深入討論高級(jí)概念和算法。同第1版一樣,這樣做的目的是使讀者透徹地理解數(shù)據(jù)挖掘的基礎(chǔ)知識(shí),同時(shí)論述更多重要的高級(jí)主題。由于這種安排,本書既可用作教材也可用作參考書。為了幫助讀者更好地理解書中講述的概念,我們提供了大量的示例、圖表和習(xí)題,并在網(wǎng)上公開了原有習(xí)題的答案。除了第10章的新習(xí)題,其余習(xí)題與第1版的基本一致。教師可以通過網(wǎng)絡(luò)獲取各章的新習(xí)題及其答案。對(duì)更高級(jí)的主題、重要的歷史文獻(xiàn)和當(dāng)前趨勢感興趣的讀者,可以在每一章結(jié)尾找到文獻(xiàn)注釋,本版對(duì)這部分內(nèi)容做了較大的更新。此外,還提供了一個(gè)覆蓋本書所有主題的索引。第2版的新內(nèi)容 內(nèi)容上主要的更新是與分類相關(guān)的兩章內(nèi)容(第3章和第4章)。第3章仍使用決策樹分類器進(jìn)行講解,但對(duì)適用于各種分類方法的主題討論進(jìn)行了大量的擴(kuò)充,這些主題包括:過擬合、欠擬合、訓(xùn)練規(guī)模的影響、模型復(fù)雜度、模型選擇以及模型評(píng)估中常見的缺陷等。第4章的每一節(jié)幾乎都進(jìn)行了重大更新,著重?cái)U(kuò)展了貝葉斯網(wǎng)絡(luò)、支持向量機(jī)和人工神經(jīng)網(wǎng)絡(luò)的內(nèi)容。對(duì)深度網(wǎng)絡(luò),我們單獨(dú)增加了一節(jié)來介紹該領(lǐng)域當(dāng)前的發(fā)展。我們還更新了4.11節(jié)類不平衡問題中有關(guān)評(píng)估方法的討論。關(guān)聯(lián)分析內(nèi)容的改進(jìn)則更具體。我們對(duì)關(guān)聯(lián)模式評(píng)估部分(第5章)以及序列和圖形挖掘部分(第6章)進(jìn)行了全面修訂。對(duì)聚類分析的修訂也很具體。在聚類分析的介紹章(第7章)增添了K均值初始化技術(shù)并更新了簇評(píng)估的討論。聚類分析的高級(jí)章(第8章)新添了關(guān)于譜圖聚類的內(nèi)容。對(duì)異常檢測部分也進(jìn)行了大量的修訂和擴(kuò)展。我們保留并更新了現(xiàn)有方法,如統(tǒng)計(jì)學(xué)、基于最近鄰/密度方法和基于聚類方法,同時(shí)介紹了基于重構(gòu)的方法、單類分類和信息論方法。基于重構(gòu)的方法通過深度學(xué)習(xí)范疇中的自編碼網(wǎng)絡(luò)進(jìn)行闡述。關(guān)于數(shù)據(jù)的第2章也進(jìn)行了更新,更新內(nèi)容包括對(duì)互信息的討論和基于核技術(shù)的討論。第10章討論了如何避免錯(cuò)誤發(fā)現(xiàn)并產(chǎn)生正確的結(jié)果,這一章的內(nèi)容是全新的并且在當(dāng)前關(guān)于數(shù)據(jù)挖掘的教科書中也是新穎的。該章討論了關(guān)于避免虛假結(jié)果的統(tǒng)計(jì)概念(統(tǒng)計(jì)顯著性、p值、錯(cuò)誤發(fā)現(xiàn)率、置換檢驗(yàn)等),這些是對(duì)其他章中相關(guān)內(nèi)容的補(bǔ)充,然后在介紹數(shù)據(jù)挖掘技術(shù)的內(nèi)容中對(duì)這些概念進(jìn)行了闡述。這一章還強(qiáng)調(diào)了對(duì)數(shù)據(jù)分析結(jié)果的有效性和可重復(fù)性的關(guān)注。新增的最后一章,是認(rèn)識(shí)到這個(gè)主題的重要性后的產(chǎn)物,同時(shí)也是對(duì)在分析數(shù)據(jù)時(shí)需要對(duì)相關(guān)領(lǐng)域有更深入的理解這一觀點(diǎn)的認(rèn)可。本版紙書刪除了數(shù)據(jù)探索章節(jié)以及附錄,但仍將其保留在網(wǎng)上。本版附錄對(duì)大數(shù)據(jù)環(huán)境下的可伸縮性進(jìn)行了簡要討論。致教師 作為一本教材,本書廣泛適用于高年級(jí)本科生和研究生教學(xué)。由于學(xué)習(xí)這門課程的學(xué)生背景不同,他們可能不具備廣博的統(tǒng)計(jì)學(xué)和數(shù)據(jù)庫知識(shí),因此本書只要求最低限度的預(yù)備知識(shí)。數(shù)據(jù)庫知識(shí)不是必需的,但我們假定讀者有一定的統(tǒng)計(jì)學(xué)或數(shù)學(xué)背景,這些背景會(huì)讓他們更容易學(xué)習(xí)某些內(nèi)容。與以前一樣,本書或者更確切地說是討論主要數(shù)據(jù)挖掘主題的各章,都盡可能自成一體。因此,這些主題的講授次序相當(dāng)靈活。其中第2章、第3章、第5章、第7章和第9章是核心內(nèi)容。對(duì)于第10章,建議至少給出粗略的介紹,以在學(xué)生解釋他們的數(shù)據(jù)分析結(jié)果時(shí)引起一些注意。盡管應(yīng)先介紹數(shù)據(jù)(第2章),但可以按任意順序來講授基本分類(第3章)、關(guān)聯(lián)分析(第5章)和聚類分析(第7章)。由于異常檢測(第9章)與分類(第3章)和聚類分析(第7章)具備先后關(guān)系,所以后兩章應(yīng)先于第9章進(jìn)行講解。同時(shí),可以根據(jù)時(shí)間安排和興趣,從高級(jí)分類、關(guān)聯(lián)分析和聚類分析章節(jié)(第4章、第6章、第8章)中選擇多種主題進(jìn)行講解。我們還建議通過數(shù)據(jù)挖掘中的項(xiàng)目或?qū)嵺`練習(xí)來強(qiáng)化聽課效果,雖然它們要花費(fèi)一些時(shí)間,但這種實(shí)踐作業(yè)可以大
出版者的話譯者序前言第1章 緒論1 1.1 什么是數(shù)據(jù)挖掘2 1.2 數(shù)據(jù)挖掘要解決的問題3 1.3 數(shù)據(jù)挖掘的起源4 1.4 數(shù)據(jù)挖掘任務(wù)5 1.5 本書組織結(jié)構(gòu)7 文獻(xiàn)注釋8 參考文獻(xiàn)10 習(xí)題12第2章 數(shù)據(jù)14 2.1 數(shù)據(jù)類型15 2.1.1 屬性與度量16 2.1.2 數(shù)據(jù)集的類型19 2.2 數(shù)據(jù)質(zhì)量24 2.2.1 測量和數(shù)據(jù)收集問題24 2.2.2 關(guān)于應(yīng)用的問題27 2.3 數(shù)據(jù)預(yù)處理28 2.3.1 聚集28 2.3.2 抽樣30 2.3.3 維歸約31 2.3.4 特征子集選擇32 2.3.5 特征創(chuàng)建34 2.3.6 離散化和二元化35 2.3.7 變量變換38 2.4 相似性和相異性的度量40 2.4.1 基礎(chǔ)40 2.4.2 簡單屬性之間的相似度和相異度41 2.4.3 數(shù)據(jù)對(duì)象之間的相異度42 2.4.4 數(shù)據(jù)對(duì)象之間的相似度44 2.4.5 鄰近度度量的例子44 2.4.6 互信息50 * 2.4.7 核函數(shù)51 * 2.4.8 Bregman散度53 2.4.9 鄰近度計(jì)算問題54 2.4.10 選擇正確的鄰近度度量56 文獻(xiàn)注釋56 參考文獻(xiàn)58 習(xí)題60第3章 分類:基本概念和技術(shù)65 3.1 基本概念65 3.2 一般的分類框架67 3.3 決策樹分類器69 3.3.1 構(gòu)建決策樹的基本算法70 3.3.2 表示屬性測試條件的方法71 3.3.3 選擇屬性測試條件的方法73 3.3.4 決策樹歸納算法79 3.3.5 示例:Web機(jī)器人檢測79 3.3.6 決策樹分類器的特征81 3.4 模型的過擬合85 3.5 模型選擇90 3.5.1 驗(yàn)證集應(yīng)用90 3.5.2 模型復(fù)雜度合并91 3.5.3 統(tǒng)計(jì)范圍估計(jì)93 3.5.4 決策樹的模型選擇94 3.6 模型評(píng)估95 3.6.1 保持方法95 3.6.2 交叉驗(yàn)證96 3.7 超參數(shù)的使用97 3.7.1 超參數(shù)選擇98 3.7.2 嵌套交叉驗(yàn)證98 3.8 模型選擇和評(píng)估中的陷阱99 3.8.1 訓(xùn)練集和測試集之間的重疊99 3.8.2 使用驗(yàn)證錯(cuò)誤率作為泛化錯(cuò)誤率100 * 3.9 模型比較100 3.9.1 估計(jì)準(zhǔn)確率的置信區(qū)間100 3.9.2 比較兩個(gè)模型的性能101 文獻(xiàn)注釋102 參考文獻(xiàn)105 習(xí)題108第4章 分類:其他技術(shù)114 4.1 分類器的種類114 4.2 基于規(guī)則的分類器115 4.2.1 基于規(guī)則的分類器原理116 4.2.2 規(guī)則集的屬性116 4.2.3 規(guī)則提取的直接方法117 4.2.4 規(guī)則提取的間接方法120 4.2.5 基于規(guī)則的分類器的特點(diǎn)121 4.3 最近鄰分類器122 4.3.1 算法123 4.3.2 最近鄰分類器的特點(diǎn)124 4.4 樸素貝葉斯分類器124 4.4.1 概率論基礎(chǔ)125 4.4.2 樸素貝葉斯假設(shè)127 4.5 貝葉斯網(wǎng)絡(luò)132 4.5.1 圖表示132 4.5.2 推理與學(xué)習(xí)135 4.5.3 貝葉斯網(wǎng)絡(luò)的特點(diǎn)139 4.6 logistic回歸140 4.6.1 logistic回歸用作廣義線性模型141 4.6.2 學(xué)習(xí)模型參數(shù)141 4.6.3 logistic回歸模型的特點(diǎn)142 4.7 人工神經(jīng)網(wǎng)絡(luò)143 4.7.1 感知機(jī)144 4.7.2 多層神經(jīng)網(wǎng)絡(luò)146 4.7.3 人工神經(jīng)網(wǎng)絡(luò)的特點(diǎn)150 4.8 深度學(xué)習(xí)151 4.8.1 使用協(xié)同損失函數(shù)151 4.8.2 使用響應(yīng)激活函數(shù)153 4.8.3 正則化154 4.8.4 模型參數(shù)的初始化155 4.8.5 深度學(xué)習(xí)的特點(diǎn)157 4.9 支持向量機(jī)158 4.9.1 分離超平面的邊緣158 4.9.2 線性SVM159 4.9.3 軟邊緣SVM162 4.9.4 非線性SVM165 4.9.5 SVM的特點(diǎn)167 4.10 組合方法168 4.10.1 組合方法的基本原理168 4.10.2 構(gòu)建組合分類器的方法169 4.10.3 偏置方差分解170 4.10.4 裝袋171 4.10.5 提升173 4.10.6 隨機(jī)森林176 4.10.7 組合方法的實(shí)驗(yàn)比較177 4.11 類不平衡問題178 4.11.1 類不平衡的分類器構(gòu)建179 4.11.2 帶類不平衡的性能評(píng)估180 4.11.3 尋找最優(yōu)的評(píng)分閾值183 4.11.4 綜合評(píng)估性能183 4.12 多類問題188 文獻(xiàn)注釋189 參考文獻(xiàn)193 習(xí)題198第5章 關(guān)聯(lián)分析:基本概念和算法205 5.1 預(yù)備知識(shí)205 5.2 頻繁項(xiàng)集的產(chǎn)生207 5.2.1 先驗(yàn)原理209 5.2.2 Apriori算法的頻繁項(xiàng)集產(chǎn)生210 5.2.3 候選項(xiàng)集的產(chǎn)生與剪枝212 5.2.4 支持度計(jì)數(shù)215 5.2.5 計(jì)算復(fù)雜度217 5.3 規(guī)則的產(chǎn)生219 5.3.1 基于置信度的剪枝219 5.3.2 Apriori算法中規(guī)則的產(chǎn)生219 5.3.3 示例:美國國會(huì)投票記錄221 5.4 頻繁項(xiàng)集的緊湊表示221 5.4.1 極大頻繁項(xiàng)集221 5.4.2 閉項(xiàng)集223 * 5.5 其他產(chǎn)生頻繁項(xiàng)集的方法225 * 5.6 FP增長算法228 5.6.1 FP樹表示法228 5.6.2 FP增長算法的頻繁項(xiàng)集產(chǎn)生229 5.7 關(guān)聯(lián)模式的評(píng)估231 5.7.1 興趣度的客觀度量232 5.7.2 多個(gè)二元變量的度量239 5.7.3 辛普森悖論240 5.8 傾斜支持度分布的影響241 文獻(xiàn)注釋244 參考文獻(xiàn)248 習(xí)題256第6章 關(guān)聯(lián)分析:高級(jí)概念263 6.1 處理