Title :
A tabu search approach to the fuzzy clustering problem
Author :
Delgado, Miguel ; Skármeta, Antonio Gómez ; Barberá, Humberto Martínez
Author_Institution :
Dept. de Ciencias de la Comput. e Inteligencia Artificial, Granada Univ., Spain
Abstract :
In this paper we consider the fuzzy clustering problem. This is a nonconvex problem that has many local minima. It has been studied by many researchers and the most well-known method is the fuzzy c-means algorithm. We develop a new algorithm for solving this problem based on a tabu search technique. Preliminary computational experience on the developed algorithm are encouraging and compare favorably with results from other methods
Keywords :
data structures; fuzzy set theory; pattern recognition; search problems; fuzzy c-means algorithm; fuzzy clustering problem; local minima; nonconvex problem; tabu search; Clustering algorithms; Clustering methods; Erbium; Iterative algorithms; Partitioning algorithms; Testing;
Conference_Titel :
Fuzzy Systems, 1997., Proceedings of the Sixth IEEE International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7803-3796-4
DOI :
10.1109/FUZZY.1997.616356