随机种子最近邻居搜索聚类算法研究
CSTR:
作者:
作者单位:

(1. 河北科技大学经济管理学院,河北石家庄 050018;2.华北电力大学经济与管理学院,北京 102206;3.河北青年管理干部学院信息技术与传播系,河北石家庄 050031)

作者简介:

苏亚然(1972-),女,河北灵寿人,讲师,主要从事技术经济方面的研究

通讯作者:

中图分类号:

基金项目:

河北省社会科学基金资助项目(HB12YJ064)


Study on random seed nearest neighbour search clustering algorithm
Author:
Affiliation:

(1. College of Economics and Management, Hebei University of Science and Technology, Shijiazhuang Hebei 050018, China;2. College of Economics and Management, North China Electric Power University, Beijing 102206, China;3.Faculty of Information Technology and Propagation, Hebei Youth Administrative Cadres College, Shijiazhuang Hebei 050031, China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    This paper presents a random seed nearest neighbour search clustering algorithm (RS-NNS). The method is to follow the nearest neighbours'' direction of a random selected seed, search and find its neighbours which have the greatest similar features, form the local maximum cluster, adjust dynamically the data objects'' belongingness to realize the local optimization, and end the clustering procedure until all the data objects are identified. Experiments verify that the new algorithm fits the problems such as different density, shape, noise, cluster number and so on, and can realize fast optimization searching.

    参考文献
    相似文献
    引证文献
引用本文

苏亚然,陈军霞,牛习现.随机种子最近邻居搜索聚类算法研究[J].河北科技大学学报,2012,33(4):338-342

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-12-30
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-08-29
  • 出版日期:
文章二维码