Weighted cluster ensembles: Methods and analysis

ACM Transactions on Knowledge Discovery from Data

Volumn 2, Issue 4, 2009, Pages

  Domeniconi, Carlotta ^a,b   Al Razgan, Muna ^a,b  

^a GEORGE MASON UNIVERSITY   (United States)

^b George Mason University   (United States)

Author keywords

Accuracy and diversity measures; Cluster ensembles; Consensus functions; Data mining; Subspace clustering; Text data

Indexed keywords

ACCURACY AND DIVERSITY MEASURES; CLUSTER ENSEMBLES; CONSENSUS FUNCTIONS; SUBSPACE CLUSTERING; TEXT DATA;

CLUSTERING ALGORITHMS; INFORMATION MANAGEMENT; MINING;

CLUSTER ANALYSIS;

EID: 67549123292     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/1460797.1460800     Document Type: Article

References (30)

1. AL-RAZGAN, M. AND DOMENICONI, C. 2006. Weighted clustering ensembles. In Proceedings of the SIAM International Conference on Data Mining. 258-269.
2. ASUNCION, A. AND NEWMAN, D. 2007. UCI Machine Learning Repository, http://www.ics.uci.edu/ ∼mlearn/{MLR}epository.html.
3. AYAD, H. AND KAMEL, M. 2003. Finding natural clusters using multi-clusterer combiner based on shared nearest neighbors. In Proceedings of the International Workshop on Multiple Classifier Systems. 166-175.
4. DHILLON, I. 2001. Co-clustering documents and words using bipartite spectral graph partitioning. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 269-274.
5. DOMENICONI, C., GUNOPULOS, D., MA, S., YAN, B., AL-RAZGAN, M., AND PFAPADOPOULOS, D. 2007. Locally adaptive metrics for clustering high-dimensional data. Data Min. Knowl. Discov. J. 14, 1, 63-97.
6. DOMENICONI, C., PAPADOPOULOS, D., GUNOPULOS, D., AND MA, S. 2004. Subspace clustering of high-dimensional data. In Proceedings of the SIAM International Conference on Data Mining. 517-520.
7. DUDOIT, S. AND FRIDLYAND, J. 2003. Bagging to improve the accuracy of a clustering procedure. Bioinformatics 19, 9, 1090-1099.
8. FERN, X. AND BRODLEY, C. 2003. Random projection for high-dimensional data clustering: A cluster ensemble approach. In Proceedings of the International Conference on Machine Learning. 63-74.
9. FERN, X. AND BRODLEY, C. 2004. Solving cluster ensemble problems by bipartite graph partitioning. In Proceedings of the International Conference on Machine Learning. 281-288.
10. FRED, A. AND JAIN, A. 2002. Data clustering using evidence accumulation. In Proceedings of the International Conference on Pattern Recognition. 276-280.
11. FRED, A. AND JAIN, A. 2005. Combining multiple clusterings using evidence accumulation. IEEE Trans. Patt. Analy. Much. Intell. 27, 6, 835-850.
12. GONDEK, D. AND HOFMANN, T. 2005. Non-redundant clustering with conditional ensembles. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 70-77.
13. GREENE, D., TSYMBAL, A., BOLSHAKOVA, N., AND CUNNINGHAM, P. 2004. Ensemble clustering in medical diagnostics. In Proceedings of the 17th IEEE Symposium, on Computer-Based Medical Systems. 576-581.
14. HADJITODOROV, S., KUNCHEVA, L., AND TODOROVA, L. 2006. Moderate diversity for better cluster ensembles. Inform. Fusion 7, 3, 264-275.
15. HU, X. 2004. Integration of cluster ensemble and text summarization for gene expression analysis. In Proceedings of the 4th IEEE Symposium on Bioinformatics and Bioengineering. 251-258.
16. KANG, N., DOMENICONI, C., AND BARBARA, D. 2005. Categorization and keyword identification of unlabeled documents. In Proceedings of the 5th IEEE International Conference on Data Mining. 677-680.
17. KARYPIS, G. AND KUMAR, V. 1998. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Scient. Comput. 20, 1, 359-392.
18. KULLBACK, S. AND LEIBLER, R. A. 1951. On information and sufficiency. Annals Math. Statist. 22, 1, 79-86.
19. KUNCHEVA, L. AND HADJITODOROV, S. 2004. Using diversity in cluster ensembles. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 2. 1214-1219.
20. KUNCHEVA, L. I., HADJITODOROV, S. T., AND TODOROVA, L. P. 2006. Experimental comparison of cluster ensemble methods. In Proceedings of the International Conference on Information Fusion. 1-7.
21. MANGASARIAN, O. L. AND WOLBERG, W. H. 1990. Cancer diagnosis via linear programming. SIAM News 23, 5, 1-18.
22. MINAEI-BIDGOLI, B.,TOPCHY, A., AND PUNCH, W. 2004. A comparison of resampling methods for clustering ensembles. In Proceedings of the International Conference on Machine Learning: Models, Technologies and Applications. 939-945.
23. NG, A. Y., JORDAN, M. I., AND WEISS, Y. 2002. On spectral clustering: analysis and an algorithm. In Advances in Neural Information Processing Systems. Vol. 14. 849-856.
24. PARSONS, L., HAQUE, E., AND LIU, H. 2004. Subspace clustering for high-dimensional data: a review. ACM SIGKDD Explor. Newslet. 6, 1, 90-105.
25. PEKALSKA, E. 2005. The dissimilariy representations in pattern recognition. concepts, theory and applications. Ph.D. thesis, Delft University of Technology, Delft.
26. PUNERA, K. AND GHOSH, J. 2007. Soft cluster ensembles. In Advances in Fuzzy Clustering and its Applications, J. V de Oliveira and W. Pedrycz, Eds. John Wiley & Sons, Ltd., 69-90.
27. STREHL, A. AND GHOSH, J. 2002. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Resea. 3, 3, 583-617.
28. TOPCHY, A., JAIN, A., AND PUNCH, W 2003. Combining multiple weak clusterings. In Proceedings of the IEEE International Conference on Data Mining. 331-338.
29. TOPCHY, A., JAIN, A., AND PUNCH, W 2004. A mixture model for clustering ensembles. In Proceedings of the SIAM International Conference on Data Mining. 379-390.
30. TOPCHY, A., JAIN, A., AND PUNCH, W 2005. Clustering ensembles: Models of consensus and weak partitions. IEEE Trans. Patt. Anal. Mach. Intell. 27, 12, 1866-1881.