作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (6): 60-62. doi: 10.3969/j.issn.1000-3428.2009.06.021

• 软件技术与数据库 • 上一篇    下一篇

基于自适应模糊C-均值的增量式聚类算法

张忠平,陈丽萍,王爱杰,林志杰   

  1. (燕山大学信息科学与工程学院,秦皇岛 066004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-03-20 发布日期:2009-03-20

Incremental Clustering Algorithm Based on Adaptive FCM

ZHANG Zhong-ping, CHEN Li-ping, WANG Ai-jie, LIN Zhi-jie   

  1. (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-03-20 Published:2009-03-20

摘要: 针对模糊C-均值(FCM)算法不能很好地处理更新数据的缺点,提出基于FCM的自适应增量式聚类算法AIFCM。该算法结合密度和集合的思想,给出一种自动确定聚类初始中心的方法,能在聚类过程中动态改变聚类结果数,改善聚类的质量,减少人为的主观因素,获得比较符合用户需求的聚类结果,并能在原有聚类结果的基础上简单有效地处理更新数据,过滤噪声数据,较好地避免大量重复计算。

关键词: 聚类分析, 模糊C-均值算法, 增量式聚类, AIFCM算法

Abstract: Fuzzy C-Means(FCM) clustering algorithm can not deal with updated data, so this paper presents Incremental Clustering Algorithm Based on Adaptive FCM namely AIFCM. It combines the density with data set, and can automatically decide the prototypes of the clusters and the number of the clusters when the cluster is splitting. It can deal with updated data filter the outliers and satisfy with the requirement of users.

Key words: cluster analysis, Fuzzy C-Means(FCM) algorithm, incremental clustering, Adaptive Incremental Fuzzy C-Means(AIFCM) algorithm

中图分类号: