Partitions of partitions

Journal of Classification

Volumn 15, Issue 2, 1998, Pages 265-285

  Gordon, A D ^a   Vichi, M ^b  

^a UNIVERSITY OF ST ANDREWS   (United Kingdom)

^b UNIVERSITY OF CHIETI   (Italy)

Author keywords

Classifications of classifications; Consensus partition; Constrained classification; Median partition; Medoid partition

Indexed keywords

EID: 0032283452     PISSN: 01764268     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003579900034     Document Type: Article

References (39)

1. ARABIE, P., CARROLL, J. D., and DESARBO, W. S. (1987), Three-Way Scaling and Clustering, Newbury Park, CA: Sage.
2. BALL, G. H., and HALL, D. J. (1967), "A Clustering Technique for Summarizing Multivariate Data," Behavioral Science, 12, 153-155.
3. BARTHÉLEMY, J.-P., and LECLERC, B. (1995), "The Median Procedure for Partitions," in Partitioning Data Sets, Eds., I.J. Cox, P. Hansen and B. Julesz, DIMACS Series in Discrete Mathematics and Theoretical Computer Sciences, Volume 19, Providence, RI: American Mathematical Society, 3-34.
4. BARTHÉLEMY, J.-P., LECLERC, B., and MONJARDET, B. (1986), "On the Use of Ordered Sets in Problems of Comparison and Consensus of Classifications," Journal of Classification, 3, 187-224.
5. BETTS, J. T., and FRANK, P. D. (1994), "A Sparse Nonlinear Optimization Algorithm," Journal of Optimization Theory and Applications, 82, 519-541.
6. CALÍNSKI, T., and HARABASZ, J. (1974), "A Dendrite Method for Cluster Analysis," Communications in Statistics, 3, 1-27.
7. CARROLL, J. D. (1976), "Spatial, Non-Spatial and Hybrid Models for Scaling," Psychometrika, 41, 439-463.
8. CARROLL, J. D., and ARABIE, P. (1983), "INDCLUS: An Individual Differences Generalization of the ADCLUS Model and the MAPCLUS Algorithm," Psychometrika, 48, 157-169.
9. CARROLL, J. D., CLARK, L. A., and DESARBO, W. S. (1984), "The Representation of Three-way Proximity Data by Single and Multiple Tree Structure Models," Journal of Classification, 1, 25-74.
10. CARROLL, J. D., and PRUZANSKY, S. (1975), "Fitting of Hierarchical Tree Structure (HTS) Models, Mixtures of HTS Models, and Hybrid Models, via Mathematical Programming and Alternating Least Squares," Paper presented at U.S.-Japan Seminar on Theory, Methods, and Applications of Multidimensional Scaling and Related Techniques, 20-24 August, University of California at San Diego.
11. CARROLL, J. D., and PRUZANSKY, S. (1980), "Discrete and Hybrid Scaling Models," in Similarity and Choice, Eds., E.D. Lanterman and H. Feger, Bern: Huber, 108-139.
12. CHANDON, J. L., and LEMAIRE J. (1977), "Agrégation Typologique de Quasi-Ordres. Un Nouvel Algorithme," in Data Analysis and Informatics, Volume 1, Eds., E. Diday, L. Lebart, J.P. Pagès, and R. Tomassone, Le Chesnay: INRIA, 63-76.
13. DASKIN, M. S. (1995), Network and Discrete Location Models, Algorithms, and Applications, New York: Wiley.
14. FACHIN, S., SHEA, D. G., and VICHI, M. (1996), "A Factorial Matrices Analysis of the U.S. Industry in the 1980s," University Park, PA: Working paper of Institute for Policy Research and Evaluation PRE-WP-96-2, Pennsylvania State University.
15. FISHER, W. D. (1958), "On Grouping for Maximum Homogeneity," Journal of the American Statistical Association, 53, 789-798.
16. GILL, P. E., MURRAY, W., and WRIGHT, M. H. (1981), Practical Optimization, London: Academic Press.
17. GORDON, A. D. (1996), "A Survey of Constrained Classification," Computational Statistics & Data Analysis, 21, 17-29.
18. GRÖTSCHEL, M., and WAKABAYASHI, Y. (1989), "A Cutting Plane Algorithm for a Clustering Problem," Mathematical Programming, 45, 59-96.
19. HANSEN, P., JAUMARD, B., and SANLAVILLE, E. (1994), "Partitioning Problems in Cluster Analysis: A Review of Mathematical Programming Approaches," in New Approaches in Classification and Data Analysis, Eds., E. Diday, Y. Lechevallier, M. Schader, P. Bertrand and B. Burtschy, Berlin: Springer-Verlag, 228-240.
20. HARTIGAN, J. A., and WONG, M. A. (1979), "Algorithm AS 136. A k-Means Clustering Algorithm," Applied Statistics, 28, 100-108.
21. HAWKINS, D. M., and MERRIAM, D. F. (1973), "Optimal Zonation of Digitized Sequential Data," Mathematical Geology, 5, 389-395.
22. HOCK, W., and SCHITTKOWSKI, K. (1983), "A Comparative Performance Evaluation of 27 Nonlinear Programming Codes," Computing, 30, 335-358.
23. JENSEN, R. E. (1969), "A Dynamic Programming Algorithm for Cluster Analysis," Operations Research, 17, 1034-1057.
24. KAUFMAN, L., and ROUSSEEUW, P. I. (1990), Finding Groups in Data: An Introduction to Cluster Analysis, New York: Wiley.
25. KRIVÁNEK, M., and MORÁVEK, J. (1986), "NP-Hard Problems in Hierarchical-Tree Clustering," Acta Informatica, 23, 311-323.
26. LECLERC, B., and CUCUMEL, G. (1987), "Consensus en Classification: Une Revue Bibliographique," Mathématiques et Sciences Humaines, 100, 109-128.
27. LEMAIRE, J. (1977), "Agrégation Typologique de Données de Préférences," Mathématiques et Sciences Humaines, 58, 31-50.
28. MACQUEEN, J. (1967), "Some Methods for Classification and Analysis of Multivariate Observations," in Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1 Statistics, Eds., L.M. Le Cam and J. Neyman, Berkeley, CA: University of California Press, 281-297.
29. MARCOTORCHINO, P., and MICHAUD, P. (1982), "Agrégation de Similarités en Classification Automatique," Revue de Statistique Appliquée, 30, 21-44.
30. MILLIGAN, G. W., and COOPER, M. C. (1985), "An Examination of Procedures for Determining the Number of Clusters in a Data Set," Psychometrika, 50, 159-179.
31. POWELL, M. J. D. (1983), "Variable Metric Methods for Constrained Optimization," in Mathematical Programming: The State of the Art, Eds., A. Bachem, M. Grötschel and B. Korte, Berlin: Springer-Verlag, 288-311.
32. RÉGNIER, S. (1965), "Sur Quelques Aspects Mathématiques des Problèmes de Classification Automatique," International Compulation Centre Bulletin, 4, 175-191. Reprinted in Mathématiques et Sciences Humaines, 82, 13-29 (1983).
33. RÉGNIER, S. (1965), "Sur Quelques Aspects Mathématiques des Problèmes de Classification Automatique," International Compulation Centre Bulletin, 4, 175-191. Reprinted in Mathématiques et Sciences Humaines, 82, 13-29 (1983).
34. ROSENBERG, S. (1982), "The Method of Sorting in Multivariate Research with Applications Selected from Cognitive Psychology and Person Perception," in Multivariate Applications in the Social Sciences, Eds., N. Hirschberg and L.G. Humphreys, Hillsdale, NJ: Erlbaum, 117-142.
35. ROSENBERG, S., and KIM, M. P. (1975), "The Method of Sorting as a Data-Gathering Procedure in Multivariate Research," Multivariate Behavioral Research, 10, 489-502.
36. SOKAL, R. R., and MICHENER, C. D. (1958), "A Statistical Method for Evaluating Systematic Relationships," University of Kansas Science Bulletin, 38, 1409-1438.
37. VICHI, M. (1995), "Principal Classification Analysis of a Three-Way Data Set," Paper presented at the meeting Analisi dei dati Multidimensionali, 30-31 October, Napoli.
38. VINOD, H. D. (1969), "Integer Programming and the Theory of Grouping," Journal of the American Statistical Association, 64, 506-519.
39. WARD, J. H. (1963), "Hierarchical Grouping to Optimize an Objective Function," Journal of the American Statistical Association, 58, 236-244.