随机种子最近邻居搜索聚类算法研究

摘要：

提出了随机种子最近邻居搜索(RS-NNS)聚类算法,该算法从随机确定的种子开始沿着它最近邻居的方向搜索具有最大相似特征的邻居对象,形成局部最大聚类集合,并在搜索过程中动态调整数据对象的归属,以实现局部的最优分配,直到所有的数据对象完成聚类标识.经过验证,该算法可以适应数据集合的密度、形状、噪音、聚类个数等问题,并且相对于同类算法可以实现较快地优化搜索.

关键词：最近邻居搜索、随机种子、聚类分析、数据挖掘

所属期刊栏目：33

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

资助基金：河北省社会科学基金资助项目HB12YJ064

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

页数：共5页

页码：338-342