Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2009, Vol. 35 ›› Issue (6): 60-62. doi: 10.3969/j.issn.1000-3428.2009.06.021

• Software Technology and Database • Previous Articles     Next Articles

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-均值的增量式聚类算法

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

  1. (燕山大学信息科学与工程学院,秦皇岛 066004)

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

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

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

CLC Number: