Spectral ensemble clustering

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2015-August, Issue , 2015, Pages 715-724

  Liu, Hongfu ^a   Liu, Tongliang ^b   Wu, Junjie ^c   Tao, Dacheng ^b   Fu, Yun ^a  

^a Northeastern University   (United States)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c BEIHANG UNIVERSITY   (China)

Author keywords

Co association matrix; Ensemble clustering; K means

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; COBALT COMPOUNDS; COMPUTATIONAL COMPLEXITY; DATA MINING; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; VIRTUAL REALITY;

ALGORITHMIC COMPLEXITY; CO-ASSOCIATION MATRIX; CONSENSUS CLUSTERING; ENSEMBLE CLUSTERING; GRAPH PARTITION PROBLEM; HETEROGENEOUS DATA CLUSTERING; K-MEANS; TIME AND SPACE COMPLEXITY;

BIG DATA;

EID: 84954187531     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2783258.2783287     Document Type: Conference Paper

References (33)

1. H. Ayad and M. Kamel. Cumulative voting consensus method for partitions with variable number of clusters. PAMI, 30(1):160-173, 2008.
2. A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh. Clustering with bregman divergences. JMLR, 2005.
3. P. Bartlett, T. L. T, and G. Lugosi. The minimax distortion redundancy in empirical quantizer design. IEEE Transactions on Information Theory, 1998.
4. G. Biau, L. Devroye, and G. Lugosi. On the performance of clustering in Hilbert spaces. IEEE Transactions on Information Theory, 2008.
5. C. Carpineto and G. Romano. Consensus clustering based on a new probabilistic rand index with application to subtopic retrieval. PAMI, 2012.
6. I. Dhillon, Y. Guan, and B. Kulis. Kernel k-means: Spectral clustering and normalized cuts. In Proceedings of KDD, 2004.
7. C. Domeniconi and M. Al-Razgan. Weighted cluster ensembles: Methods and analysis. TKDD, 2009.
8. X. Z. Fern and C. E. Brodley. Solving cluster ensemble problems by bipartite graph partitioning. In Proceedings of ICML, 2004.
9. R. Fischer and J. Buhmann. Path-based clustering for grouping of smooth curves and texture segmentation. PAMI, 2003.
10. A. Fred and A. Jain. Combining multiple clusterings using evidence accumulation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005.
11. M. Ledoux and M. Talagrand. Probability in Banach Spaces: isoperimetry and processes. Springer, 1991.
12. T. Li, D. Chris, and I. Michael. Solving consensus and semi-supervised clustering problems using nonnegative matrix factorization. Proceedings of ICDM, 2007.
13. T. Li, M. Ogihara, and S. Ma. On combining multiple clusterings. In Proceedings of CIKM, 2004.
14. A. Lourenco, S. Bulò, N. Rebagliati, A. Fred, M. Figueiredo, and M. Pelillo. Probabilistic consensus clustering using evidence accumulation. Machine Learning, 98(1-2):331-357, 2013.
15. Z. Lu, Y. Peng, and J. Xiao. From comparing clusterings to combining clusterings. In Proceedings of AAAI. AAAI Press, 2008.
16. S. Mendelson. A few notes on statistical learning theory. Advanced Lectures on Machine Learning, 2003.
17. B. Mirkin. Reinterpreting the category utility function. Machine Learning, 2001.
18. M. Mohri, A. Rostamizadeh, and A. Talwalkar. Foundations of machine learning. MIT Press, 2012.
19. S. Monti, P. Tamayo, J. Mesirov, and T. Golub. Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data. Machine learning, 2003.
20. M. Naldi, A. Carvalho, and R. Campello. Cluster ensemble selection based on relative validity indexes. Data Mining and Knowledge Discovery, 27(2), 2013.
21. N. Nguyen and R. Caruana. Consensus clusterings. In Proceedings of ICDM, 2007.
22. A. Strehl and J. Ghosh. Cluster ensembles - a knowledge reuse framework for combining partitions. Journal of Machine Learning Research, 2002.
23. A. Topchy, A. Jain, and W. Punch. Combining multiple weak clusterings. In Proceedings of ICDM, 2003.
24. A. Topchy, A. Jain, and W. Punch. A mixture model for clustering ensembles. In Proceedings of SDM, 2004.
25. S. Vega-Pons and J. Ruiz-Shulcloper. A survey of clustering ensemble algorithms. International Journal of Pattern Recognition and Artificial Intelligence, 2011.
26. F. Wang, X. Wang, and T. Li. Generalized cluster aggregation. In Proceedings of IJCAI, 2009.
27. X. Wang, C. Yang, and J. Zhou. Clustering aggregation by probability accumulation. Pattern Recognition, 2009.
28. J. Wu, H. Liu, H. Xiong, and J. Cao. A theoretic framework of k-means-based consensus clustering. In Proceedings of IJCAI, 2013.
29. J. Wu, H. Xiong, and J. Chen. Adapting the right measures for k-means clustering. In Proceedings of KDD, 2009.
30. S. Xie, J. Gao, W. Fan, D. Turaga, and P. Yu. Class-distribution regularized consensus maximization for alleviating overfitting in model combination. In Proceedings of KDD, 2014.
31. H. Xu and S. Mannor. Robustness and generalization. Machine learning, 2012.
32. H. Yoon, S. Ahn, S. Lee, S. Cho, and J. Kim. Heterogeneous clustering ensemble method for combining different cluster results. Data Mining for Biomedical Applications, 2006.
33. S. Yu and J. Shi. Multiclass spectral clustering. In Proceedings of ICCV, 2003.