基于加权处罚的K-均值优化算法.pdfVIP

第38 卷第4 期 长春理工大学学报 （自然科学版） Vol.38 No.4 2015 年8 月 Journal of Changchun University of Science and Technology （Natural Science Edition ） Aug.2015 基于加权处罚的K-均值优化算法 1 1 1 2 梁鲜 ，曲福恒 ，杨勇 ，才华 （1.长春理工大学 计算机科学技术学院，长春 130022；2.长春理工大学 电子信息工程学院，长春 130022） 摘 要：在各种聚类算法中，基于目标函数的K-均值聚类算法应用最为广泛，然而，K-均值算法对初始聚类中心特别敏 感，聚类结果易收敛于局部最优。为此，提出基于加权处罚的K-均值优化算法。每次迭代过程中，根据簇的平均误差的大 小为簇分配权值，构造加权准则函数，把样本分给加权距离最小的簇中。限制簇集