数据挖掘原理、算法与应用

出版说明

前言

第1章 概述

1.1 从数据中获取知识

1.2 数据挖掘的基本概念

1.3 数据挖掘的发展历程

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.6 数据挖掘与其他学科的关系

1.6.1 数据挖掘与数据库知识发现

1.6.2 数据挖掘与数据库查询

1.6.3 数据挖掘与统计分析

1.6.4 数据挖掘与数据仓库

1.6.5 数据挖掘与联机分析处理

1.6.6 数据挖掘与人工智能、专家系统、机器学习

1.7 数据挖掘的应用和发展趋势

1.7.1 商业的数据挖掘

1.7.2 金融业的数据挖掘

1.7.3 欺诈侦测中的数据挖掘

1.7.4 DNA数据分析中的数据挖掘

1.7.5 电信业中的数据挖掘

1.7.6 科学和统计数据挖掘

1.7.7 数据挖掘系统和软件

1.7.8 数据挖掘的发展趋势

1.8 小结

1.9 习题

第2章 数据存储

2.1 关系数据集

2.2 数据仓库

2.2.1 数据仓库的概念和特点

2.2.2 数据仓库的数据组织

2.2.3 数据仓库的关键技术

2.2.4 数据仓库与数据挖掘的关系

2.3 NoSQL数据库

2.3.1 NoSQL概念与理论

2.3.2 NoSQL数据模型

2.3.3 NoSQL与关系数据库

2.4 分布式文件系统

2.4.1 分布式文件系统的历史

2.4.2 分布式文件系统的体系结构

2.4.3 谷歌文件系统（GoogleFS）

2.4.4 Hadoop分布式文件系统（HDFS）

2.5 小结

2.6 习题

第3章 数据预处理

3.1 数据预处理的必要性

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.5 数据归约

3.5.1 数据立方体聚集

3.5.2 维度归约

3.5.3 数据压缩

3.5.4 数值归约

3.6 数据离散化

3.6.1 分箱方法

3.6.2 直方图分析

3.6.3 基于熵的离散化

3.6.4 ChiMerge技术

3.6.5 人工划分分段

3.7 特征提取、选择和构造

3.7.1 特征提取

3.7.2 特征选择

3.7.3 特征构造

3.8 小结

3.9 习题

第4章 数据相似度与异常检测

4.1 相似度度量

4.1.1 对象与属性类型

4.1.2 相似度度量的定义

4.1.3 由距离度量变换而来的相似度度量

4.1.4 属性之间的相似度度量

4.1.5 对象之间的相似度度量

4.2 传统度量方法

4.2.1 二值属性的相似度度量

4.2.2 欧氏距离

4.2.3 余弦距离

4.2.4 Mahalanobis距离

4.2.5 Jaccard距离

4.2.6 海明距离

4.3 大数据度量方法

4.3.1 文档的Shingling

4.3.2 局部敏感散列算法

4.4 异常检测

4.4.1 基于统计的检测方法

4.4.2 基于距离的检测方法

4.4.3 基于密度的检测方法

4.4.4 基于聚类的检测方法

4.4.5 基于分类的检测方法

4.4.6 高维数据中的异常点检测

4.5 小结

4.6 习题

第5章 数据分类和预测

5.1 分类和预测的基本概念

5.1.1 准备数据

5.1.2 分类和预测方法的评估标准

5.2 决策树分类

5.2.1 ID3算法生成决策树

5.2.2 C4.5 算法生成决策树

5.2.3 CART算法和Gini指标

5.2.4 决策树归纳的可扩展性

5.2.5 数据仓库与决策树

5.2.6 决策树和决策规则的局限性

5.3 贝叶斯分类

5.3.1 贝叶斯定理

5.3.2 朴素贝叶斯分类

5.3.3 贝叶斯信念网络

5.3.4 训练贝叶斯信念网络

5.4 神经网络

5.4.1 多层前馈神经网络

5.4.2 定义神经网络的拓扑结构

5.4.3 后向传播

5.4.4 后向传播和可理解性

5.5 其他分类方法

5.5.1 基于关联的分类方法

5.5.2 K-最近邻分类

5.5.3 基于案例推理

5.5.4 遗传算法

5.5.5 粗糙集方法

5.5.6 模糊集合方法

5.6 预测算法

5.6.1 预测算法分类

5.6.2 预测算法选择

5.6.3 线性和多元回归

5.6.4 非线性回归

5.6.5 其他回归模型

5.7 分类预测应用实例

5.7.1 样本选取

5.7.2 建立预测模型

5.7.3 模型评估

5.7.4 实用价值

5.8 小结

5.9 习题

第6章 数据聚类分析

6.1 基本概念

6.1.1 对聚类分析的要求

6.1.2 聚类分析方法分类

6.2 划分聚类算法

