首页 | 本学科首页   官方微博 | 高级检索  
     

一种新型的模糊C均值聚类初始化方法
引用本文:刘笛,朱学峰,苏彩红.一种新型的模糊C均值聚类初始化方法[J].计算机仿真,2004,21(11):148-151.
作者姓名:刘笛  朱学峰  苏彩红
作者单位:1. 华东理工大学自动化系,上海,200237
2. 华南理工大学自动化学院,广东,广州,510640
基金项目:广东省科技攻关项目 ( 2KM0 0 60 8G)
摘    要:模糊C均值聚类(FCM)是一种广泛采用的动态聚类方法,其聚类效果往往受初始聚类中心的影响。受自适应免疫系统对入侵机体的抗原产生免疫记忆的机理启示,提出了一种新的产生初始聚类中心的方法。算法中,待分析的数据被视为入侵性抗原,产生的记忆细胞作为聚类分析的初始中心。克隆选择用来产生抗原的记忆细胞群体,免疫网络理论则用来抑制该群体规模的快速增长。实验结果表明免疫记忆机理用于FCM初始中心的选择是可行的,不仅提高了FCM算法的收敛速度,而且可以通过改变阈值的大小自动决定类别数。

关 键 词:模糊C均值聚类  初始聚类中心  不完全匹配  免疫记忆
文章编号:1006-9348(2004)11-0148-04
修稿时间:2004年4月8日

A Novel Initialization Method for Fuzzy C-means Algorithm
LIU Di,ZHU Xue-feng,SU Cai-hong.A Novel Initialization Method for Fuzzy C-means Algorithm[J].Computer Simulation,2004,21(11):148-151.
Authors:LIU Di  ZHU Xue-feng  SU Cai-hong
Affiliation:LIU Di~1,ZHU Xue-feng~2,SU Cai-hong~2
Abstract:The fuzzy C-means algorithm (FCM) is widely used for dynamic clustering. The performance of FCM depends on the selection of the initial cluster center. Inspired by the mechanism that the adaptive immune system remembers the antigen exposed to the body before, a novel algorithm is proposed for the generation of the initial cluster center. In this algorithm, the data set to be analyzed is taken as the invading antigen and the memory cell generated acts as the initial cluster center. While the clonal selection principle is responsible for generating the memory cell population, the immune network theory prevents the population size from increasing quickly. The experimental results have shown the feasibility of applying the immunological memory mechanism to the selection of initial centers in dynamic clustering. By adopting this algorithm, not only the accuracy and the convergence speed of FCM are improved, but also the number of clusters does not require to be predefined; it depends on the threshold to be chosen.
Keywords:FCM  Initial cluster centers  Incomplete matching  Immunological memory
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号