Abstract
The Alternating Exchanges method proposed by Gaul, Schader (1996) for two-mode partitioning by minimizing an additive criterion, is based on a local- search strategy, and hence it can find local optima of the criterion. In order to overcome these local minima we propose to use the Metropolis rule for acceptance of possible transfers and a simulated annealing-type algorithm for two-mode non- overlapping partitioning. We show the performance of the algorithm by some examples, the results obtained are encouraging. We also prove the monotonicity of the method of Baier et al. (1997) for two-mode partitioning based in a k-means scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aarts, E. and Korst, J. (1990): Simulated Annealing and Boltzmann Machines. John Wiley & Sons, Chichester.
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, pages 557–566.
Gaul, W. and Schader, M. (Eds.) (1994): Wissensbasierte Datenanalyse. Lang, Frankfurt a. M.
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, pages 15–23.
Govaert, G. (1983): Classification Croisée. These d’etat, Université de Paris VI-Pierre et Marie Curie.
Kirkpatrick, S., Gellat, C.D., and Vecchi, M.P. (1983): Optimization by Simulated Annealing. Science, 220, 671–680.
Shepard, R.N. and Arabie, P. (1979): Additive Clustering: Representation of Similarities as Combinations of Discrete Overlapping Properties. Psychological Review, 86, 87–123.
Trejos, J. (1992): A Simulated Annealing Implementation for Oblique Varimax Rotations. In: J. Janssen and C.H. Skiadas (Eds.), Applied Stochastic Models and Data Analysis, Vol. II. World Scientific, Singapur, pages 981–989.
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, pages 185–190.
Trejos, J. and Villalobos, M. (1999a): Use of Simulated Annealing in Metric Multidimensional Scaling. Submitted to International Conference on Large Scale Data Analysis, Köln, May 1999.
Trejos, J. and Villalobos, M. (1999b): Optimización Mediante Recocido Simulado en Regresión No Lineal. In: Memorias del XIII Foro de la Asociación Mexicana de Estadística, Monterrey, México (in press).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trejos, J., Castillo, W. (2000). Simulated Annealing Optimization for Two-mode Partitioning. In: Decker, R., Gaul, W. (eds) Classification and Information Processing at the Turn of the Millennium. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57280-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-57280-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67589-1
Online ISBN: 978-3-642-57280-7
eBook Packages: Springer Book Archive