《kmeans作业实验报告》由会员分享，可在线阅读，更多相关《kmeans作业实验报告（13页珍藏版）》请在金锄头文库上搜索。
1,实验报告,1.仔细阅读ppt，利用自己所熟悉的语言编写一个c-means聚类算法，并运行ppt中的例子数据。 2.要求撰写实验报告。 3.完成后要检查代码。,2, 条件及约定 设待分类的模式特征矢量集为： 类的数目C是事先取定的。,24 聚类的算法,2.4.3 动态聚类法C-均值法, 算法思想 该方法取定 C个类别和选取 C个初始聚类中心，按最小距离原则将各模式分配到 C类中的某一类，之后不断地计算类心和调整各模式的类别，最终使各模式到其判属类别中心的距离平方之和最小。,3,24 聚类的算法,2.4.3 动态聚类法C-均值法,设置簇数目C的值 初始化簇中心 Z=（Z1，Z2，ZC） 循环开始 计算模式与每个簇中心的距离，并把模式分配到与之最近的簇中； 根据每个簇中的模式重新计算簇中心； 判断是否收敛，如果收敛，则结束循环，否则继续循环。,4,kmeans算法数学公式,注：U为数据对象分配矩阵，Z为质心 ，k为簇数目，n为数据对象个数，m为数据维度 迭代公式为：,目标函数：,5,例2.4.3：已知有20个样本，每个样本有2个特征，数据分布如下图,使用C均值法实现样本分类（C=2）。,第一步：令C=2，选初始聚类中心为,6,7,0,0,第二步：,8,9,10,11,第三步：更新聚类中心,12,13,第四步： 第二步： 第三步：更新聚类中心,
