知财网

k均值聚类算法原理

2019-09-07 08:48:07    来源:

第一步:选K个初始聚类中心,z1(1),z2(1),…,zK(1),其中括号内的序号为寻找聚类中心的迭代运算的次序号。聚类中心的向量值可任意设定。

第二步:逐个将需分类的模式样本{x}按最小距离准则分配给K个聚类中心中的某一个zj(1)。假设i=j时, ,则 ,其中k为迭代运算的次序号,第一次迭代k=1,Sj表示第j个聚类,其聚类中心为zj。

第三步:计算各个聚类中心的新的向量值,zj(k+1),j=1,2,…,K求各聚类域中所包含样本的均值向量: 其中Nj为第j个聚类域Sj中所包含的样本个数。以均值向量作为新的聚类中心,可使如下聚类准则函数最小: 在这一步中要分别计算K个聚类中的样本均值向量,所以称之为K-均值算法。第四步:若 ,j=1,2,…,K,则返回第二步,将模式样本逐个重新分类,重复迭代运算;若 ,j=1,2,…,K,则算法收敛,计算结束。

分享一下咯

猜你喜欢

热点阅读

红军长征经过的路线

要闻

红军长征经过的路线

少林寺武术学校一年学费是多少

要闻

少林寺武术学校一年学费是多少

钓白条技巧

要闻

钓白条技巧

红掌的花语是什么

要闻

红掌的花语是什么

大专周末要上课的吗

要闻

大专周末要上课的吗

问一下狗狗得细小~~~细小是什么病啊

要闻

问一下狗狗得细小~~~细小是什么病啊

读技校可不可以上大学

要闻

读技校可不可以上大学

光信息科学与技术

要闻

光信息科学与技术

西安有哪些三本院校

要闻

西安有哪些三本院校

哪些植物对猫有害

要闻

哪些植物对猫有害