期刊文献+

一种新的聚类有效性函数 被引量:8

New cluster validity function for determining cluster number
下载PDF
导出
摘要 聚类有效性函数是用于评价聚类结果优劣的指标,准确地给出初始聚类类别数将使得聚类结果趋于合理化。根据模糊不确定性理论及聚类问题的基本特性,引入了新的紧密度度量指标Di(U;c),在此基础上提出了一个旨在寻求最优聚类类别数的有效性函数。该函数基于数据集的紧密度与分离度特征,综合考虑了数据成员的隶属度及数据集的几何结构。实验结果表明该有效性函数能够发现最优的聚类类别数,对于分类结构较为明确的数据集表现出良好的性能,并且对于权重系数具有良好的鲁棒性。 Cluster validity index is used to evaluate the validity of clustering.The clustering result will tend to be more logical on the condition that the initial clustering number is accurately ascertained.According to the basic theory of fuzzy indetermination and the properties of clustering,a new cluster validity function is proposed to identify the optimal cluster number based on the newly introduced index Di(U;c) that can measure the clustering compactness.Both the geometry structure of dataset and the membership degree are taken into account in the validity function,which based on the properties of clustering compactness and separation.The experimental results indicate that the new validity function can find out the only cluster number if the dataset has the obvious cluster trend and it is also non-sensitive to the weighting coefficient m.
作者 彭勇 吴友情
出处 《计算机工程与应用》 CSCD 北大核心 2010年第6期124-126,132,共4页 Computer Engineering and Applications
关键词 模糊聚类 聚类有效性 模糊C均值 聚类紧密度 聚类分离度 fuzzy clustering clustering validity fuzzy c-means clustering eompactness clustering separation
  • 引文网络
  • 相关文献

参考文献12

  • 1Bezdek J C.Pattem recognition with fuzzy objective function algorithms[M].New York : Plenum Press, 1981.
  • 2Yang M S.A survey of fuzzy clustering[J].Mathematics and Computer Modeling, 1993,18( 11 ) : 1-16.
  • 3Bezdek J C.Numerical taxonomy with fuzzy sets[J].Journal of Mathematical Biology, 1974,7( 1 ) :57-71.
  • 4Bezdek J C.Cluster validity with fuzzy sets[J].Journal of Cybernetics, 1974,3(3):58-72.
  • 5Xie X,Beni G.A validity measure for fuzzy clustering[J].IEEE Trans on PAMI, 1991,13(8):841-847.
  • 6Kown S H.Cluster validity index for fuzzy clustering[J].Electronics Letters, 1998,34 ( 22 ) : 2176-2177.
  • 7Fukuyma Y,Sugeno M.A new method of clustering the number of clusters for the fuzzy C-means method[C}//Proc of 5th Fuzzy Systems Symposium,Kobe,Japan, 1989:247-250.
  • 8Vogel M A,Wong A C.PFS clustering method[J].IEEE Trans on PAMI, 1979,1(3) :237-245.
  • 9Sun H,Wang S,Jiang Q.FCM-based model selection algorithms for determining the number of fuzzy clusters[J].Pattern Recognition, 2003,37(10) : 2027-2037.
  • 10Kim D W,Lee K H,Lee D.On cluster validity index for estimation of the optimal number of fuzzy clusters[J].Pattern Recognition, 2004,37 ( 10 ) : 2009-2025.

同被引文献143

引证文献8

二级引证文献42

;
使用帮助 返回顶部