A hybrid approach for solving the cluster validity problem

A. Chong1, T.D. Gedeon1, L.T. Koczy1,2
1School of Information Technology, Murdoch University, Murdoch, WA, Australia
2Department of Telecom & Telematics, Budapest University슠of슠Technology슠and슠Economics, Hungary

Tóm tắt

A hybrid approach for solving the cluster validity problem is proposed. The proposed technique uses a cluster validity index in conjunction with a merging index to find the optimal number of clusters in a set of data. The technique does not place any restriction on the fuzzy clustering technique and the cluster validity index used. This paper examines the use of fuzzy c-means clustering and the validity index proposed by Fukuyama and Sugeno (1989). Experiments are carried out to verify the effectiveness of the proposed technique. It is shown in this paper that the proposed technique is more reliable than Fukuyama and Sugeno's original validity index.

Từ khóa

#Merging #Fuzzy systems #Clustering algorithms #Partitioning algorithms #Information technology #Australia #Telecommunications #Telematics #Image processing #Clustering methods

Tài liệu tham khảo

chiu, 1994, Fuzzy Model Identification Based on Cluster Estimation, J Intelligent and Fuzzy Systems, 2, 267, 10.3233/IFS-1994-2306 yang, 2001, A New Validity Index For Fuzzy Clustering, The 10th IEEE International Conference on Fuzzy Systems fukuyarna, 1989, A new method of choosing the number of clusters for fuzzy c-means method, Proceedings of the 5th Fuzzy System Symposium 10.1007/978-1-4757-0450-1