第1章 引论 1
1.1 认识聚类 1
1.2 聚类分析概述 2
1.3 参考文献 3
第2章 聚类基础 4
2.1 聚类定义 4
2.2 数据类型 11
2.3 数学基础 18
2.4 数据预处理 32
2.5 数据可视化 38
2.6 常用软件工具 45
2.7 参考文献 77
第3章 流行聚类算法 79
3.1 基于划分的方法 79
3.2 基于密度的方法 94
3.3 基于层次的方法 123
3.4 流行新算法 141
第4章 图聚类算法 178
4.1 图聚类的发展 178
4.2 常见的复杂网络 180
4.3 网络的特性 183
4.4 图论基础及相关形式化定义 185
4.5 图聚类常用数据集 187
4.6 常用的评价指标 191
4.7 常见的图聚类算法 192
4.8 Fast algorithm for detecting community structure in networks 195
4.9 Modularity and community structure in networks 200
4.10 Near linear time algorithm to detect community structures inlarge-scale networks 207
4.11 参考文献 219