數(shù)據(jù)挖掘原理與算法

前言                  
 第1章  導(dǎo)論                  
 1. 1  數(shù)據(jù)挖掘的社會(huì)需求                  
 1. 2  什么是數(shù)據(jù)挖掘                  
 1. 3  數(shù)據(jù)挖掘的數(shù)據(jù)來源                  
 1. 4  數(shù)據(jù)挖掘的分類                  
 1. 4. 1  分類分析(Classification Analysis)                  
 1. 4. 2  聚類分析(Clustering Analysis)                  
 1. 4. 3  關(guān)聯(lián)分析(Association Analysis)                  
 1. 4. 4  序列分析及時(shí)間序列(Sequence Analysis and Time Sequence)                  
 1. 4. 5  孤立點(diǎn)分析(Outlier Analysis)                  
 1. 4. 6  其他分析                  
 1. 5  數(shù)據(jù)挖掘的體系結(jié)構(gòu)與運(yùn)行過程                  
 1. 5. 1  數(shù)據(jù)挖掘的體系結(jié)構(gòu)                  
 1. 5. 2  數(shù)據(jù)挖掘的步驟                  
 1. 5. 3  實(shí)例                  
 1. 6  數(shù)據(jù)挖掘與其他相關(guān)技術(shù)                  
 1. 6. 1  數(shù)據(jù)挖掘與數(shù)據(jù)庫中的知識(shí)發(fā)現(xiàn)                  
 1. 6. 2  數(shù)據(jù)挖掘與OLAP                  
 1. 6. 3  數(shù)據(jù)挖掘與人工智能和機(jī)器學(xué)習(xí)                  
 1. 6. 4  數(shù)據(jù)挖掘與統(tǒng)計(jì)學(xué)                  
 1. 6. 5  數(shù)據(jù)挖掘與客戶關(guān)系管理                  
 1. 6. 6  軟硬件發(fā)展對(duì)數(shù)據(jù)挖掘的影響                  
 1. 6. 7  XML與面向Web的數(shù)據(jù)挖掘技術(shù)                  
 1. 7  數(shù)據(jù)挖掘工具的評(píng)價(jià)標(biāo)準(zhǔn)                  
 1. 8  數(shù)據(jù)挖掘的應(yīng)用                  
 1. 9  數(shù)據(jù)挖掘的要求及挑戰(zhàn)                  
 第2章  數(shù)據(jù)倉庫技術(shù)                  
 2. 1  數(shù)據(jù)倉庫概述                  
 2. 1. 1  數(shù)據(jù)倉庫的定義                  
 2. 1. 2  數(shù)據(jù)倉庫查詢系統(tǒng)                  
 2. 1. 3  OLTP與OLAP                  
 2. 1. 4  數(shù)據(jù)倉庫與數(shù)據(jù)集市                  
 2. 1. 5  數(shù)據(jù)倉庫系統(tǒng)的結(jié)構(gòu)                  
 2. 1. 6  數(shù)據(jù)倉庫中的元數(shù)據(jù)管理                  
 2. 2  聯(lián)機(jī)分析處理(OLAP)                  
 2. 2. 1  OLAP的功能及體系結(jié)構(gòu)                  
 2. 2. 2  OLAP數(shù)據(jù)組織模型                  
 2. 2. 3  數(shù)據(jù)倉庫的建模                  
 2. 2. 4  OLAP的Web結(jié)構(gòu)                  
 2. 2. 5  OLAP數(shù)據(jù)查詢機(jī)制                  
 2. 3  多維數(shù)據(jù)模型                  
 2. 3. 1  數(shù)據(jù)模型                  
 2. 3. 2  代數(shù)操作                  
 2. 3. 3  數(shù)據(jù)集合維護(hù)操作                  
 2. 4  海威數(shù)據(jù)倉庫系統(tǒng)簡介                  
 2. 4. 1  Highway Decision Center V1. 0系統(tǒng)結(jié)構(gòu)                  
 2. 4. 2  Highway Decision Center V2. 0系統(tǒng)結(jié)構(gòu)                  
 2. 4. 3  海威數(shù)據(jù)倉庫網(wǎng)絡(luò)結(jié)構(gòu)                  
 2. 5  數(shù)據(jù)倉庫應(yīng)用舉例                  
 2. 5. 1  信用卡資信分析                  
 2. 5. 2  貸款分析                  
 第3章  數(shù)據(jù)挖掘中的數(shù)據(jù)預(yù)處理                  
 3. 1  概論                  
 3. 1. 1  預(yù)處理的基本功能                  
 3. 1. 2  預(yù)處理的主要方法                  
 3. 2  數(shù)字屬性的離散化與特征選擇                  
 3. 2. 1  Chi2算法簡介                  
 3. 2. 2  舉例                  
 3. 2. 3  討論                  
 3. 3  數(shù)據(jù)的采樣                  
 3. 3. 1  數(shù)據(jù)挖掘不同領(lǐng)域中的采樣                  
 3. 3. 2  數(shù)據(jù)挖掘中的采樣方法                  
 3. 3. 3  靜態(tài)與動(dòng)態(tài)采樣                  
 3. 4  概念分層                  
 3. 4. 1  數(shù)據(jù)庫中的面向?qū)傩缘臍w納                  
 3. 4. 2  概念分層的動(dòng)態(tài)提煉                  
 3. 4. 3  針對(duì)數(shù)字屬性的概念分層的自動(dòng)產(chǎn)生                  
 第4章  關(guān)聯(lián)規(guī)則                  
 4. 1  關(guān)聯(lián)規(guī)則挖掘的基本概念                  
 4. 2  關(guān)聯(lián)規(guī)則的發(fā)現(xiàn)算法                  
 4. 2. 1  發(fā)現(xiàn)大的項(xiàng)集                  
 4. 2. 2  算法Apriori                  
 4. 2. 3  算法AprioriTid                  
 4. 2. 4  算法AprioriHybrid                  
 4. 2. 5  生成規(guī)則                  
 4. 3  多值屬性關(guān)聯(lián)規(guī)則                  
 4. 3. 1  基本概念                  
 4. 3. 2  MAQA算法                  
 4. 3. 3  確定多值屬性劃分的聚類算法CP                  
 4. 3. 4  合并數(shù)量屬性的相鄰值                  
 4. 4  多層關(guān)聯(lián)規(guī)則挖掘                  
 4. 4. 1  概念層次(Conceptual Hierarchies)                  
 4. 4. 2  同層(Same Hierarchy)關(guān)聯(lián)規(guī)則挖掘                  
 4. 4. 3  混合層(Mixed Hierarchies)關(guān)聯(lián)規(guī)則挖掘                  
 4. 4. 4  交叉層(Cross Hierarchies)關(guān)聯(lián)規(guī)則挖掘                  
 4. 5  約束性關(guān)聯(lián)規(guī)則發(fā)現(xiàn)方法及算法                  
 4. 5. 1  問題陳述                  
 4. 5. 2  過濾事務(wù)數(shù)據(jù)庫                  
 4. 5. 3  算法Separate                  
 4. 5. 4  擴(kuò)展的約束條件                  
 4. 6  關(guān)聯(lián)規(guī)則的增量式更新算法                  
 4. 6. 1  IUA算法                  
 4. 6. 2  PIUA算法                  
 第5章  數(shù)據(jù)分類                  
 5. 1  決策樹基本算法                  
 5. 1. 1  決策樹生成算法                  
 5. 1. 2  決策樹的修剪                  
 5. 2  決策樹ID3                  
 5. 2. 1  基本概念                  
 5. 2. 2  定義                  
 5. 2. 3  ID3算法                  
 5. 3  決策樹學(xué)習(xí)算法C4. 5                  
 5. 3. 1  使用增益比例                  
 5. 3. 2  處理未知值的訓(xùn)練樣本                  
 5. 3. 3  有連續(xù)值的屬性                  
 5. 3. 4  規(guī)則的產(chǎn)生                  
 5. 3. 5  交叉驗(yàn)證(Cross Validation)                  
 5. 3. 6  C4. 5的工作流程                  
 5. 4  分類與回歸樹(CART)                  
 5. 4. 1  基本定義                  
 5. 4. 2  構(gòu)建樹算法                  
 5. 4. 3  修剪(Pruning)                  
 5. 4. 4  決策樹訐估(Estimation)                  
 5. 4. 5  內(nèi)存管理及時(shí)間復(fù)雜性分析                  
 5. 5  SLIQ：一種快速可擴(kuò)展的分類算法                  
 5. 5. 1  擴(kuò)展性問題                  
 5. 5. 2  SLIQ分類器                  
 5. 5. 3  數(shù)據(jù)結(jié)構(gòu)及算法                  
 5. 6  SPRINT：數(shù)據(jù)挖掘中一種可擴(kuò)展的并行分類器                  
 5. 6. 1  串行算法                  
 5. 6. 2  分類并行化                  
 第6章  多維訪問與數(shù)據(jù)可視化                  
 6. 1  多維訪問方法                  
 6. 1. 1  引言                  
 6. 1. 2  空間數(shù)據(jù)的結(jié)構(gòu)                  
 6. 1. 3  基本的數(shù)據(jù)結(jié)構(gòu)                  
 6. 2  R-樹及R*樹：空間搜索的動(dòng)態(tài)索引樹                  
 6. 2. 1  R-樹的索引結(jié)構(gòu)                  
 6. 2. 2  搜索及更新                  
 6. 2. 3  Choose Subtree算法                  
 6. 2. 4  R*樹的分裂                  
 6. 2. 5  強(qiáng)迫重插入                  
 6. 2. 6  R*樹：一個(gè)有效的點(diǎn)存取方法                  
 6. 3  多維數(shù)據(jù)的平行坐標(biāo)表示法                  
 6. 4  圓形分段及基于相似性的排列                  
 6. 4. 1  圓形分段：一種大數(shù)據(jù)量多維數(shù)據(jù)可視化技術(shù)                  
 6. 4. 2  基于相似性原理的多維數(shù)據(jù)排列的可視化技術(shù)                  
 第7章  聚類分析                  
 7. 1  基礎(chǔ)知識(shí)                  
 7. 1. 1  距離與相似系數(shù)                  
 7. 1. 2  聚類的特征與聚類間的距離                  
 7. 2  分層聚類法                  
 7. 2. 1  最短距離法                  
 7. 2. 2  最長距離法                  
 7. 2. 3  中間距離法                  
 7. 2. 4  其他方法                  
 7. 3  分割聚類算法CLARANS                  
 7. 3. 1  PAM算法                  
 7. 3. 2  CLARA算法                  
 7. 3. 3  基于隨機(jī)搜索的聚類算法CLARANS                  
 7. 4  聚類算法k-means及k-modes                  
 7. 4. 1  k-means算法                  
 7. 4. 2  改進(jìn)的k-means算法                  
 7. 4. 3  大型離散數(shù)據(jù)集的快速聚類算法                  
 7. 5  高維度數(shù)據(jù)的自動(dòng)子空間聚類算法CLIQUE                  
 7. 5. 1  問題描述                  
 7. 5. 2  算法                  
 7. 6  OPTICS：識(shí)別聚類結(jié)構(gòu)的對(duì)象排序                  
 7. 6. 1  根據(jù)聚類結(jié)構(gòu)對(duì)數(shù)據(jù)庫排序                  
 7. 6. 2  識(shí)別聚類結(jié)構(gòu)                  
 7. 6. 3  自動(dòng)化技術(shù)                  
 7. 7  利用分層的平衡迭代歸約及聚類                  
 7. 7. 1  聚類特征(Clustering Feature)及CF-樹                  
 7. 7. 2  CF-樹重建算法                  
 7. 7. 3  BIRCH聚類算法                  
 7. 7. 4  階段1的算法                  
 7. 7. 5  階段2的算法                  
 7. 7. 6  階段3的算法                  
 7. 7. 7  階段4的算法                  
 7. 7. 8  內(nèi)存管理及時(shí)間復(fù)雜性分析                  
 7. 8  大型數(shù)據(jù)集中孤立點(diǎn)挖掘的高效算法                  
 7. 8. 1  問題定義                  
 7. 8. 2  嵌入式循環(huán)及基于索引的算法                  
 7. 8. 3  基于分區(qū)的算法                  
 第8章  序列模式與時(shí)間序列                  
 8. 1  序列模式的數(shù)據(jù)挖掘                  
 8. 1. 1  基本定義                  
 8. 1. 2  序列模式的發(fā)現(xiàn)                  
 8. 1. 3  序列階段                  
 8. 2  時(shí)序數(shù)據(jù)庫中相似序列的挖掘                  
 8. 2. 1  基于ARMA模型的序列匹配方法                  
 8. 2. 2  基于離散傅里葉變換的時(shí)間序列相似性快速查找                  
 8. 2. 3  基于規(guī)范變換的查找方法                  
 8. 3  在數(shù)據(jù)庫中發(fā)現(xiàn)具有時(shí)態(tài)約束的關(guān)聯(lián)規(guī)則                  
 8. 3. 1  問題描述                  
 8. 3. 2  帶時(shí)態(tài)約束的關(guān)聯(lián)規(guī)則發(fā)現(xiàn)算法                  
 第9章  開放式的數(shù)據(jù)挖掘系統(tǒng)                  
 9. 1  OLE DB For DataMining                  
 9. 1. 1  OLE DB For DataMining簡介                  
 9. 1. 2  OLE DB For DataMining編程基礎(chǔ)                  
 9. 2  可預(yù)測(cè)模型描述語言(PMML)                  
 9. 2. 1  簡介                  
 9. 2. 2  一個(gè)簡單的PMML例子                  
 9. 3  產(chǎn)品簡介                  
 9. 3. 1  背景                  
 9. 3. 2  產(chǎn)品目標(biāo)                  
 9. 4  系統(tǒng)結(jié)構(gòu)                  
 9. 4. 1  用于OLAP系統(tǒng)的數(shù)據(jù)挖掘應(yīng)用系統(tǒng)結(jié)構(gòu)                  
 9. 4. 2  基于B／S結(jié)構(gòu)的應(yīng)用框架                  
 9. 4. 3  邏輯模塊結(jié)構(gòu)設(shè)計(jì)                  
 9. 5  Web服務(wù)技術(shù)                  
 9. 6  輸入和輸出                  
 9. 6. 1  系統(tǒng)輸入：OLTP. OLAP及其他                  
 9. 6. 2  利用可視化技術(shù)構(gòu)造可理解的知識(shí)展現(xiàn)                  
 9. 7  應(yīng)用模式                  
 9. 8  現(xiàn)狀與前景                  
 參考文獻(xiàn)