K均值算法的计算耗

发布网友发布时间：2022-05-15 23:31

共1个回答

热心网友时间：2024-02-29 03:19

您问的是K均值算法的计算吧。计算过程有6步。
传统K均值的计算过程：
1.从D中随机取K个元素，作为K个簇的各自的中心。
2.计算剩下的元素到各个中心点的相异度（一般按照欧式距离的远近），将这些元素归纳到相异度最低的簇。
3.根据聚类结果，重新计算K个簇各自的中心，计算方法是取簇中所有元素各自维度的算数平均数（一般为簇内所有元素点到簇中心的距离和的平均数）。
4.将D中所有的元素按照新的中心重新聚类。
5.重复第4步，直到聚类结果不再变化。
6.将结果输出。
K均值属于比较简单的聚类问题，所谓的聚类问题，就是给定一个元素集合D，其中每个元素具有n个可观察属性，使用某种算法将D分成K个子集，要求每个子集内部的元素之间的相异度尽可能的小，而不同子集的元素相异度尽可能的大。其中每一个子集叫做一个簇。