欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
一种基于静电场概念的聚类算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP311

基金项目:

国防重点实验室基金资助项目(9140C8301011001)


A Novel Clustering Algorithm Based on Electrostatic Field Concepts
Author:
Affiliation:

Fund Project:

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

    在静电场中质心位于静电平衡或那些能够被接受的平衡位置处,基于这一思想提出了一种发现簇中心的新方法。根据静电场中电荷间的引力作用来确定质心位置,然后根据相应的准则(如最小距离准则等)使用选定的质心对数据点进行聚类。最后将提出的方法与K-means算法进行实验对比,结果表明该方法克服了K-means算法存在的问题,例如,对噪声和初始聚类中心敏感以及易于陷入局部最优等。该方法具有很高的效率,并且对多维数据集有强的鲁棒性。

    Abstract:

    In this paper, a new method is presented for finding data clusters centroids. This method is proposed based on the concept of electrostatic field in which the centroids are positioned at locations where an electrostatic equilibrium or balance can be achieved. After determining the centroids locations, criteria such as the minimum distance to centroid can be used for clustering data points. The performance of the proposed method is compared with that of the k-means algorithm through simulation experiments. The experimental results show that the proposed algorithm does not suffer from the problems associated with k-means, such as sensitivity to noise and initial selection of centroids, and tendency to converge to poor local optimum.

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

李小喜,辛永平,陈疆萍,张明学.一种基于静电场概念的聚类算法[J].空军工程大学学报,2010,(5):44-47

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-11-17
  • 出版日期: