Two-mode Partitioning: Review of Methods and Application of Tabu Search

  • William Castillo
  • Javier Trejos
Part of the Studies in Classification, Data Analysis, and Knowledge Organization book series (STUDIES CLASS)


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.


Simulated Annealing Tabu Search Tabu List Fuzzy Approach Fuzzy Partition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. BAIER, D., GAUL, W., and SCHADER, M. (1997): Two-mode overlapping clustering with applications to simultaneous benefit segmentation and market structuring. in: R. Klar, and O. Opitz (Eds.): Classification and Knowledge Organization. Springer, Heidelberg, 557–566.CrossRefGoogle Scholar
  2. CASTILLO, W., and TREJOS, J. (2000): Recurrence properties in two-mode hi-erarchical clustering. In: W. Gaul, and R. Decker (Eds.): Classification and Information at the Turn of the Millenium. Springer, Heidelberg, 68 - 73.CrossRefGoogle Scholar
  3. 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
  4. ECKES, T., and ORLIK, P. (1993): An error variance approach to two-mode hierarchical clustering, Journal of Classification, 10, 51–74.zbMATHCrossRefGoogle Scholar
  5. GAUL, W., and SCHADER, M. (1996): A new algorithm for two-mode clustering. In: H.-H. Bock, and W. Polasek (Eds.): Data Analysis and Information Systems, Springer, Heidelberg, 15–23.CrossRefGoogle Scholar
  6. GLOVER, F. (1989): Tabu search–Part I. ORSA J. Comput., 1, 190–206.MathSciNetzbMATHCrossRefGoogle Scholar
  7. GLOVER, F. (1990): Tabu search–Part II. ORSA J. Comput., 2, 4–32.zbMATHCrossRefGoogle Scholar
  8. GOVAERT, G. (1983): Classification Croisée. Thèse d’Etat, Université de Paris VI.Google Scholar
  9. HARTIGAN, J. (1974): Clustering Algorithms. John Wiley & Sons, New York.Google Scholar
  10. TREJOS, J., and CASTILLO, W. (2000): Simulated annealing optimization for two-mode partitioning. In: W. Gaul, and R. Decker (Eds.): Classification and Information at the Turn of the Millenium, Springer, Heidelberg, 135–142.CrossRefGoogle Scholar
  11. TREJOS, J., MURILLO, A., and PIZA, E. (1998): Global stochastic optimization for partitioning. In: A. Rizzi, M. Vichi, and H.-H. Bock (Eds.): Advances in Data Science and Classification. Springer, Heidelberg, 185–190.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • William Castillo
    • 1
  • Javier Trejos
    • 1
    • 2
  1. 1.School of MathematicsUniversity of Costa RicaSan JoséCosta Rica
  2. 2.Department of Electric EngineeringMetropolitan Autonomous University at IztapalapaMéxico D.F.Mexico

Personalised recommendations