Optimization Strategies for two-mode partitioning

Journal of Classification

Volumn 26, Issue 2, 2009, Pages 155-181

  van Rosmalen, Joost ^a   Groenen, Patrick J F ^a   Trejos, Javier ^b   Castillo, William ^b  

^a ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

^b UNIVERSIDAD DE COSTA RICA   (Costa Rica)

Author keywords

Meta heuristics; Optimization methods; Two mode partitioning

Indexed keywords

EID: 76349109693     PISSN: 01764268     EISSN: 14321343     Source Type: Journal    
DOI: 10.1007/s00357-009-9031-2     Document Type: Article

References (26)

1. BAIER, D., GAUL, W., and SCHADER, M. (1997), "Two-Mode Overlapping Clustering with Applications in Simultaneous Benefit Segmentation and Market Structuring," in Classification and Knowledge Organization, eds. R. Klar and O. Opitz, Heidelberg: Springer, pp. 557-566.
2. BEZDEK, J. C. (1981), Pattern Recognition with Fuzzy Objective Function Algorithms, New York: Plenum Press.
3. BOCK, H. H. (1974), Automatische Klassifikation, Göttingen: Vandenhoeck & Ruprecht.
4. CASTILLO, W. and TREJOS, J. (2002), "Two-Mode Partitioning: Review of Methods and Application of Tabu Search," in Classification, Clustering and Data Analysis, eds. K. Jajuga, A. Sololowksi, and H. Bock, Berlin: Springer, pp. 43-51.
5. DESARBO, W. S. (1982), "GENNCLUS: New Models for General Nonhierarchical Clustering Analysis," Psychometrika, 47 (4), 449-475.
6. DOLAN, E. D. and MORÉ, J. J. (2002), "Benchmarking Optimization Software with Performance Profiles," Mathematical Programming, 91, 201-213.
7. DOREIAN, P., BATAGELJ, V., and FERLIGOJ, A. (2004), "Generalized Blockmodeling of Two-Mode Network Data," Social Networks, 26, 29-53.
8. DOREIAN, P., BATAGELJ, V., and FERLIGOJ, A. (2005), Generalized Blockmodeling, Cambridge University Press.
9. GAUL, W. and SCHADER, M. (1996), "A New Algorithm for Two-Mode Clustering," in Data Analysis and Information Systems, eds. H. Bock and W. Polasek, Heidelberg: Springer, pp. 15-23.
10. GLOVER, F. (1986), "Future Paths for Integer Programming and Links to Artificial Intelligence," Computers and Operations Research, 13, 533-549.
11. GROENEN, P. J. F., and JAJUGA, K. (2001), "Fuzzy Clustering with Squared Minkowski Distances," Fuzzy Sets and Systems, 120, 227-237.
12. HANSOHM, J. (2001), "Two-Mode Clustering with Genetic Algorithms," in Classification, Automation, and New Media, Berlin: Springer, pp. 87-93.
13. HARTIGAN, J. A. (1975), Clustering Algorithms, New York: John Wiley and Sons.
14. HEISER, W. J. and GROENEN, J. (1997), "Cluster Differences Scaling with a Within-Clusters Loss Component and a Fuzzy Successive Approximation Strategy to Avoid Local Minima,"Psychometrika, 62(1), 63-83.
15. HUBERT, L. and ARABIE, P. (1985), "Comparing Partitions," Journal of Classification, 2, 193-218.
16. MILLIGAN, G. W. (1980), "An Examination of the Effect of Six Types of Error Perturbation on Fifteen Clustering Algorithms," Psychometrika, 45(3), 325-342.
17. MIRKIN, B. (2005), Clustering for Data Mining: A Data Recovery Approach, Boca Raton FL: Chapman & Hall.
18. MIRKIN, B., ARABIE, P., and HUBERT, L. J. (1995), "Additive Two-Mode Clustering: The Error-Variance Approach Revisited," Journal of Classification, 12, 243-263.
19. NOMA, E. and SMITH, D. R. (1985), "Benchmark for the Blocking of Sociometric Data," Psychological Bulletin, 97(3), 583-591.
20. ROCCI, R. and VICHI, M.(2008), "Two-Mode Multi-Partitioning," Computational Statistics & Data Analysis, 52, 1984-2003.
21. SCHEPERS, J., CEULEMANS, E., and VAN MECHELEN, I. (2008), "Selecting among Multi-Mode Partitioning Models of Different Complexities: A Comparison of Four Model Selection Criteria," Journal of Classification, 25, 67-85.
22. TREJOS, J. and CASTILLO, W. (2000), "Simulated Annealing Optimization for Two-Mode Partitioning," in Classification and Information at the Turn of the Millenium, eds. W. Gaul and R. Decker, Heidelberg: Springer, pp. 135-142.
23. TSAO, E. C. K., BEZDEK, J. C., and PAL, N. R. (1994), "Fuzzy Kohonen Clustering Networks," Pattern Recognition, 27(5), 757-764.
24. VAN LAARHOVEN, P. J. M. and AARTS, E. H. L. (1987), Simulated Annealing: Theory and Applications, Eindhoven: Kluwer Academic Publishers.
25. VAN MECHELEN, I., BOCK, H. H., and DE BOECK, P. (2004), "Two-Mode Clustering Methods: A Structured Overview," Statistical Methods in Medical Research, 13, 363-394.
26. VICHI, M. (2001), "Double k-Means Clustering for Simultaneous Classification of Objects and Variables," in Advances in Classification and Data Analysis. Studies in Classification, Data Analysis, and Knowledge Organization, eds, S. Borra, R. Rocchi, and M. Schader, Heidelberg: Springer, pp. 43-52.