Data Mining and Knowledge Discovery

目 录


第一章绪论

1.1引言

1.2KDD与数据挖掘

1.2.1KDD定义

1.2.2KDD过程

1.2.3数据库技术发展与数据挖掘

1.3数据挖掘的对象与环境

1.3.1数据与系统特征

1.3.2数据结构

1.3.3数据库系统

1.4数据挖掘方法与相关领域

1.4.1数据挖掘相关领域

1.4.2粗糙集

1.4.3聚类

1.4.4关联规则

1.4.5决策树

1.4.6模糊集

1.4.7规则归纳

1.4.8进化计算

1.5KDD系统与应用

本章小结

习题一

第二章数据预处理与数据仓库

2.1数据清理

2.1.1填补空缺值

2.1.2消除噪声数据

2.1.3实现数据一致性

2.2数据集成与转换

2.2.1数据集成

2.2.2数据转换

2.3数据归约与浓缩

2.3.1数据立方体聚集

2.3.2维归约

2.3.3数据压缩

2.3.4数值归约

2.4概念分层

2.4.1概念分层的概念

2.4.2概念分层的类型

2.4.3数值数据的概念分层与离散化

2.4.4分类数据的概念分层

2.5数据仓库与多维数据模型

2.5.1数据仓库的概念

2.5.2数据仓库中的数据组织

2.5.3数据立方体

2.5.4多维数据库模式

2.6数据仓库与数据挖掘

2.6.1数据仓库应用

2.6.2数据挖掘和数据仓库的关系

本章小结

习题二

第三章粗糙集

3.1近似空间

3.1.1近似空间与不可分辨关系

3.1.2知识与知识库

3.2近似与粗糙集

3.2.1近似与粗糙集的基本概念

3.2.2粗糙集的基本性质

3.3粗糙集的特征描述

3.3.1近似精度

3.3.2粗糙集隶属函数

3.3.3拓扑特征

3.4知识约简

3.4.1约简和核

3.4.2相对约简和相对核

3.5知识的依赖性

3.6信息系统

3.6.1信息系统的定义

3.6.2分辨矩阵与分辨函数

3.7决策表

3.8决策规则

3.9扩展的粗糙集模型

3.9.1可变精度粗糙集模型(VPRS)

3.9.2相似模型

本章小结

习题三

第四章模糊集

4.1模糊集定义与隶属函数

4.1.1模糊集定义与隶属函数

4.1.2模糊集合的表示法

4.2模糊集的基本运算

4.3分解定理与扩展原理

4.4模糊集的特征

4.5模糊集的度量

4.5.1模糊度

4.5.2模糊集间的距离

4.5.3模糊集的贴近度

4.6模糊关系

4.6.1模糊关系定义

4.6.2模糊关系的运算与性质

4.6.3模糊等价关系与模糊相似关系

4.7模糊聚类分析

4.7.1模糊划分

4.7.2模糊相似系数的标定方法

4.7.3模糊聚类分析

4.7.4传递闭包法

4.7.5最大树法

4.7.6模糊C-均值聚类(FCM)

4.8模糊集与粗糙集

本章小结

习题四

第五章聚类分析

5.1聚类分析简介

5.2聚类分析中的数据类型

5.3划分方法

5.3.1k-均值算法

5.3.2ko中心点算法

5.3.3EM算法

5.4层次方法

5.4.1凝聚的和分裂的层次聚类

5.4.2利用层次方法进行平衡迭

代归约和聚类

5.4.3利用代表点聚类

5.4.4采用动态建模技术的层次

聚类算法

5.5基于密度的方法

5.6基于网格的方法

5.7基于模型的聚类方法

5.8孤立点分析

本章小结

习题五

第六章关联规则

6.1引言

6.2关联规则基本模型

6.2.1关联规则基本模型

6.2.2Apriori算法

6.2.3LIG算法

6.2.4FP算法

6.3多级关联规则与多维关联规则

6.3.1多级关联规则

6.3.2多维关联规则

6.4关联规则价值衡量与发展

6.4.1规则价值衡量

6.4.2基于约束的关联规则

6.4.3关联规则新进展

本章小结

习题六

第七章人工神经网络

7.1人工神经元及人工神经网络模型

7.1.1M-P模型

7.1.2人工神经元的形式化描述

7.1.3神经网络的分类

7.1.4人工神经网络的学习方式

7.2前向神经网络

7.2.1感知器

7.2.2多层前向神经网络的BP算法

7.2.3径向基函数神经网络

7.3反馈神经网络

7.3.1前向神经网络与反

馈神经网络的比较

7.3.2反馈神经网络模型

7.3.3离散型Hopfield神经网络

7.3.4连续型Hopfield神经网络

7.3.5Boltzmann机

7.4自组织竞争神经网络模型

7.5基于人工神经网络的数据挖掘

本章小结

习题七

第八章分类与预测

8.1简介

8.2决策树

8.2.1决策树学习

8.2.2决策树的剪枝

8.2.3决策树算法的改进

8.2.4决策树算法的可伸缩性

8.3贝叶斯分类

8.3.1贝叶斯公式

8.3.2朴素贝叶斯分类

8.3.3贝叶斯网络

8.3.4学习贝叶斯网络

8.4基于遗传算法分类

8.4.1遗传算法的发展

8.4.2遗传算法的基本原理

8.4.3基本遗传算法

8.4.4遗传算法的基本实现技术

8.5分类法的评估

8.5.1评估分类法的精度

8.5.2提高分类法的精度

8.6预测

8.6.1时间序列预测模型

8.6.2线性回归和多元回归

8.6.3非线性回归

8.6.4其他回归模型

8.6.5马尔可夫链

本章小结

习题八

第九章多媒体数据挖掘

9.1简介

9.2多媒体数据库

9.2.1MM-DBMS体系结构

9.2.2数据模型

9.2.3MM-DBMS的功能

9.3挖掘多媒体数据

9.3.1概述

9.3.2文本挖掘

9.3.3图像挖掘

9.3.4视频挖掘

9.3.5音频挖掘

9.3.6复合类型数据的挖掘

本章小结

习题九

参考文献

名词索引