Hard and soft Euclidean consensus partitions

Studies in Classification, Data Analysis, and Knowledge Organization

Volumn , Issue , 2008, Pages 147-154

  Hornik, Kurt ^a   Böhm, Walter ^a  

^a VIENNA UNIVERSITY OF ECONOMICS AND BUSINESS   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATING OPTIMIZATIONS; CONSENSUS PROBLEMS; DISSIMILARITY MEASURES; MEMBERSHIP VALUES; NUMBER OF CLASS; OPTIMIZING CLASS; SOFT PARTITIONS; SUM OF SQUARED DIFFERENCES;

COMPUTATIONAL COMPLEXITY; LEARNING SYSTEMS; OPTIMIZATION;

ALGORITHMS;

EID: 84879581744     PISSN: 14318814     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. BARTHÉLEMY, J.P. and MONJARDET, B. (1981): The median procedure in cluster analysis and social choice theory. Mathematical Social Sciences, 1, 235-267.
2. BARTHÉLEMY, J.P. and MONJARDET, B. (1988): The median procedure in data analysis: new results and open problems. In: H. H. Bock, editor, Classification and related methods of data analysis. North-Holland, Amsterdam, 309-316.
3. BOORMAN, S. A. and ARABIE, P. (1972): Structural measures and the method of sorting. In R. N. Shepard, A. K. Romney and S. B. Nerlove, editors, Multidimensional Scaling: Theory and Applications in the Behavioral Sciences, 1: Theory. Seminar Press, New York, 225-249.
4. CHARON, I., DENOEUD, L., GUENOCHE, A. and HUDRY, O. (2006): Maximum transfer distance between partitions. Journal of Classification, 23(1), 103-121.
5. DAY, W. H. E. (1981): The complexity of computing metric distances between partitions. Mathematical Social Sciences, 1, 269-287.
6. DIMITRIADOU, E., WEINGESSEL, A. and HORNIK, K. (2002): A combination scheme for fuzzy clustering. International Journal of Pattern Recognition and Artificial Intelligence, 16(7), 901-912.
7. GAUL,W. and SCHADER, M. (1988): Clusterwise aggregation of relations. Applied Stochastic Models and Data Analysis, 4, 273-282.
8. GORDON, A. D. and VICHI, M. (1998): Partitions of partitions. Journal of Classification, 15, 265-285.
9. GORDON, A. D. and VICHI, M. (2001): Fuzzy partition models for fitting a set of partitions. Psychometrika, 66(2), 229-248.
10. GUSFIELD, D. (2002): Partition-distance: A problem and class of perfect graphs arising in clustering. Information Processing Letters, 82, 159-164.
11. HORNIK, K. (2005a): A CLUE for CLUster Ensembles. Journal of Statistical Software, 14(12). URL http://www.jstatsoft.org/v14/i12/.
12. HORNIK, K. (2005b): Cluster ensembles. In C. Weihs and W. Gaul, editors, Classification - The Ubiquitous Challenge. Proceedings of the 28th Annual Conference of the Gesellschaft für Klassifikation e.V., University of Dortmund, March 9-11, 2004. Springer-Verlag, Heidelberg, 65-72.
13. HORNIK, K. (2007a): clue: Cluster Ensembles. R package version 0.3-12.
14. HORNIK, K. (2007b): On maximal euclidean partition dissimilarity. Under preparation.
15. HORNIK, K. and BÖHM, W. (2007): Alternating optimization algorithms for Euclidean and Manhattan consensus partitions. Under preparation.
16. MIRKIN, B.G. (1974): The problem of approximation in space of relations and qualitative data analysis. Automatika y Telemechanika, translated in: Information and Remote Control, 35, 1424-1438.
17. PAPADIMITRIOU, C. and STEIGLITZ, K. (1982): Combinatorial Optimization: Algorithms and Complexity. Prentice Hall, Englewood Cliffs.
18. ROSENBERG, S. (1982): The method of sorting in multivariate research with applications selected from cognitive psychology and person perception. In N. Hirschberg and L. G. Humphreys, editors, Multivariate Applications in the Social Sciences. Erlbaum, Hillsdale, New Jersey, 117-142.
19. 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.
20. RUBIN, J. (1967): Optimal classification into groups: An approach for solving the taxonomy problem. Journal of Theoretical Biology, 15, 103-144.
21. WAKABAYASHI, Y. (1998): The complexity of computing median relations. Resenhas do Instituto de Mathematica ed Estadistica, Universidade de Sao Paolo, 3/3, 323-349.
22. ZHOU, D., LI, J. and ZHA, H. (2005): A new Mallows distance based metric for comparing clusterings. In ICML '05: Proceedings of the 22nd International Conference on Machine Learning. ISBN 1-59593-180-5. ACM Press, New York, NY, USA, 1028-1035.