A cluster validity index for fuzzy clustering

被引：88
作者：
Zhang, Yunjie [1 ]
Wang, Weina [1 ,2 ]
Zhang, Xiaona [1 ]
Li, Yi [3 ]
机构：
[1] Dalian Maritime Univ, Dept Math, Dalian 116026, Peoples R China
[2] Jilin Inst Chem Technol, Dept Math, Jilin 132022, Peoples R China
[3] Heilongjiang Inst Sci & Technol, Dept Comp & Informat Engn, Harbin 150027, Peoples R China
来源：
INFORMATION SCIENCES | 2008年 / 178卷 / 04期
基金：
中国国家自然科学基金;
关键词：
fuzzy clustering; cluster validity; fuzzy c-means;
D O I：
10.1016/j.ins.2007.10.004
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A new cluster validity index is proposed for the validation of partitions of object data produced by the fuzzy c-means algorithm. The proposed validity index uses a variation measure and a separation measure between two fuzzy clusters. A good fuzzy partition is expected to have a low degree of variation and a large separation distance. Testing of the proposed index and nine previously formulated indices on well-known data sets shows the superior effectiveness and reliability of the proposed index in comparison to other indices and the robustness of the proposed index in noisy environments. (c) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码：1205 / 1218
页数：14
相关论文
共 44 条
[1]  
[Anonymous], 1987, ANAL FUZZY INFORM
[2]  
[Anonymous], Pattern Recognition With Fuzzy Objective Function Algorithms
[3]   Simulated annealing using a Reversible Jump Markov Chain Monte Carlo algorithm for fuzzy clustering [J].
Bandyopadhyay, S .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (04) :479-490
[4]   Nonparametric genetic clustering: Comparison of validity indices [J].
Bandyopadhyay, S ;
Maulik, U .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2001, 31 (01) :120-125
[5]   Pixel classification using variable string genetic algorithms with chromosome differentiation [J].
Bandyopadhyay, S ;
Pal, SK .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2001, 39 (02) :303-308
[6]   Fuzzy J-Means: a new heuristic for fuzzy clustering [J].
Belacel, N ;
Hansen, P ;
Mladenovic, N .
PATTERN RECOGNITION, 2002, 35 (10) :2193-2200
[7]  
Bezdek J. C., 1973, Journal of Cybernetics, V3, P58, DOI 10.1080/01969727308546047
[8]  
Bezdek J.C., 1973, Ph.D. Thesis
[9]   NUMERICAL TAXONOMY WITH FUZZY SETS [J].
BEZDEK, JC .
JOURNAL OF MATHEMATICAL BIOLOGY, 1974, 1 (01) :57-71
[10]   ADAPTIVE FUZZY-C-SHELLS CLUSTERING AND DETECTION OF ELLIPSES [J].
DAVE, RN ;
BHASWAN, K .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (05) :643-662
12345