基于均衡化函数的k均值优化算法

摘要：

传统的k-means算法要求用户事先给定k值,限制了很多应用,初始中心点随机选择,容易导致局部极值点,常用的评价函数对于求解最优聚类数目也不理想.针对这些问题,该文提出一种新的评价函数--均衡化函数,采用基于密度的初始化中心点选择算法,自动生成聚类数目,实验结果表明了改进算法的有效性.

关键词：k-均值算法、密度、初始中心点、均衡化函数

所属期刊栏目：34

分类号：TP311(计算技术、计算机技术)

资助基金：教育部专项基金资助项目教技[2001] 750

在线出版日期：2008-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：60-62