k-means聚类(matlab)_【算法推荐】kmeans++

作者：很楠不爱3 | 2024-05-04 17:32:46

踩

matlab kmeans++

自Lloyd提出k-means算法以来, 虽然它没有提供准确性保证，但它的简单性和速度在实践中很有吸引力。因此, k-means算法得到了广泛的应用。本文介绍了k-means++算法，k-means++算法由Arthur 和 Vassilvitskii提出，对标准的k-means算法的初始过程进行改进，尽管简单，但却很有效。

一、k-means算法

k-means算法在上篇文章中已经推送，可以参考【数据挖掘笔记】K-均值算法及其拓展。

二、k-means++算法

k-means++算法流程如下：

k-means++算法通俗地讲，流程如下：

任意从n个数据对象中选取一个初始簇中心点c_1;
根据概率公式计算每一个数据对象离它最近的中心点之间的距离D(x)及其被选中为下一个中心点的概率：

选择发生概率最大的数据对象作为下一个中心点，重复上述操作，直到找到k个中心点为止。</

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/很楠不爱3/article/detail/535512