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

基于模糊C均值算法的类合并聚类算法研究
引用本文:张玉芳,罗俊玮,熊忠阳.基于模糊C均值算法的类合并聚类算法研究[J].计算机工程与应用,2009,45(24):122-124.
作者姓名:张玉芳  罗俊玮  熊忠阳
作者单位:重庆大学 计算机学院,重庆 400044
基金项目:中国博士后科学基金,重庆市科委自然科学基金计划资助项目CSTC 
摘    要:针对FCM(Fuzzy C-Means)算法对于初始聚类中心敏感,并只适合于发现球状类型簇的缺陷,提出采用冗余聚类中心初始化的方法降低算法对初始聚类中心的依赖,并先暂时将大簇或者延伸形状的簇分割成用多个小类表示,再利用隶属度矩阵提供的信息合并相邻的小类为大类,对FCM算法进行改进。实验结果显示改进的FCM算法能够在一定程度上识别不规则的簇,并减小FCM算法对初始聚类中心的依赖。

关 键 词:模糊聚类  模糊C均值算法  隶属度矩阵  
收稿时间:2008-10-17
修稿时间:2009-1-4  

Study on class merging cluster algorithm based on Fuzzy C-Means
ZHANG Yu-fang,LUO Jun-wei,XIONG Zhong-yang.Study on class merging cluster algorithm based on Fuzzy C-Means[J].Computer Engineering and Applications,2009,45(24):122-124.
Authors:ZHANG Yu-fang  LUO Jun-wei  XIONG Zhong-yang
Affiliation:ZHANG Yu-fang,LUO Jun-wei,XIONG Zhong-yangDepartment of Computer,Chongqing University,Chongqing 400044,China
Abstract:FCM(Fuzzy C-Means) algorithm has several defects,being sensitive to the initial cluster centers,only being applied to the type found in globular clusters.There are several methods used for reducing the algorithm dependence on the initial cluster centers,expressing big cluster or extension of shape used several small clusters.At last,this paper merges adjacent small cluster into a big cluster,using the information provided by partition matrix.Experiment result demonstrates that the improved FCM algorithm can...
Keywords:fuzzy clustering  Fuzzy C-Means algorithm(FCM)  partition matrix
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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