自动确定聚类个数的模糊聚类算法.docxVIP

第3期电子学报Vol.45No.3

2017年3月ACTAELECTRONICASINICAMar.2017

自动确定聚类个数的模糊聚类算法

陈海鹏1,2,申铉京1,2,龙建武3,吕颖达?

(1.吉林大学计算机科学与技术学院，吉林长春130012;2.吉林大学符号计算与知识工程教育部重点实验室，吉林长春130012;

3.重庆理工大学计算机科学与工程学院，重庆400054;4.吉林大学公共计算机教学与研究中心，吉林长春130012)

摘要：本文通过集成多次FCM(FuzzyC-Means)聚类结果以及采用软化分方式，提出一种新的自动确定聚类个数的模糊聚类算法.本算法首先利用不同的聚类数目对数据进行FCM聚类，然后充分利用多次FCM聚类得到的隶属度信息构建一个累积邻接矩阵，最后采用迭代方式对累积邻接矩阵进行图切分以获取最终聚类结果.大量的仿真实验表明，相对现有集成聚类方法，本文方法能够有效减少FCM的聚类次数，并且在图切分过程中的迭代次数为现有方法的1/2左右.

关键词：模糊聚类；FCM算法；图切分

中图分类号：TP391文献标识码：A

电子学报URL:

文章编号：0372-2112(2017)03-0687-08

DOI:10.3969/j.issn.0372-2112.2017.03.028

FuzzyClusteringAlgorithmforAutomaticIdentificationofClusters

CHENHai-peng12,SHENXuan-jing1,2,LONGJian-wu3,LUYing-da?

(1.CollegeofComputerScienceandTechrnology,JilinUnizersity,Changchun,Jilin130012,China;

2.KeyLaboratoryofSymbolicComputationandKnouledgeEngineringofMinistryofEducation,JilinUniersity,Changchun,Jilin130012,China;

3.CollegeofComputerScienceandEngineering,ChongqingUnizersityofTechnology,Chongqing400054,China;

4.CenterforComputerFundamentalEducation,JilinUniversity,Changchun,Jilin130012,China)

Abstract:Toautomaticallydeterminethenumberofclusters,anewfuzzyclusteringalgorithmisproposedinthisstudy,whichisbasedonsoftpartitionschemeandintegratesmanyFCMclusteringresults.Inthismethod,FCMclusteringisimplementedondatabytheclusternumber;thenthemembershipinformationisusedtobuildacumulativeadjacencyma-trix;finally,thegraphcutmethodisadoptedtothecumulativeadjacencymatrixbyiterativemannertoobtainclusteringre-sults.Simulationexperimentsshowthat,comparedtothecurrentintegratedclusteringmetho