發表於2024-11-23
◆數據挖掘領域有裏程碑意義的經典著作
◆完整全麵闡述該領域的重要知識和技術創新
◆數據挖掘和知識發現領域內的所有教師、研究人員、開發人員和用戶都必讀的參考書
◆適用於數據分析、數據挖掘和知識發現課程的教材,可以用做高年級本科生或者一年級研究生的數據挖掘導論教材。
《數據挖掘:概念與技術(原書第3版)》完整全麵地講述數據挖掘的概念、方法、技術和全新研究進展。本書對前兩版做瞭全麵修訂,加強和重新組織瞭全書的技術內容,重點論述瞭數據預處理、頻繁模式挖掘、分類和聚類等的內容,還全麵講述瞭OLAP和離群點檢測,並研討瞭挖掘網絡、復雜數據類型以及重要應用領域。
《數據挖掘:概念與技術(原書第3版)》是數據挖掘和知識發現領域內的所有教師、研究人員、開發人員和用戶都必讀的參考書,是一本適用於數據分析、數據挖掘和知識發現課程的教材,可以用做高年級本科生或者一年級研究生的數據挖掘導論教材。
Jiawei Han(韓傢煒),是伊利諾伊大學厄巴納-尚佩恩分校計算機科學係的Bliss教授。他因知識發現和數據挖掘研究方麵的貢獻而獲得許多奬勵,包括ACM SIGKDD創新奬(2004)、IEEE計算機學會技術成就奬(2005)和IEEE W.Wallace McDowell奬(2009)。他是ACM和IEEE會士。他還擔任《ACM Transactions on Knowledge Discovery from Data》的執行主編(2006—2011)和許多雜誌的編委,包括《IEEE Transactions on Knowledge and Data Engineering》和《Data Mining Knowledge Discovery》。
Micheline Kamber,由加拿大魁北剋濛特利爾Concordia大學獲計算機科學(人工智能)碩士學位。她曾是NSERC學者,作為研究者在McGill大學、西濛-弗雷澤大學和瑞士工作。她的數據挖掘背景和以易於理解的形式寫作的熱情使得本書更受人員、教師和學生的歡迎。 Jian Pei(裴健),現在是西濛-弗雷澤大學計算機科學學院教授。他在Jiawei Han的指導下,於2002年獲西濛-弗雷澤大學計算科學博士學位。他在數據挖掘、數據庫、Web搜索和信息檢索的主要學術論壇發錶瞭大量文章,並積極服務於學術團體。他的文章被引用數韆次,並獲多次榮譽奬。他是多種數據挖掘和數據分析雜誌的助理編輯。
2016年8月作為首席數據科學傢加入華為;2017年調入雲BU任AI首席科學傢;自2004年起在加拿大Simon Fraser University計算科學學院任教,曆任助理教授、副教授、教授,曾任學院主管科研和産業閤作的副院長;現兼任統計與精算係及健康科學學院教授,2013-2016年任電子電工學會,知識與數據工程學報主編,美國計算機學會會士,電子電工學會會士,自2014年起任Canada Research Chair (Tier 1) in Big Data Science 2017年起任美國計算機學會知識發現與數據挖掘專委會(SIGKDD)主席
齣版者的話
中文版序
譯者序
譯者簡介
第3版序
第2版序
前言
緻謝
作者簡介第1章 引論
1.1 為什麼進行數據挖掘
1.1.1 邁嚮信息時代
1.1.2 數據挖掘是信息技術的進化
1.2 什麼是數據挖掘
1.3 可以挖掘什麼類型的數據
1.3.1 數據庫數據
1.3.2 數據倉庫
1.3.3 事務數據
1.3.4 其他類型的數據
1.4 可以挖掘什麼類型的模式
1.4.1 類/概念描述:特徵化與區分
1.4.2 挖掘頻繁模式、關聯和相關性
1.4.3 用於預測分析的分類與迴歸
1.4.4 聚類分析
1.4.5 離群點分析
1.4.6 所有模式都是有趣的嗎
1.5 使用什麼技術
1.5.1 統計學
1.5.2 機器學習
1.5.3 數據庫與數據倉庫
1.5.4 信息檢索
1.6 麵嚮什麼類型的應用
1.6.1 商務智能
1.6.2 Web搜索引擎
1.7 數據挖掘的主要問題
1.7.1 挖掘方法
1.7.2 用戶界麵
1.7.3 有效性和可伸縮性
1.7.4 數據庫類型的多樣性
1.7.5 數據挖掘與社會
1.8 小結
1.9 習題
1.10 文獻注釋第2章 認識數據
2.1 數據對象與屬性類型
2.1.1 什麼是屬性
2.1.2 標稱屬性
2.1.3 二元屬性
2.1.4 序數屬性
2.1.5 數值屬性
2.1.6 離散屬性與連續屬性
2.2 數據的基本統計描述
2.2.1 中心趨勢度量:均值、中位數和眾數
2.2.2 度量數據散布:極差、四分位數、方差、標準差和四分位數極差
2.2.3 數據的基本統計描述的圖形顯示
2.3 數據可視化
2.3.1 基於像素的可視化技術
2.3.2 幾何投影可視化技術
2.3.3 基於圖符的可視化技術
2.3.4 層次可視化技術
2.3.5 可視化復雜對象和關係
2.4 度量數據的相似性和相異性
2.4.1 數據矩陣與相異性矩陣
2.4.2 標稱屬性的鄰近性度量
2.4.3 二元屬性的鄰近性度量
2.4.4 數值屬性的相異性:閔可夫斯基距離
2.4.5 序數屬性的鄰近性度量
2.4.6 混閤類型屬性的相異性
2.4.7 餘弦相似性
2.5 小結
2.6 習題
2.7 文獻注釋第3章 數據預處理
3.1 數據預處理:概述
3.1.1 數據質量:為什麼要對數據預處理
3.1.2 數據預處理的主要任務
3.2 數據清理
3.2.1 缺失值
3.2.2 噪聲數據
3.2.3 數據清理作為一個過程
3.3 數據集成
3.3.1 實體識彆問題
3.3.2 冗餘和相關分析
3.3.3 元組重復
3.3.4 數據值衝突的檢測與處理
3.4 數據歸約
3.4.1 數據歸約策略概述
3.4.2 小波變換
3.4.3 主成分分析
3.4.4 屬性子集選擇
3.4.5 迴歸和對數綫性模型:參數化數據歸約
3.4.6 直方圖
3.4.7 聚類
3.4.8 抽樣
3.4.9 數據立方體聚集
3.5 數據變換與數據離散化
3.5.1 數據變換策略概述
3.5.2 通過規範化變換數據
3.5.3 通過分箱離散化
3.5.4 通過直方圖分析離散化
3.5.5 通過聚類、決策樹和相關分析離散化
3.5.6 標稱數據的概念分層産生
3.6 小結
3.7 習題
3.8 文獻注釋第4章 數據倉庫與聯機分析處理
4.1 數據倉庫:基本概念
4.1.1 什麼是數據倉庫
4.1.2 操作數據庫與數據倉庫的區彆
4.1.3 為什麼需要分離的數據倉庫
4.1.4 數據倉庫:一種多層體係結構
4.1.5 數據倉庫模型:企業倉庫、數據集市和虛擬倉庫
4.1.6 數據提取、變換和裝入
4.1.7 元數據庫
4.2 數據倉庫建模:數據立方體與OLAP
4.2.1 數據立方體:一種多維數據模型
4.2.2 星形、雪花形和事實星座:多維數據模型的模式
4.2.3 維:概念分層的作用
4.2.4 度量的分類和計算
4.2.5 典型的OLAP操作
4.2.6 查詢多維數據庫的星網查詢模型
4.3 數據倉庫的設計與使用
4.3.1 數據倉庫的設計的商務分析框架
4.3.2 數據倉庫的設計過程
4.3.3 數據倉庫用於信息處理
4.3.4 從聯機分析處理到多維數據挖掘
4.4 數據倉庫的實現
4.4.1 數據立方體的有效計算:概述
4.4.2 索引OLAP數據:位圖索引和連接索引
4.4.3 OLAP查詢的有效處理
4.4.4 OLAP服務器結構:ROLAP、MOLAP、HOLAP的比較
4.5 數據泛化:麵嚮屬性的歸納
4.5.1 數據特徵的麵嚮屬性的歸納
4.5.2 麵嚮屬性歸納的有效實現
4.5.3 類比較的麵嚮屬性歸納
4.6 小結
4.7 習題
4.8 文獻注釋第5章 數據立方體技術
5.1 數據立方體計算:基本概念
5.1.1 立方體物化:完全立方體、冰山立方體、閉立方體和立方體外殼
5.1.2 數據立方體計算的一般策略
5.2 數據立方體計算方法
5.2.1 完全立方體計算的多路數組聚集
5.2.2 BUC:從頂點方體嚮下計算冰山立方體
5.2.3 Star-Cubing:使用動態星樹結構計算冰山立方體
5.2.4 為快速高維OLAP預計算殼片段
5.3 使用探索立方體技術處理查詢
5.3.1 抽樣立方體:樣本數據上基於OLAP的挖掘
5.3.2 排序立方體:top-k查詢的有效計算
5.4 數據立方體空間的多維數據分析
5.4.1 預測立方體:立方體空間的預測挖掘
5.4.2 多特徵立方體:多粒度上的復雜聚集
5.4.3 基於異常的、發現驅動的立方體空間探查
5.5 小結
5.6 習題
5.7 文獻注釋第6章 挖掘頻繁模式、關聯和相關性:基本概念和方法
6.1 基本概念
6.1.1 購物籃分析:一個誘發例子
6.1.2 頻繁項集、閉項集和關聯規則
6.2 頻繁項集挖掘方法
6.2.1 Apriori算法:通過限製候選産現頻繁項集
6.2.2 由頻繁項集産生關聯規則
6.2.3 提高Apriori算法的效率
6.2.4 挖掘頻繁項集的模式增長方法
6.2.5 使用垂直數據格式挖掘頻繁項集
6.2.6 挖掘閉模式和極大模式
6.3 哪些模式是有趣的:模式評估方法
6.3.1 強規則不一定是有趣的
6.3.2 從關聯分析到相關分析
6.3.3 模式評估度量比較
6.4 小結
6.5 習題
6.6 文獻注釋第7章 模式挖掘
7.1 模式挖掘:一個路綫圖
7.2 多層、多維空間中的模式挖掘
7.2.1 挖掘多層關聯規則
7.2.2 挖掘多維關聯規則
7.2.3 挖掘量化關聯規則
7.2.4 挖掘稀有模式和負模式
7.3 基於約束的頻繁模式挖掘
7.3.1 關聯規則的元規則製導挖掘
7.3.2 基於約束的模式産生:模式空間剪枝和數據空間剪枝
7.4 挖掘高維數據和巨型模式
7.5 挖掘壓縮或近似模式
7.5.1 通過模式聚類挖掘壓縮模式
7.5.2 提取感知冗餘的top-k模式
7.6 模式探索與應用
7.6.1 頻繁模式的語義注解
7.6.2 模式挖掘的應用
7.7 小結
7.8 習題
7.9 文獻注釋第8章 分類:基本概念
8.1 基本概念
8.1.1 什麼是分類
8.1.2 分類的一般方法
8.2 決策樹歸納
8.2.1 決策樹歸納
8.2.2 屬性選擇度量
8.2.3 樹剪枝
8.2.4 可伸縮性與決策樹歸納
8.2.5 決策樹歸納的可視化挖掘
8.3 貝葉斯分類方法
8.3.1 貝葉斯定理
8.3.2 樸素貝葉斯分類
8.4 基於規則的分類
8.4.1 使用IF-THEN規則分類
8.4.2 由決策樹提取規則
8.4.3 使用順序覆蓋算法的規則歸納
8.5 模型評估與選擇
8.5.1 評估分類器性能的度量
8.5.2 保持方法和隨機二次抽樣
8.5.3 交叉驗證
8.5.4 自助法
8.5.5 使用統計顯著性檢驗選擇模型
8.5.6 基於成本效益和ROC麯綫比較分類器
8.6 提高分類準確率的技術
8.6.1 組閤分類方法簡介
8.6.2 裝袋
8.6.3 提升和AdaBoost
8.6.4 隨機森林
8.6.5 提高類不平衡數據的分類準確率
8.7 小結
8.8 習題
8.9 文獻注釋第9章 分類:方法
9.1 貝葉斯信念網絡
9.1.1 概念和機製
9.1.2 訓練貝葉斯信念網絡
9.2 用後嚮傳播分類
9.2.1 多層前饋神經網絡
9.2.2 定義網絡拓撲
9.2.3 後嚮傳播
9.2.4 黑盒內部:後嚮傳播和可解釋性
9.3 支持嚮量機
9.3.1 數據綫性可分的情況
9.3.2 數據非綫性可分的情況
9.4 使用頻繁模式分類
9.4.1 關聯分類
9.4.2 基於有區彆力的頻繁模式分類
9.5 惰性學習法(或從近鄰學習)
9.5.1 k-近鄰分類
9.5.2 基於案例的推理
9.6 其他分類方法
9.6.1 遺傳算法
9.6.2 粗糙集方法
9.6.3 模糊集方法
9.7 關於分類的其他問題
9.7.1 多類分類
9.7.2 半監督分類
9.7.3 主動學習
9.7.4 遷移學習
9.8 小結
9.9 習題
9.10 文獻注釋第10章 聚類分析:基本概念和方法
10.1 聚類分析
10.1.1 什麼是聚類分析
10.1.2 對聚類分析的要求
10.1.3 基本聚類方法概述
10.2 劃分方法
10.2.1 k-均值:一種基於形心的技術
10.2.2 k-中心點:一種基於代錶對象的技術
10.3 層次方法
10.3.1 凝聚的與分裂的層次聚類
10.3.2 算法方法的距離度量
10.3.3 BIRCH:使用聚類特徵樹的多階段聚類
10.3.4 Chameleon:使用動態建模的多階段層次聚類
10.3.5 概率層次聚類
10.4 基於密度的方法
10.4.1 DBSCAN:一種基於高密度連通區域的基於密度的聚類
10.4.2 OPTICS:通過點排序識彆聚類結構
10.4.3 DENCLUE:基於密度分布函數的聚類
10.5 基於網格的方法
10.5.1 STING:統計信息網格
10.5.2 CLIQUE:一種類似於Apriori的子空間聚類方法
10.6 聚類評估
10.6.1 估計聚類趨勢
10.6.2 確定簇數
10.6.3 測定聚類質量
10.7 小結
10.8 習題
10.9 文獻注釋第11章 聚類分析
11.1 基於概率模型的聚類
11.1.1 模糊簇
11.1.2 基於概率模型的聚類
11.1.3 期望大化算法
11.2 聚類高維數據
11.2.1 聚類高維數據:問題、挑戰和主要方法
11.2.2 子空間聚類方法
11.2.3 雙聚類
11.2.4 維歸約方法和譜聚類
11.3 聚類圖和網絡數據
11.3.1 應用與挑戰
11.3.2 相似性度量
11.3.3 圖聚類方法
11.4 具有約束的聚類
11.4.1 約束的分類
11.4.2 具有約束的聚類方法
11.5 小結
11.6 習題
11.7 文獻注釋第12章 離群點檢測
12.1 離群點和離群點分析
12.1.1 什麼是離群點
12.1.2 離群點的類型
12.1.3 離群點檢測的挑戰
12.2 離群點檢測方法
12.2.1 監督、半監督和無監督方法
12.2.2 統計方法、基於鄰近性的方法和基於聚類的方法
12.3 統計學方法
12.3.1 參數方法
12.3.2 非參數方法
12.4 基於鄰近性的方法
12.4.1 基於距離的離群點檢測和嵌套循環方法
12.4.2 基於網格的方法
12.4.3 基於密度的離群點檢測
12.5 基於聚類的方法
12.6 基於分類的方法
12.7 挖掘情境離群點和集體離群點
12.7.1 把情境離群點檢測轉換成傳統的離群點檢測
12.7.2 關於情境對正常行為建模
12.7.3 挖掘集體離群點
12.8 高維數據中的離群點檢測
12.8.1 擴充的傳統離群點檢測
12.8.2 發現子空間中的離群點
12.8.3 高維離群點建模
12.9 小結
12.10 習題
12.11 文獻注釋第13章 數據挖掘的發展趨勢和研究前沿
13.1 挖掘復雜的數據類型
13.1.1 挖掘序列數據:時間序列、符號序列和生物學序列
13.1.2 挖掘圖和網絡
13.1.3 挖掘其他類型的數據
13.2 數據挖掘的其他方法
13.2.1 統計學數據挖掘
13.2.2 關於數據挖掘基礎的觀點
13.2.3 可視和聽覺數據挖掘
13.3 數據挖掘應用
13.3.1 金融數據分析的數據挖掘
13.3.2 零售和電信業的數據挖掘
13.3.3 科學與工程數據挖掘
13.3.4 入侵檢測和數據挖掘
13.3.5 數據挖掘與
13.4 數據挖掘與社會
13.4.1 普適的和無形的數據挖掘
13.4.2 數據挖掘的隱私、安全和社會影響
13.5 數據挖掘的發展趨勢
13.6 小結
13.7 習題
13.8 文獻注釋
參考文獻
索引
第1章 引論
本書是一個導論,介紹一個年青並且快速成長的領域——數據挖掘(又稱從數據中發現知識,簡稱KDD)。本書關注從各種各樣的應用數據中發現有趣數據模式的數據挖掘基本概念和技術,特彆是那些開發有效的、可伸縮的數據挖掘工具的卓越技術。
本章組織如下:在1.1節,我們將學習為什麼需要數據挖掘和數據挖掘如何成為信息技術自然進化的一部分。1.2節從知識發現過程定義數據挖掘。之後,我們將從各種角度學習數據挖掘,如可供挖掘的數據(1.3節),可以發現的模式(1.4節),所使用的技術(1.5節),以及應用(1.6節)。這樣,你將獲得數據挖掘的多維視圖。後,1.7節概述數據挖掘研究和發展的主要問題。
1.1 為什麼進行數據挖掘
需要是發明之母。——柏拉圖
我們生活在大量數據日積月纍的年代。分析這些數據是一種重要
數據挖掘 概念與技術(原書第3版) 概念與技術(原書第3版) 下載 mobi epub pdf txt 電子書 格式
數據挖掘 概念與技術(原書第3版) 概念與技術(原書第3版) 下載 mobi pdf epub txt 電子書 格式 2024
數據挖掘 概念與技術(原書第3版) 概念與技術(原書第3版) 下載 mobi epub pdf 電子書數據挖掘 概念與技術(原書第3版) 概念與技術(原書第3版) mobi epub pdf txt 電子書 格式下載 2024