聚类（综述）

1. 聚类任务

在无监督学习中（unsupervised learning）中，训练样本的标记是未知的，目标是通过对无标记数据的学习来揭示数据内在性质与规律，为进一步的数据分析提供基础。

2. 性能度量

连续属性的性能度量：
外部指标：
内部指标：
离散属性的性能度量：

3. 距离计算

闵可夫斯基距离$\to$ p范数

4. 原型聚类

k均值算法
学习向量量化（lvq）
高斯混合聚类

5. 密度聚类

DBSCAN

6. 层次聚类

AGNES