A principled and flexible framework for finding alternative clusterings

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

Volumn , Issue , 2009, Pages 717-725

  Qi, Zijie ^a   Davidson, Ian ^a  

^a University of California   (United States)

Author keywords

Clustering

Indexed keywords

CLUSTERING; CLUSTERING QUALITY; CLUSTERINGS; CONSTRAINED OPTIMIZATION PROBLEMS; CURRENT TECHNIQUES; FLEXIBLE FRAMEWORK; NEGATIVE FEEDBACK;

FEEDBACK;

CONSTRAINED OPTIMIZATION;

EID: 70350663111     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557099     Document Type: Conference Paper

References (11)

1. A. Asuncion and D. Newman. UCI machine learning repository, 2007.
2. E. Bae and J. Bailey. Coala: A novel approach for the extraction of an alternate clustering of high quality and high dissimilarity. In ICDM '06: Proceedings of the Sixth International Conference on Data Mining, pages 53-62, 2006.
3. T. Coleman, J. Saunderson, and A. Wirth. Spectral clustering with inconsistent advice. In ICML '08: Proceedings of the 25th international conference on Machine learning, pages 152-159, 2008.
4. Y. Cui, X. Z. Fern, and J. G. Dy. Non-redundant multi-view clustering via orthogonalization. In ICDM '07: Proceedings of the 2007 Seventh IEEE International Conference on Data Mining, pages 133-142, 2007.
5. I. Davidson and Z. Qi. Finding alternative clusterings using constraints. In ICDM '08: Proceedings of the 2008 Eighth IEEE International Conference on Data Mining, 2008.
6. I. Davidson and S. S. Ravi. The complexity of non-hierarchical clustering with instance and cluster level constraints. Data Min. Knowl. Discov., 14(1):25-61, 2007.
7. I. Davidson and S. S. Ravi. Intractability and clustering with constraints. In ICML '07: Proceedings of the 24th international conference on Machine learning, pages 201-208, 2007.
8. I. Davidson, S. S. Ravi, and M. Ester. Efficient incremental constrained clustering. In KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 240-249, New York, NY, USA, 2007. ACM.
9. D. Gondek and T. Hofmann. Non-redundant data clustering. In ICDM '04: Proceedings of the Fourth IEEE International Conference on Data Mining, pages 75-82, 2004.
10. P. Jain, R. Meka, and I. S. Dhillon. Simultaneousunsupervised learning of disparate clusterings. In SDM '08: Proceedings of the SIAM International Conference on Data Mining, pages 858-869, 2008.
11. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 22(8):888-905, 2000.