融合密度峰值和空间邻域信息的FCM聚类算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U676.1 TH12

基金项目:

国家自然科学基金(61672002)、福建省自然科学基金(2016J01243)项目资助


Improved FCM algorithm based on density peaks and spatial neighborhood information
Author:
Affiliation:

Fund Project:

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

    针对模糊C均值(FCM)算法聚类结果对初始中心点敏感以及聚类过程中没有考虑到不同密度样本点在聚类过程中影响力不同的缺陷,提出了一种密度峰值和样本点空间邻域信息优化的FCM算法。改进后的算法选择数据集中具有局部密度峰值的样本点或者局部密度较大的样本点作为初始聚类中心,充分考虑样本点邻域之间的关系,增加局部密度值大的样本点在聚类中心迭代计算过程中的影响力,从而达到优化FCM算法聚类效果的目的。理论分析和在人造数据集、加州大学欧文分校(UCI)机器学习数据库中真实数据上的实验结果表明,改进后算法的抗噪性、聚类效果和全局收敛能力均优于传统FCM算法。

    Abstract:

    In fuzzy Cmeans (FCM) algorithm, the clustering result is sensitive to the initial center points and the clustering process does not take into account the influences of different density points. Thus, an improved FCM algorithm based on density peak and spatial neighborhood information is proposed. The improved algorithm selects the points with local density peaks or large local density values as the initial center points, and highlights high density points′ influence in the clustering. The theoretical analysis and experiments on both synthetic and realworld datasets from the UCI machine learning repository demonstrate that, the proposed algorithm has better antinoise, clustering performance and global convergence ability than traditional FCM algorithm.

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

周世波,徐维祥,徐良坤.融合密度峰值和空间邻域信息的FCM聚类算法[J].仪器仪表学报,2019,40(4):137-144

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