讯享网
-
从数据集中随机选择一个点作为第一个中心。 -
对于每一个尚未被选为中心的点,计算它与已选择的最近中心的距离。 -
选择下一个中心,选择概率与该点到最近中心的距离的平方成正比, 具体来说,如果一个点到最近中心的距离的平方是另一个点的两倍,那么这个点被选择为下一个中心的概率也是两倍。实际选择之前,需要将这些概率进行归一化处理,确保所有点被选择的总概率为1。根据归一化后的概率分布,随机选择下一个中心点。概率大的点被选中的机会更大。 -
重复上述步骤,直到选择了K个中心。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/193584.html