输入：聚类群组数M，集合O (包含N个样本点)

输出：聚类结果clusters (包含M个聚类簇)

1: 在集合O中任意取M个样本作为初始的聚类中心点

2: 循环开始

3: 对每个O中的非聚类中心点 $O_j$ ，进行：

4: 利用公式(12)计算相关性，将 $O_j$ 分配至相关性最相近的集群下

5: 随机选取一个非聚类中心点 $O_j$

6: 利用公式(12)计算交换聚类中心点 $O_i$ 和 $O_j$ 之后集群的总成本 $C_{new}$

7: 如果 $C_{new}<C_{old}$ ：

8: 用 $O_j$ 交换 $O_i$ ，形成一个新的M个聚类中心点的集合

9: 循环结束(满足迭代结束要求)

10: 返回集群聚类结果 $clusters$