基于模糊最大散度差判别准则的自适应特征提取模糊聚类算法  

Adaptive Feature Extraction Fuzzy Clustering Algorithm Based on Fuzzy Maximum Scatter Difference Discriminant Criterion

作　　者：支晓斌[1] 范九伦[2] 

机构地区：[1]西安电子科技大学电子工程学院,陕西西安710071 [2]西安邮电学院通信与信息工程学院,陕西西安710121

出　　处：《电子学报》2011年第6期1358-1363,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60572133);陕西省教育厅研究项目(No.2010JK835)

摘　　要：指出皋军等人提出的基于模糊最大散度差判别准则(Fuzzy Maximum Scatter Difference Discriminant Criteri-on,FMSDC)的聚类算法(Fuzzy Maximum Scatter Difference Discriminant Criterion Based Clustering Algorithm,FMSDCA)中聚类中心表达式的推导错误及相关结论的错误,在修改该错误的基础上提出新的基于FMSDC的模糊聚类算法:FMSDC-FCS(Fuzzy Compactness and Separation Clustering Algorithm Based on Fuzzy Maximum Scatter Difference Discriminant Criterion).FMS-DC-FCS利用FMSDC产生最佳投影矢量,利用模糊紧性分离性(Fuzzy Compactness and Separation,FCS)算法对降维数据聚类,通过交替运行原数据空间中的FMSDC和投影空间中的FCS来优化投影矢量和聚类结果,最终通过对降维数据的聚类实现对原始数据的聚类.实验结果表明,FMSDC-FCS总体性能优于原有的FCS算法、FMSDCA算法以及经典的模糊C-均值算法.The derivation mistake of clustering center and the related wrong conclusion in Gao＇s fuzzy maximum scatter difference discriminant criterion based clustering algorithm（FMSDCA） are pointed out.A new clustering algorithm based on fuzzy maximum scatter difference discriminant criterion（FMSDC）,called as fuzzy compactness and separation clustering algorithm based on fuzzy maximum scatter difference discriminant criterion（FMSDC-FCS）,is proposed.FMSDC-FCS make use of the FMSDC to generate optimal projection vector and make use of the fuzzy compactness and separation（FCS） algorithm to cluster the reduced-dimensional data set.The projection vector and clustering result are optimized by alternately running FMSDC in the original data space and FCS in the projection space,and the original data is clustered by clustering the reduced-dimensional data.The experimental results demonstrate that the overall performance of FMSDC-FCS surpasses that of original FCS algorithm,FMSDCA and classical fuzzy c-means algorithm.

关 键 词：模糊聚类 模糊最大散度差判别准则 特征提取 模糊紧性分离性算法 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]