数据挖掘导论(英文版原书第2版)/经典原版书库

本书从算法的角度介绍数据挖掘所使用的主要原 理与技术。为了更好地理解数据挖掘技术如何用于各 种类型的数据，研究这些原理与技术是至关重要的。 本书所涵盖的主题包括：数据预处理、预测建模 、关联分析、聚类分析、异常检测和避免错误发现。 通过介绍每个主题的基本概念和算法，为读者提供将 数据挖掘应用于实际问题所需的必要背景以及使用方 法。

第1章 绪论 1.1 什么是数据挖掘 1.2 数据挖掘要解决的问题 1.3 数据挖掘的起源 1.4 数据挖掘任务 1.5 本书组织结构 1.6 文献注释 1.7 习题 第2章 数据 2.1 数据类型 2.1.1 属性与度量 2.1.2 数据集的类型 2.2 数据质量 2.2.1 测量和数据收集问题 2.2.2 关于应用的问题 2.3 数据预处理 2.3.1 聚集 2.3.2 抽样 2.3.3 维归约 2.3.4 特征子集选择 2.3.5 特征创建 2.3.6 离散化和二元化 2.3.7 变量变换 2.4 相似性和相异性的度量 2.4.1 基础 2.4.2 简单属性之间的相似度和相异度 2.4.3 数据对象之间的相异度 2.4.4 数据对象之间的相似度 2.4.5 邻近度度量的例子 2.4.6 互信息 * 2.4.7 核函数 * 2.4.8 Bregman散度 2.4.9 邻近度计算问题 2.4.10 选择正确的邻近度度量 2.5 文献注释 2.6 习题 第3章 分类：基本概念和技术 3.1 基本概念 3.2 一般的分类框架 3.3 决策树分类器 3.3.1 构建决策树的基本算法 3.3.2 表示属性测试条件的方法 3.3.3 选择属性测试条件的方法 3.3.4 决策树归纳算法 3.3.5 示例：Web机器人检测 3.3.6 决策树分类器的特征 3.4 模型的过拟 3.5 模型选择 3.5.1 验证集应用 3.5.2 模型复杂度合并 3.5.3 统计范围估计 3.5.4 决策树的模型选择 3.6 模型评估 3.6.1 保持方法 3.6.2 交叉验证 3.7 超参数的使用 3.7.1 超参数选择 3.7.2 嵌套交叉验证 3.8 模型选择和评估中的陷阱 3.8.1 训练集和测试集之间的重叠 3.8.2 使用验证错误率作为泛化错误率 *3.9 模型比较 3.9.1 估计准确率的置信区间 3.9.2 比较两个模型的性能 3.10 文献注释 3.11 习题 第4章 分类：其他技术 4.1 分类器的种类 4.2 基于规则的分类器 4.2.1 基于规则的分类器原理 4.2.2 规则集的属性 4.2.3 规则提取的直接方法 4.2.4 规则提取的间接方法 4.2.5 基于规则的分类器的特点 4.3 最近邻分类器 4.3.1 算法 4.3.2 最近邻分类器的特点 4.4 朴素贝叶斯分类器 4.4.1 概率论基础 4.4.2 朴素贝叶斯假设 4.5 贝叶斯网络 4.5.1 图表示 4.5.2 推理与学习 4.5.3 贝叶斯网络的特点 4.6 logistic回归 4.6.1 logistic回归用作广义线性模型 4.6.2 学习模型参数 4.6.3 logistic回归模型的特点 4.7 人工神经网络 4.7.1 感知机 4.7.2 多层神经网络 4.7.3 人工神经网络的特点 4.8 深度学习 4.8.1 使用协同损失函数 4.8.2 使用响应激活函数 4.8.3 正则化 4.8.4 模型参数的初始化 4.8.5 深度学习的特点 4.9 支持向量机 4.9.1 分离超平面的边缘 4.9.2 线性SVM 4.9.3 软边缘SVM 4.9.4 非线性SVM 4.9.5 SVM的特点 4.10 组合方法 4.10.1 组合方法的基本原理 4.10.2 构建组合分类器的方法 4.10.3 偏置–方差分解 4.10.4 装袋 4.10.5 提升 4.10.6 随机森林 4.10.7 组合方法的实验比较 4.11 类不平衡问题 4.11.1 类不平衡的分类器构建 4.11.2 带类不平衡的性能评估 4.11.3 寻找最优的评分阈值 4.11.4 综合评估性能 4.12 多类问题 4.13 文献注释 4.14 习题 第5章 关联分析：基本概念和算法 5.1 预备知识 5.2 频繁项集的产生 5.2.1 先验原理 5.2.2 Apriori算法的频繁项集产生 5.2.3 候选项集的产生与剪枝 5.2.4 支持度计数 5.2.5 计算复杂度 5.3 规则的产生 5.3.1 基于置信度的剪枝 5.3.2 Apriori算法中规则的产生 5.3.3 示例：美国国会投票记录 5.4 频繁项集的紧凑表示 5.4.1 极大频繁项集 5.4.2 闭项集 *5.5 其他产生频繁项集的方法 *5.6 FP增长算法 5.6.1 FP树表示法 5.6.2 FP增长算法的频繁项集产生 5.7 关联模式的评估 5.7.1 兴趣度的客观度量 5.7.2 多个二元变量的度量 5.7.3 辛普森悖论 5.8 倾斜支持度分布的影响 5.9 文献注释 5.10 习题 第6章 关联分析：高级概念 6.1 处理分类属性 6.2 处理连续属性 6.2.1 基于离散化的方法 6.2.2 基于统计学的方法 6.2.3 非离散化方法 6.3 处理概念分层 6.4 序列模式 6.4.1 预备知识 6.4.2 序列模式发现 * 6.4.3 时限约束 * 6.4.4 可选计数方案 6.5 子图模式 6.5.1 预备知识 6.5.2 频繁子图挖掘 6.5.3 候选生成