基于密度的加权K-Means算法

摘要：

K-Means算法是比较流行的局域聚类算法,但由于其存在需要输入聚类数目以及对初始聚类中心敏感等缺陷,本文提出了一种基于密度的加权K-Means聚类算法来初始化聚类中心.该算法定义了点的密度函数和聚类中心函数,通过一定评价函数获取聚类中心.该方法获取的聚类中心不仅周围密度比较大,而且各个聚类中心之间相关性比较小,从而有效的减少了聚类时间,提高算法效率.

关键词：K-均值、聚类中心、密度、加权

所属期刊栏目：38

分类号：P208(一般性问题)

资助基金：数字制图与国土信息应用工程重点实验室开放基金;江苏省资源环境信息工程重点实验室中国矿业大学开放基金资助项目JS201108

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

页数：共3页

页码：146-148