Title :
Improved validation index for fuzzy clustering
Author :
Tang, Yuangang ; Sun, Fuchun ; Sun, Zengqi
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
This paper proposes a new validation index for fuzzy clustering in order to eliminate the monotonically decreasing tendency as the number of clusters approaches to the number of data points and avoid the numerical instability of validation index when fuzzy weighting exponent increases. Limit analyses of Xie-Beni index, Kwon index and the proposed index are also considered for the convenience of contrast. Lastly, two numerical examples are presented to show the effectiveness of the proposed validation index.
Keywords :
fuzzy set theory; numerical analysis; pattern clustering; cluster analysis; fuzzy clustering; numerical instability; validation index; Clustering algorithms; Clustering methods; Computer science; Entropy; Image analysis; Image processing; Medical diagnosis; Partitioning algorithms; Pattern analysis; Pattern recognition;
Conference_Titel :
American Control Conference, 2005. Proceedings of the 2005
Print_ISBN :
0-7803-9098-9
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2005.1470111