聚类算法综述

聚类算法:

• 1.基于划分的聚类算法（partitioning method）
• 2.基于层次的聚类算法（hierarchical method）
• 3.基于密度的聚类算法（density-based method）
• 4.基于网格的聚类算法（grid-based method）
• 5.基于模型的聚类算法（model-based method）

1.基于划分的聚类算法（partitioning method）

基于划分的聚类就是将n个数据对象组织为k个划分（k≤n），每个划分代表一个簇

• 1.1 K-Means算法
• 1.2 K-modes算法

K-modes算法是K-Means算法非数值属性版本，K-Means和K-Modes的对比如下：

K-Means	K-Modes
使用欧式距离计算样本之间的距离	样本和聚类中心的属性是否相同，相同则距离为0，否则为1
同一簇的平均位置作为新的中心	同一簇中出现频率最高的属性作为新中心的属性

• 1.3 PAM算法

PA