基于密度加权的粗糙K-均值聚类改进算法

摘要：

针对粗糙K-均值聚类算法中类均值计算式的特点,提出了一种改进的粗糙K-均值算法.改进后的算法基于数据对象所在区域的密度,在类的均值计算过程中对每个对象赋以不同的权重.不同测试数据集的实验结果表明,改进后的粗糙K-均值算法提高了聚类的准确性,降低了迭代次数,并且可以有效地减小孤立点对聚类的影响.

关键词：聚类算法、粗糙K-均值、密度、孤立点

所属期刊栏目：36

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

资助基金：国家自然科学基金项目60775036,60475019;高等学校博士学科点专项科研基金20060247039

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

页数：共3页

页码：220-222