A hybrid approach for solving the cluster validity problem

Author

Chong, A. ; Gedeon, T.D. ; Koczy, L.T.

Author_Institution

Sch. of Inf. Technol., Murdoch Univ., WA, Australia

Volume

2

fYear

2002

fDate

2002

Firstpage

1207

Abstract

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.

Keywords

fuzzy set theory; iterative methods; pattern clustering; cluster validity index; cluster validity problem; fuzzy c-means clustering; fuzzy clustering technique; hybrid approach; merging index; optimal clusters number; Australia; Clustering algorithms; Clustering methods; Fuzzy systems; Image processing; Information technology; Merging; Partitioning algorithms; Telecommunications; Telematics;

fLanguage

English

Publisher

ieee

Conference_Titel

Digital Signal Processing, 2002. DSP 2002. 2002 14th International Conference on

Print_ISBN

0-7803-7503-3

Type

conf

DOI

10.1109/ICDSP.2002.1028310

Filename

1028310