聚类

约 152 个字 预计阅读时间不到 1 分钟

1.聚类任务

2.性能度量

也叫聚类有效性指标

聚类目的：簇内相似度高且簇间相似度低

分为内部指标和外部指标

外部指标：Jaccard系数，FM指数，Rand指数

内部指标：DB指数，Dunn指数

还有F值，互信息，平均廓宽等

3.距离计算

闵可夫斯基距离

曼哈顿距离

内积距离

余弦距离

VDM

MinkovDM

非度量距离

4.原型聚类

4.1 K-Means

4.2 学习向量量化（LVQ）

4.3 高斯混合聚类（GMM）

5.密度聚类

5.1 DBSCAN

OPTICS、DENCLUE

6.层次聚类

6.1 AGNES

DIANA

BIRCH

ROCK