基于fcm的快速模糊聚类算法研究 study on the fast fuzzy cluster algorithm based on fcm.pdfVIP

第21卷第2期 电子测量与仪器学报 ％f．21，vo．2 oF joURNALELECTRoNlC 2007年4月 MEAsUREMENTANDlNsTRUMENT · 15 · 基于FCM的快速模糊聚类算法研究 匡 平 朱清新 陈旭东 (电子科技大学计算机学院，四川成都610054) 摘要：为改善FcM算法的运算性能、获得和原FCM算法等价的分类结果，本文提出了基于加权样本的母cM(fastFcM) 算法。此算法首先构造原待聚类集合的权集，并在权集上应用改进的FCM算法——wFcM(weightedFcM)算法快速获得和原 FcM算法近似的分割结果；然后，将得到的分割结果作为FcM算法的初值再次利用FcM算法以获得最终的分割结果。理论 证明和相关实验表明，fFcM不仅能获得和原FCM算法等价的分类结果，还具有良好的运算性能，具有广泛的适用性。 关键词：模糊c