其基本思路为先随机选择k个质心,然后迭代地执行以下两个步骤: 1.簇分配:对于每个数据点,计算其与k个质心的距离,将其分配到距离最近的簇; 2.更新质心:对于每个簇,计算其中所有数据点的均值,将其作为新的质心。 重复执行以上两个步骤,直到簇不再发生变化或达到最大迭代次数。最终的簇划分结果即为算法的输出。