《基于矩阵特征值分析的模糊聚类有效性指标》.pdfVIP

第 47卷 第 8期 天津大学学报 (自然科学与工程技术版) V0l1．47 NO．8 2014年 8月 JournalofTianjinUniversity(ScienceandTechnology) Aug．2014 DOI：10．1l784／tdxbz201301016 基于矩阵特征值分析的模糊聚类有效性指标 岳士弘，黄 妮，王鹏龙 (天津大学电气与 自动化工程学院，天津 300072) 摘 要：许多有效性指标已经被提出量化地估计和评价模糊聚类算法对于给定数据集的划分结果．但是 由于不合理 的结构和极大的时间耗费，迄今这些有效性指标几乎都无法满足应用的一般性需求．为此 ，提 出一个基于 Gerschgorin圆盘定律估计的聚类有效性指标来估计模糊聚类的类数．先由模糊聚类划分的结果得到一个相关性矩 阵，接着求出该矩阵的所有特征值和特征向量，然后基于经典 Gerschgorin圆盘定律估计最优的类数．为了检验提 出的指标在模糊聚类中的有效性，把模糊聚类算法应用到带有不同特征的3个人工数据集和 3个真实的数据集，并 比较提出的指标和 2个最常用的模糊聚类有效性指标．实验结果证明了所提出的有效性指标能够发现被聚类数据集 的固有结构，从而得出更加准确的类数． 关键词：有效性指标；Gerschgorin圆盘；模糊聚类 ；特征值 中图分类号：TK421 文献标志码：A 文章编号：0493．2137(2014)08．0689．08 MatrixEigenvalueAnalysis—BasedClusteringValidityIndex YueShihong，HuangTi，W angPenglong (SchoolofElectricalEngineeringandAutomation，TianjinUniversity，Tianjin300072，China) Abstract：Manyvalidityindiceshavebeenproposedforquantitativelyassessingtheperformanceoffuzzyclustering algorithm s．ButSOfarthesevalidityindicesworkwithlittlesatisfactionduetotheirunreasonablestructuresandlow efficiencyinapplications．Inthispaper，aGerschgorindiskestimation—basedcriterionwasproposedtoestimatethe correctnumberofclusters．Firstly，acorrelationmatrixwasderivedfrom thefuzzyclusteringresults，andthenthe eigenvaluedecompositionwasperfomr edtoobtainaneigenvaluesandeigenvectorsofthematrix．Finally．basedon theclassicalGerschgorindisktheorem ，theoptimalnumberofclusterswasestimated．Tovalidatetheproposedcrite- rioninufzyz clustering，agroupofthemostusedvalidiyt indiceswereappliedtothreesyntheticdatasetsandthree realdatasetswithdifferentcharacteristics，andcomparedwiththeproposedcriterion．Theexperimentalresultsverify thattheproposedcriterioncandiscovertheinheritnaturesamo