k均值聚类算法原理
来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/22 12:45:37
k均值聚类算法原理
\x09算法:
第一步:选K个初始聚类中心,z1(1),z2(1),…,zK(1),其中括号内的序号为寻找聚类中心的迭代运算的次序号.聚类中心的向量值可任意设定,例如可选开始的K个模式样本的向量值作为初始聚类中心.
第二步:逐个将需分类的模式样本{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,则算法收敛,计算结束.
第一步:选K个初始聚类中心,z1(1),z2(1),…,zK(1),其中括号内的序号为寻找聚类中心的迭代运算的次序号.聚类中心的向量值可任意设定,例如可选开始的K个模式样本的向量值作为初始聚类中心.
第二步:逐个将需分类的模式样本{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,则算法收敛,计算结束.
K均值聚类算法的意义、目的、研究内容
在你回答的k均值聚类算法原理中有些公式文字丢失,能给我发一份word文档的原理么,q371398347
如何编写求K-均值聚类算法的Matlab程序?
matlab的题目,利用K均值算法对以下30个点集合实施聚类.
动态聚类能否用spss实现,spss只有两步聚类、K均值聚类和系统聚类?
正弦交流电压平均值的算法
模糊c均值算法matlab程序
如何判断聚类算法图像分割结果的质量,在K-means和FCM 算法下
K均值算法,我将一个没m*n的矩阵转换成一维的行向量矩阵,然后通过两个质心将他们分成两个簇,我想问一下
均值
bp神经网络算法的原理
导师要求毕设用SPSS做聚类分析分别用K均值聚类和系统聚类挖掘数据,发现两种方法分类的区别在哪里怎么做