给定含有5个样本的集合02001050-1-1请用k均值聚类算法将样本聚为两类距离度量为曼哈顿距离。首先需要选择两个初始聚类中心这里选择02和00

。

第一轮迭代： 将样本(0,2),(1,0)聚为一类，样本(0,0),(5,0),(-1,-1)聚为另一类。 新的聚类中心为(0.5,1)和(1.3,-0.3)。

第二轮迭代： 将样本(0,2),(1,0),(5,0)聚为一类，样本(0,0),(-1,-1)聚为另一类。 新的聚类中心为(2,0.7)和(-0.5,-0.5)。

第三轮迭代： 将样本(0,2),(1,0),(5,0)聚为一类，样本(0,0),(-1,-1)聚为另一类。 聚类中心未发生变化。

最终聚类结果为： 类1：(0,2),(1,0),(5,0) 类2：(0,0),(-1,-1) 其中，类1的聚类中心为(2,0.7)，类2的聚类中心为(-0.5,-0.5)。