一类聚类算法MATLAB实现.pptVIP

云南民族大学数学与计算机科学院 王军 算法 输入：簇的数目k和包含n个对象的数据库. 输出：k个簇,使平方误差准则最小. (1) 任意选择k个对象作为初始的簇中心 (2) (3) 　　 分配到最邻近的簇. (4) /*更新簇平均值*/. (5) 计算 /*计算准则函数E */. (6)　E 不再明显地发生变化。 算法优缺点 主要优点: i.是解决聚类问题的一种经典算法,简单,快速. ii.对处理大数据集,该算法是相对可伸缩和高效率的. iii.当结果簇是密集的,它的效果较好. 主要缺点: i.在簇的平均值被定义的情况下才能使用,可能不适用于某 些应用. ii.必须事先给出k(要生成的簇的数目)而且对初值敏感,对于 不同的初始值,可能会导致不同结果. iii.不适合于发现非凸面形状的簇或者大小差别很大的簇.而 且,它对于“噪声