6.2.1 K-means算法（基于质心的技术）

6.2.2 K-medoids算法（基于代表对象的技术）

6.3 层次聚类算法

6.3.1 BIRCH算法

6.3.2 CURE算法

6.3.3 ROCK算法

6.3.4 Chameleon算法

6.4 基于密度的聚类算法

6.4.1 DBSCAN算法

6.4.2 OPTICS算法

6.4.3 DENCLUE算法

6.5 基于网格的聚类算法

6.5.1 STING算法

6.5.2 WaveCluster算法

6.5.3 CLIQUE算法

6.6 基于模型的聚类算法

6.6.1 EM算法

6.6.2 COBWEB算法

6.6.3 SOM算法

6.7 聚类评估

6.7.1 估计聚类趋势

6.7.2 确定簇数

6.7.3 测定聚类质量

6.8 聚类分析应用实例

6.8.1 问题理解与提出

6.8.2 数据收集与选择

6.8.3 数据预处理

6.8.4 应用K-means聚类算法建模

6.9 小结

6.10 习题

第7章 数据关联分析

7.1 数据关联分析的基本概念

7.2 频繁项集产生

7.2.1 先验原理

7.2.2 Apriori算法的频繁项集产生

7.2.3 支持度计数

7.2.4 计算复杂度

7.3 规则产生

7.3.1 基本步骤

7.3.2 Apriori算法中规则的产生

7.4 频繁项集的紧凑表示

7.4.1 最大频繁项集

7.4.2 闭频繁项集

7.5 产生频繁项集的其他方法

7.5.1 项集格遍历

7.5.2 事务数据集的表示

7.6 FP-Growth算法

7.6.1 FP树构造

7.6.2 频繁项集产生

7.7 关联评估

7.7.1 兴趣度客观度量

7.7.2 多个二元变量的度量

7.7.3 倾斜支持度分布的影响

7.8 关联分析应用实例

7.8.1 关联分析学生成绩

7.8.2 数据处理

7.8.3 算法的应用

7.8.4 挖掘结果的分析

7.9 小结

7.10 习题

第8章 性能评估和提升

8.1 评分函数

8.1.1 预测性评分函数

8.1.2 描述性评分函数

8.1.3 一致性评价

8.2 成本评价

8.2.1 成本评价曲线

8.2.2 Cost-Sensitive学习

8.3 复杂度评估

8.4 验证

8.4.1 交叉验证

8.4.2 Bootstrap

8.4.3 模型比较

8.5 性能提升

8.5.1 效率提升

8.5.2 准确率提升

8.6 小结

8.7 习题

第9章 复杂数据挖掘

9.1 文本数据挖掘

9.1.1 文本数据预处理

9.1.2 文本数据挖掘技术

9.1.3 文本数据挖掘的应用

9.2 图像数据挖掘

9.2.1 图像数据的特点和挖掘技术现状

9.2.2 图像数据预处理

9.2.3 图像数据挖掘技术

9.2.4 图像数据挖掘的应用

9.3 语音识别挖掘

9.3.1 语音数据特点及挖掘技术现状

9.3.2 语音信号预处理

9.3.3 语音识别技术

9.3.4 语音识别技术的应用

9.4 视频数据挖掘

9.4.1 视频数据特点及挖掘技术现状

9.4.2 视频数据预处理

9.4.3 视频数据挖掘技术

9.4.4 视频数据挖掘的应用

9.5 网络拓扑挖掘

9.5.1 拓扑发现的技术现状及网络数据的采集

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.8 空间数据挖掘

9.8.1 空间数据的特点

9.8.2 空间数据预处理

9.8.3 空间数据挖掘技术

9.8.4 空间数据挖掘工具

9.9 数据流挖掘

9.9.1 数据流的特点

9.9.2 数据流预处理

9.9.3 数据流挖掘技术

9.9.4 数据流挖掘技术的应用

9.10 小结

9.11 习题

参考文献

《数据挖掘原理、算法与应用/高等教育规划教材》系统介绍了数据挖掘原理、算法和应用的相关知识。主要内容包括数据挖掘的过程、数据存储技术、数据预处理技术和算法、异常数据检测技术和算法、数据分类算法和应用、数据聚类分析的算法及其应用、数据关联分析算法及其应用、模型的评估技术和算法、复杂数据类型的数据挖掘技术。《数据挖掘原理、算法与应用/高等教育规划教材》涵盖了数据挖掘过程的各方面技术和算法，在内容安排上将理论知识和工程技术应用有机地结合起来，并介绍了许多数据挖掘的典型应用方法。
　　《数据挖掘原理、算法与应用/高等教育规划教材》可作为高等院校计算机科学与技术、信息管理、数据分析等专业的教科书，也可作为企业管理、信息分析人员的技术参考书。