自动获取k-means聚类参数k值的算法

摘要：

为了减轻用户负担,针对k-means算法的k值给定问题进行了研究,提出了一种k值自动获取方法.对所需要聚类的数据进行抽样,对抽样数据相互之间的间距进行计算,获得密度参数R,Z和簇划分参数r,m,h.在多次抽样数据得到的参数集中,选取一组最小的参数运用到动态k-means算法中,获得k值.在自动获取参数的基础上,通过实验对簇间属性相似数据获得了准确率较高的聚类结果.实验结果表明,该算法提高了k-means算法的自动化计算能力.

关键词：动态、k-均值、抽样数据、自动获取、密度

所属期刊栏目：32

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

资助基金：国家自然科学基金项目60674034

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

页数：共4页

页码：274-276,335