Fuzzy cluster validation index based on inter-cluster proximity

被引:69
作者
Kim, DW
Lee, KH
Lee, D
机构
[1] Korea Adv Inst Sci & Technol, Dept Elect Engn & Comp Sci, Taejon 305701, South Korea
[2] Korea Adv Inst Sci & Technol, Dept BioSyst, Taejon 305701, South Korea
关键词
cluster validity; proximity measure; fuzzy clustering; fuzzy C-means;
D O I
10.1016/S0167-8655(03)00101-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
A new cluster validity index is proposed for fuzzy partitions obtained from Fuzzy C-Means algorithm. The proposed validity index exploits an inter-cluster proximity between fuzzy clusters. The inter-cluster proximity is used to measure the degree of overlap between clusters. A low proximity value indicates well-partitioned clusters. The best fuzzy c-partition is obtained by minimizing the inter-cluster proximity with respect to c. Well-known data sets are tested to show the effectiveness and reliability of the proposed index. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:2561 / 2574
页数:14
相关论文
共 20 条
[1]
[Anonymous], 1980, FUZZY SETS SYSTEMS T
[2]
[Anonymous], Pattern Recognition With Fuzzy Objective Function Algorithms
[3]
Validity-guided (re)clustering with applications to image segmentation [J].
Bensaid, AM ;
Hall, LO ;
Bezdek, JC ;
Clarke, LP ;
Silbiger, ML ;
Arrington, JA ;
Murtagh, RF .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (02) :112-123
[4]
Bezdek J., 1999, FUZZY MODELS ALGORIT
[5]
NUMERICAL TAXONOMY WITH FUZZY SETS [J].
BEZDEK, JC .
JOURNAL OF MATHEMATICAL BIOLOGY, 1974, 1 (01) :57-71
[6]
Some new indexes of cluster validity [J].
Bezdek, JC ;
Pal, NR .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (03) :301-315
[7]
Bezdek JC, 1974, J CYBERNETICS, V3, P58, DOI [10.1080/01969727308546047, DOI 10.1080/01969727308546047]
[8]
Dynamic estimation of number of clusters in data sets [J].
Boudraa, AO .
ELECTRONICS LETTERS, 1999, 35 (19) :1606-1608
[9]
Fukuyama Y., 1989, P 5 FUZZ SYST S, V5, P247
[10]
Jain A.K., 1998, ALGORITHMS CLUSTERIN