The upper bound of the optimal number of clusters in fuzzy clustering

被引:6
作者
Jian Yu
Qiansheng Cheng
机构
[1] Peking University,Department of Information Science, School of Mathematical Science
[2] North Jiaotang University,Department of Computer Science and Technology
来源
Science in China Series : Information Sciences | 2001年 / 44卷 / 2期
关键词
clustering algorithm; cluster validity; the optimal number of clusters; uncertainty; fuzzy clustering;
D O I
10.1007/BF02713970
中图分类号
学科分类号
摘要
The upper bound of the optimal number of clusters in clustering algorithm is studied in this paper. A new method is proposed to solve this issue. This method shows that the rulecmax ≤ √n, which is popular in current papers, is reasonable in some sense. The above conclusion is tested and analyzed by some typical examples in the literature, which demonstrates the validity of the new method.
引用
收藏
页码:119 / 125
页数:6
相关论文
共 22 条
[1]  
Bezdek J. C.(1998)Some new indexes of cluster validity IEEE Transactions on Systems, Man, and Cybernetics, part B: Cybernetics 28 301-301
[2]  
Pal N. R.(1991)A validity method for fuzzy clustering IEEE Trans. Patt. Anal. Mach. Intell. 13 841-841
[3]  
Xie X. L.(1998)A new cluster validity index for the fuzzy c-mean Pattern Recognition Letters 19 237-237
[4]  
Beni G.(1997)Bayesian Ying-Yang machine, clustering and number of clusters Pattern Recognition Letters 18 1167-1167
[5]  
Ramze R. M.(1995)On cluster validity for the fuzzy c-mean model IEEE Trans. Fuzzy Systems 3 370-370
[6]  
Lelieveldt B. P. F.(1998)Cluster validity based on possibilistic distribution Acta Electronica Sinica 26 113-113
[7]  
Reiber J. H. C.(1969)A new approach to clustering Inform. & Control 15 22-22
[8]  
Xu Lei(2000)A new definition of fuzzy partition and its application Journal of Peking University (natural science) 36 619-619
[9]  
Pal N. R.(1999)A new cluster-validity for fuzzy clustering Pattern Recognition 32 1089-1089
[10]  
Bezdek J. C.(1997)Cluster validation using graph theoretic concepts Pattern Recognition 30 847-847