python 实现 K-中心点 聚类算法(数据挖掘算法系列之七)

By | 2016-12-30

关于 K-中心点 聚类算法

wiki: k-medoids

实现

定义距离函数,使用曼哈顿距离作为距离准则

载入聚类的个数k和数据样本

初始化k个聚类中心

K-中心点 主程序:反复地用非代表对象来代替代表对象,试图找出更好的中心点,以改进聚类的质量。直到无法改进聚类质量为止。

指派每个剩余对象给离它最近的中心点所代表的簇。这里为了方便,把中心点也纳入考虑。

计算中心点A被非中心点B替代所产生的总代价

pam_1

查看完整代码

发表评论

电子邮件地址不会被公开。