數(shù)據(jù)挖掘原理

第1章  給論
  1.1  數(shù)據(jù)挖掘簡介
  1.2  數(shù)據(jù)集屬性
  1.3  結(jié)構(gòu)類型：模型和模式
  1.4  數(shù)據(jù)挖掘任務(wù)
  1.5  數(shù)據(jù)挖掘算法的組件
    1.5.1  評(píng)分函數(shù)
    1.5.2  優(yōu)化和搜索方法
    1.5.3  數(shù)據(jù)管理策略
  1.6  統(tǒng)計(jì)和數(shù)據(jù)挖掘的相互關(guān)系
  1.7  數(shù)據(jù)挖掘：打撈.探查還是垂釣
  1.8  本章歸納
  1.9  補(bǔ)充讀物
第2章  測量和數(shù)據(jù)
  2.1  簡介
  2.2  測量類型
  2.3  距離尺度
  2.4  數(shù)據(jù)轉(zhuǎn)化
  2.5  數(shù)據(jù)形式
  2.6  單個(gè)測量的數(shù)據(jù)質(zhì)量
  2.7  數(shù)據(jù)群體的數(shù)據(jù)質(zhì)量
  2.8  本章歸納
  2.9  補(bǔ)充讀物
第3章  可視化和探索數(shù)據(jù)
  3.1  簡介
  3.2  總結(jié)數(shù)據(jù)：幾個(gè)簡單例子
  3.3  顯示單個(gè)變量的一些工具
  3.4  顯示兩個(gè)變量間關(guān)系的工具
  3.5  顯示兩個(gè)以上變量間關(guān)系的工具
  3.6  主分量分析
  3.7  多維縮放
  3.8     補(bǔ)充讀物
第4章  數(shù)據(jù)分析和不確定性
  4.1  簡介
  4.2  處理不確定性
  4.3  隨機(jī)變量和它們的關(guān)系
  4.4  樣本和統(tǒng)計(jì)推理
  4.5     估計(jì)
    4.5.1  估計(jì)量的理想屬性
    4.5.2  最大似然估計(jì)
    4.5.3  貝葉斯估計(jì)
  4.6  假設(shè)檢驗(yàn)
    4.6.1  古典假設(shè)檢驗(yàn)
    4.6.2  數(shù)據(jù)挖掘中的假設(shè)檢驗(yàn)
  4.7  采樣方法
  4.8  本章歸納
  4.9  補(bǔ)充讀物
第5章  數(shù)據(jù)挖掘算法概覽
  5.1  簡介
  5.2  建立樹分類器的CART算法
  5.3  數(shù)據(jù)挖掘算法的化約主義觀點(diǎn)
    5.3.1  用于回歸和分類的多層感知器
    5.3.2  關(guān)聯(lián)規(guī)則學(xué)習(xí)的A  Priori算法
    5.3.3  檢索文本的向量空間算法
  5.4  討論
  5.5  補(bǔ)充讀物
第6章  模型和模式
  6.1  概述
  6.2  建?；A(chǔ)
  6.3  用于預(yù)測的模型結(jié)構(gòu)
    6.3.1  具有線性結(jié)構(gòu)的回歸模型
    6.3.2  用于回歸的局部分段模型結(jié)構(gòu)
    6.3.3  “基于記憶”的非參數(shù)局部模型
    6.3.4  模型結(jié)構(gòu)的隨機(jī)部分
    6.3.5  用于分類的預(yù)測模型
    6.3.6  選擇適當(dāng)復(fù)雜度的模型
  6.4  概率分布和密度函數(shù)模型
    6.4.1  一般概念
    6.4.2  混合模型
    6.4.3  無序范疇型數(shù)據(jù)的聯(lián)合分布
    6.4.4  因式分解和高維空間中的獨(dú)立性
  6.5  維度效應(yīng)
    6.5.1  高維數(shù)據(jù)的變量選擇
    6.5.2  高維數(shù)據(jù)的變換
  6.6  用于結(jié)構(gòu)化數(shù)據(jù)的模型
  6.7  模式結(jié)構(gòu)
    6.7.1  數(shù)據(jù)矩陣中的模式
    6.7.2  字符串模式
  6.3  參考讀物
第7章  數(shù)據(jù)挖掘算法的評(píng)分函數(shù)
  7.1  簡介
  7.2  對(duì)模式進(jìn)行評(píng)價(jià)
  7.3  預(yù)測性評(píng)分函數(shù)和描述性評(píng)分函數(shù)
    7.3.1  評(píng)價(jià)預(yù)測模型的評(píng)分函數(shù)
    7.3.2  評(píng)價(jià)描述模型的評(píng)分函數(shù)
  7.4  評(píng)價(jià)不同復(fù)雜度的模型
    7.4.1  模型比較的一般概念
    7.4.2  再談偏差一方差
    7.4.3  懲罰復(fù)雜模型的評(píng)分函數(shù)
    7.4.4  使用外部驗(yàn)證的評(píng)分函數(shù)
  7.5  模型和模式的評(píng)價(jià)
  7.6  魯棒方法
  7.7  補(bǔ)充讀物
第8章  搜索和優(yōu)化方法
  8.1  簡介
  8.2  搜索模型或模式
    8.2.1  搜索背景
    8.2.2  數(shù)據(jù)挖掘中的狀態(tài)空間搜索
    8.2.3  簡單貪婪搜索算法
    8.2.4  系統(tǒng)搜索和搜索啟示
    8.2.5  分支定界法
  8.3  參數(shù)優(yōu)化方法
    8.3.1  參數(shù)優(yōu)化：背景
    8.3.2  閉合形式解和線性代數(shù)方法
    8.3.3  優(yōu)化平滑函數(shù)的基于梯度方法
    8.3.4  一元參數(shù)優(yōu)化
    8.3.5  多元參數(shù)優(yōu)化
    8.3.6  約束優(yōu)化
  8.4  存在殘缺數(shù)據(jù)時(shí)的優(yōu)化：EM算法
  8.5  在線和單掃描算法
  8.6  隨機(jī)搜索和優(yōu)化技術(shù)
  8.7  補(bǔ)充讀物
