5.2 K-means、K中心点方法及其改进方法.pptx

K-means、K中心点方法及其改进方法主讲人：李侃

K-means、K中心点方法及其改进方法K-means以簇数目k为输入参数，把n个对象划分为k个簇，使得簇内的相似度高，而簇间的相似度低。簇作为运算对象参与度量时，使用簇中对象的均值代表簇。随机地选择k个对象，每个对象代表一个簇的初始均值。对于剩余的每个对象，根据其与每个簇均值的距离，将它分配到最相似的簇。计算每个簇的新均值。这个过程不断重复，直到簇稳定不再变化。这里的不再变化，实质上是准则函数的收敛。

K-means、K中心点方法及其改进方法K-meansK-means算法所选择的准则函数是平方误差函数：其中，p是空间中的点，表示给定