天津大学学报
天津大學學報
천진대학학보
JOURNAL OF TIANJIN UNIVERSITY SCIENCE AND TECHNOLOGY
2014年
8期
689-696
,共8页
有效性指标%Gerschgorin圆盘%模糊聚类%特征值
有效性指標%Gerschgorin圓盤%模糊聚類%特徵值
유효성지표%Gerschgorin원반%모호취류%특정치
validity index%Gerschgorin disk%fuzzy cluster%eigenvalue
许多有效性指标已经被提出量化地估计和评价模糊聚类算法对于给定数据集的划分结果.但是由于不合理的结构和极大的时间耗费,迄今这些有效性指标几乎都无法满足应用的一般性需求.为此,提出一个基于Gerschgorin圆盘定律估计的聚类有效性指标来估计模糊聚类的类数.先由模糊聚类划分的结果得到一个相关性矩阵,接着求出该矩阵的所有特征值和特征向量,然后基于经典Gerschgorin圆盘定律估计最优的类数.为了检验提出的指标在模糊聚类中的有效性,把模糊聚类算法应用到带有不同特征的3个人工数据集和3个真实的数据集,并比较提出的指标和2个最常用的模糊聚类有效性指标.实验结果证明了所提出的有效性指标能够发现被聚类数据集的固有结构,从而得出更加准确的类数.
許多有效性指標已經被提齣量化地估計和評價模糊聚類算法對于給定數據集的劃分結果.但是由于不閤理的結構和極大的時間耗費,迄今這些有效性指標幾乎都無法滿足應用的一般性需求.為此,提齣一箇基于Gerschgorin圓盤定律估計的聚類有效性指標來估計模糊聚類的類數.先由模糊聚類劃分的結果得到一箇相關性矩陣,接著求齣該矩陣的所有特徵值和特徵嚮量,然後基于經典Gerschgorin圓盤定律估計最優的類數.為瞭檢驗提齣的指標在模糊聚類中的有效性,把模糊聚類算法應用到帶有不同特徵的3箇人工數據集和3箇真實的數據集,併比較提齣的指標和2箇最常用的模糊聚類有效性指標.實驗結果證明瞭所提齣的有效性指標能夠髮現被聚類數據集的固有結構,從而得齣更加準確的類數.
허다유효성지표이경피제출양화지고계화평개모호취류산법대우급정수거집적화분결과.단시유우불합리적결구화겁대적시간모비,흘금저사유효성지표궤호도무법만족응용적일반성수구.위차,제출일개기우Gerschgorin원반정률고계적취류유효성지표래고계모호취류적류수.선유모호취류화분적결과득도일개상관성구진,접착구출해구진적소유특정치화특정향량,연후기우경전Gerschgorin원반정률고계최우적류수.위료검험제출적지표재모호취류중적유효성,파모호취류산법응용도대유불동특정적3개인공수거집화3개진실적수거집,병비교제출적지표화2개최상용적모호취류유효성지표.실험결과증명료소제출적유효성지표능구발현피취류수거집적고유결구,종이득출경가준학적류수.