第9章  描述建模
  9.1  簡介
  9.2  通過概率分布和密度描述數(shù)據(jù)
    9.2.1  簡介
    9.2.2  用來估計(jì)概率分布和密度的評(píng)分函數(shù)
    9.2.3  參數(shù)密度模型
    9.2.4  混合分布和密度
    9.2.5  混合模型的EM算法
    9.2.6  非參數(shù)的密度估計(jì)
    9.2.7  范疇型數(shù)據(jù)的聯(lián)合分布
  9.3  聚類分析背景
  9.4  基于劃分的聚類算法
    9.4.1  基于劃分聚類的評(píng)分函數(shù)
    9.4.2  基于劃分聚類的基本算法
  9.5  層次聚類
    9.5.1  凝聚方法
    9.5.2  分裂方法
  9.6  基于混合模型的概率聚類
  9.7  補(bǔ)充讀物
第10章  用于分類的預(yù)測建模
  10.1  預(yù)測建模概覽
  10.2  分類建模簡介
    10.2.1  判別分類和決策邊界
    10.2.2  分類的概率模型
    10.2.3  建立實(shí)際的分類器
  10.3  感知器
  10.4  線性判別式
  10.5  樹模型
  10.6  最近鄰方法
  10.7  1ogistic判別式分析
  10.8  樸素貝葉斯模型
  10.9  其他方法
  10.10  分類器的評(píng)估和比較
  10.11  高維分類的特征選取
  10.12  補(bǔ)充讀物
第11章  用于回歸的預(yù)測建模
  11.1  簡介
  11.2  線性模型和最小二乘法擬合
    11.2.1  擬合模型的計(jì)算問題
    11.2.2  線性回歸的概率解釋
    11.2.3  擬合后模型的解釋
    11.2.4  推理和泛化
    11.2.5  模型搜索和建模
    11.2.6  模型診斷和審查
  11.3  推廣的線性模型
  11.4  人工神經(jīng)網(wǎng)絡(luò)
  11.5  其他高度參數(shù)化的模型
    11.5.1  推廣的相加模型
    11.5.2  投影追蹤回歸
  11.6  補(bǔ)充讀物
第12章  數(shù)據(jù)組織和數(shù)據(jù)庫
  12.1  簡介
  12.2  存儲(chǔ)器層次
  12.3  索引結(jié)構(gòu)
    12.3.1  B-樹
    12.3.2  哈希索引
  12.4  多維索引
  12.5  關(guān)系數(shù)據(jù)庫
  12.6  操縱表格
  12.7  結(jié)構(gòu)化查詢語言
  12.8  查詢的執(zhí)行和優(yōu)化
  12.9  數(shù)據(jù)倉庫和在線分析處理
  12.10  O1AP的數(shù)據(jù)結(jié)構(gòu)
  12.11  字符串?dāng)?shù)據(jù)庫
  12.12  海量數(shù)據(jù)集.數(shù)據(jù)管理和數(shù)據(jù)挖掘
    12.12.1  把數(shù)據(jù)都放入主存儲(chǔ)器
    12.12.2  數(shù)據(jù)挖掘算法的可伸縮版本
    12.12.3  考慮磁盤訪問的有針對(duì)性算法
    12.12.4  偽數(shù)據(jù)集和充分統(tǒng)計(jì)量
  12.13  補(bǔ)充讀物
第13章  尋找模式和規(guī)則
  13.1  簡介
  13.2  規(guī)則表示
  13.3  頻繁項(xiàng)集和關(guān)聯(lián)規(guī)則
    13.3.1  簡介
    13.3.2  尋找頻繁集和關(guān)聯(lián)規(guī)則
  13.4  推廣
  13.5  尋找序列中的片段
  13.6  選擇發(fā)現(xiàn)的模式和規(guī)則
    13.6.1  簡介
    13.6.2  尋找模式的啟發(fā)式搜索
    13.6.3  有趣度標(biāo)準(zhǔn)
  13.7  從局部模式到全局模型
  13.8  預(yù)測規(guī)則歸納
  13.9  補(bǔ)充讀物
第14章  根據(jù)內(nèi)容檢索
  14.1  簡介
  14.2  檢索系統(tǒng)的評(píng)價(jià)
    14.2.1  評(píng)價(jià)檢索性能的困難之處
    14.2.2  查準(zhǔn)率對(duì)查全率
    14.2.3  查準(zhǔn)率和查全率的實(shí)踐應(yīng)用
  14.3  文本檢索
    14.3.1  文本的表示
    14.3.2  匹配查詢和文檔
    14.3.3  隱含語義索引
    14.3.4  文檔和文本分類
  14.4  對(duì)個(gè)人偏好建模
    14.4.1  相關(guān)性反饋
    14.4.2  自動(dòng)推薦系統(tǒng)
  14.5  圖像檢索
    14.5.1  圖像理解
    14.5.2  圖像表示
    14.5.3  圖像查詢
    14.5.4  圖像恒定性
    14.5.5  圖像檢索的推廣
  14.6  時(shí)間序列和序列檢索
    14.6.1  時(shí)間序列數(shù)據(jù)的全局模型
    14.6.2  時(shí)間序列的結(jié)構(gòu)和形狀
  14.7  本章歸納
  14.8  補(bǔ)充讀物
附錄  隨機(jī)變量
參考文獻(xiàn)
索引