Clustering aggregation

ACM Transactions on Knowledge Discovery from Data

Volumn 1, Issue 1, 2007, Pages

  Gionis, Aristides ^a   Mannila, Heikki ^b   Tsaparas, Panayiotis ^c  

^a YAHOO RESEARCH   (Spain)

^b UNIVERSITY OF HELSINKI   (Finland)

^c MICROSOFT RESEARCH   (United States)

Author keywords

Clustering aggregation; Clustering categorical data; Correlation clustering; Data clustering

Indexed keywords

CLUSTERING AGGREGATION; DATA CLUSTERING; METACLUSTERING; OPTIMIZATION FUNCTIONS;

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; CORRELATION METHODS; FUNCTION EVALUATION; OPTIMIZATION; PROBLEM SOLVING;

CLUSTER ANALYSIS;

EID: 34248168069     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/1217299.1217303     Document Type: Article

References (27)

1. AILON, N., CHARIKAR, M., AND NEWMAN, A. 2005. Aggregating inconsistent information: Ranking and clustering. In Proceedings of the ACM Symposium on Theory of Computing (STOC). 684-693.
2. ANDRITSOS, P., TSAPARAS, P., MILLER, R. J., AND SEVCIK, K. C. 2004. LIMBO: Scalable clustering of categorical data. In. Proceedings of the International Conference on Extending Database Technology (EDBT). 123-146.
3. BANSAL, N., BLUM, A., AND CHAWLA, S. 2004. Correlation clustering. Machine Learn. 56, 1-3, 89-113.
4. BARTHELEMY, J.-P. AND LECLERC, B. 1995. The median procedure for partitions. DIMACS Series in Discrete Mathematics, 3-34.
5. BLAKE, C. L. AND MERZ, C. J. 1998. UCI repository of machine learning databases.
6. BOULIS, C. AND OSTENDORF, M. 2004. Combining multiple clustering systems. In Proceedings of the European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD). 63-74.
7. CHARIKAR, M., GURUSWAMI, V., AND WIRTH, A. 2003. Clustering with qualitative information. In Proceedings of the IEEE Symposium on Foundations of Computer Science (FOCS). 524-533.
8. CRISTOFOR, D. AND SIMOVICI, D. A. 2001. An information-theoretical approach to genetic algorithms for clustering. Tech. rep. TR-01-02, UMass, Boston, MA.
9. DEMAINE, E. D., EMANUEL, D., FIAT, A., AND IMMORLICA, N. 2006. Correlation clustering in general weighted graphs. Theoret. Comput. Science 361, 2-3, 172-187.
10. DEZA, M. AND LAURENT, M. 1997. Geometry of Cuts and Metrics. Springer-Verlag.
11. DWORK, C., KUMAR, R., NAOR, M., AND SIVAKUMAR, D. 2001. Rank aggregation methods for the Web. In Proceedings of the International World Wide Web Conference. 613-622.
12. FAGIN, R., KUMAR, R., AND SIVAKUMAR, D. 2003. Comparing top k lists. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA). 28-36.
13. FERN, X. Z. AND BRODLEY, C. E. 2003. Random projection for high dimensional data clustering: A cluster ensemble approach. In Proceedings of the International Conference on Machine Learning (ICML). 186-193.
14. FILKOV, V. AND SKIENA, S. 2004. Integrating microarray data by consensus clustering. Int. J. AI Tools 13, 4, 863-880.
15. FRED, A. AND JAIN, A. K. 2002. Data clustering using evidence accumulation. In Proceedings of the International Conference on Pattern Recognition (ICPR). 276-280.
16. GUHA, S., RASTOGI, R., AND SHIM, K. 2000. ROCK: A robust clustering algorithm for categorical attributes. Inform. Syst. 25, 5, 345-366.
17. HAMERLY, G. AND ELKAN, C. 2003. Learning the k in k -means. In Advances in Neural Information Processing Systems (NIPS).
18. HAN, J. AND KAMBER, M. 2001. Data Mining: Concepts and Techniques. Morgan Kaufmann.
19. HAND, D., MANNILA, H., AND SMYTH, P. 2001. Principles of Data Mining. The MIT Press, Cambridge, MA.
20. HOCHBAUM, D. AND SHMOYS, D. 1985. A best possible heuristic for the k-center problem. Mathem. Operat. Resea., 180-184.
21. JAIN, A. K. AND DUBES, R. C. 1988. Algorithms for Clustering Data. Prentice-Hall.
22. MIELKÄINEN, T., TERZI, E., AND TSAPARAS, P. 2006. Aggregating time partitions. In Proceedings of the International ACM SIGKDD Conference on Knowledge Discovery in Data Mining (KDD). 347-356.
23. SCHWARZ, G. 1978. Estimating Dimension of a Model. Ann. Statis. 6, 461-464.
24. SMYTH, P. 2000. Model selection for probabilistic clustering using cross-validated likelihood. Statist. Comput. 10, 1, 63-72.
25. STREHL, A. AND GHOSH, J. 2002. Cluster ensembles - A knowledge reuse framework for combining multiple partitions. J. Machine Learn. Resear. 3, 583-617.
26. SWAMY, C. 2004. Correlation clustering: maximizing agreements via semidefinite programming. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA). 526-527.
27. TOPCHY, A., JAIN, A. K., AND PUNCH, W. 2004. A mixture model of clustering ensembles. In Proceedings of the SIAM International Conference on Data Mining (SDM). 379-390.