Improving clustering stability with combinatorial MRFs

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

Volumn , Issue , 2009, Pages 99-107

  Bekkerman, Ron ^a   Scholz, Martin ^a   Viswanathan, Krishnamurthy ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Clustering stability; Combinatorial MRF; Comraf

Indexed keywords

CLUSTERING METHODS; CLUSTERING QUALITY; CLUSTERING RESULTS; CLUSTERING SOLUTIONS; CLUSTERING STABILITY; CLUSTERINGS; COMBINATORIAL MRF; COMRAF; CONSENSUS CLUSTERING; DATA SETS; INPUT AND OUTPUTS; JACCARD INDEX; MARKOV RANDOM FIELDS; OPTIMIZATION PROCEDURES; PARAMETER-TUNING; SIMPLE TOPOLOGY; STABILITY PROBLEM; TEXT COLLECTION;

CLUSTERING ALGORITHMS; HIDDEN MARKOV MODELS; STATISTICAL TESTS; STRUCTURAL FRAMES;

SYSTEM STABILITY;

EID: 70350692097     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557037     Document Type: Conference Paper

References (22)

1. L. Badea. Clustering and metaclustering with nonnegative matrix decompositions. In Proceedings of ECML-16, pages 10{22, 2005.
2. R. Bekkerman, R. El-Yaniv, and A. McCallum. Multi-way distributional clustering via pairwise interactions. In Proceedings of ICML-22, 2005.
3. R. Bekkerman and J. Jeon. Multi-modal clustering for multimedia collections. In Proceedings of CVPR'07, the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2007.
4. R. Bekkerman, M. Sahami, and E. Learned-Miller. Combinatorial Markov Random Fields. In Proceedings of ECML-17, 2006.
5. R. Bekkerman and M. Scholz. Data weaving: Scaling up the state-of-the-art in data clustering. In Proceedings of CIKM-17, pages 1083{1092, 2008.
6. S. Ben-David, U. von Luxburg, and D. Pál. A sober look at clustering stability. In Proceedings of COLT-19, pages 5{19, 2006.
7. A. Ben-Hur, A. Elisseeff, and I. Guyon. A stability based method for discovering structure in clustered data. Pacific Symposium on Biocomputing, pages 6-17, 2002.
8. J. Besag. Spatial interaction and statistical analysis of lattice systems. Journal of the Royal Statistical Society, 36(2):192{236, 1974.
9. J. Besag. On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society, 48(3), 1986.
10. I. S. Dhillon, S. Mallela, and D. S. Modha. Information-theoretic co-clustering. In Proceedings of SIGKDD-9, pages 89{98, 2003.
11. X. Z. Fern and C. Brodley. Solving cluster ensemble problems by bipartite graph partitioning. In Proceedings of ICML-21, 2004.
12. P. Jaccard. The distribution of flora in the alpine zone. New Phytologist, 11:37{50, 1912.
13. A. Kreiger and P. Green. A generalized rand-index method for consensus clustering of separate partitions of the same data base. Journal of Classification, 16:63{89, 1999.
14. L. Kuncheva and D. Vetrov. Evaluation of stability of k-means cluster ensembles with respect to random initialization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(11):1798{1808, 2006.
15. T. Lange, V. Roth, M. Braun, and J. Buhmann. Stability-based validation of clustering solutions. Neural Computation, 16(6):1299{1323, 2004.
16. E. Levine and E. Domany. Resampling method for unsupervised estimation of cluster validity. Neural Computation, 13(11):2573{2593, 2001.
17. N. Nguyen and R. Caruana. Consensus clusterings. In Proceedings of ICDM-7, pages 607{612, 2007.
18. K. Punera and J. Ghosh. Consensus-based ensembles of soft clusterings. Applied Artificial Intelligence, 22(7-8):780{810, 2008.
19. V. Raghavan and M. Y. L. Ip. Techniques for measuring the stability of clustering: a comparative study. In Proceedings of SIGIR-5, pages 209{237, 1982.
20. W. M. Rand. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336):846{850, 1971.
21. N. Slonim, N. Friedman, and N. Tishby. Multivariate information bottleneck. Neural Computation, 18(8):1739{1789, 2006.
22. A. Strehl and J. Ghosh. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 3:583{617, 2003.