Two-mode Partitioning: Review of Methods and Application of Tabu Search
As the special contribution of this paper we deal with an application of tabu search, to the problem of two-mode clustering for minimization of the two-mode variance criterion. States are two-mode partitions, neighborhoods are defined by transfers of a single row or column-mode object into a new class, and the tabu list contains the values of the criterion. We compare the results obtained with those of other methods, such as alternating exchanges, k-means, simulated annealing and a fuzzy-set approach.
KeywordsSimulated Annealing Tabu Search Tabu List Fuzzy Approach Fuzzy Partition
Unable to display preview. Download preview PDF.
- CASTILLO, W., GROENEN, P.J.F, and TREJOS, J. (2001): Optimization of a Fuzzy Criterion for Partitioning Two-Mode Data. Submitted to Annals of Op-erations Research.Google Scholar
- GOVAERT, G. (1983): Classification Croisée. Thèse d’Etat, Université de Paris VI.Google Scholar
- HARTIGAN, J. (1974): Clustering Algorithms. John Wiley & Sons, New York.Google Scholar