A hierarchical information theoretic technique for the discovery of non linear alternative clusterings

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

Volumn , Issue , 2010, Pages 573-582

  Dang, Xuan Hong ^a   Bailey, James ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Alternative clustering; Information theoretic learning; Parzenwindow technique

Indexed keywords

ALTERNATIVE CLUSTERING; CLUSTERING QUALITY; CLUSTERINGS; COMPLEX DATASETS; DATA SETS; HIERARCHICAL INFORMATION; INFORMATION SHARING; INFORMATION THEORETIC LEARNING; MUTUAL INFORMATIONS; NON-LINEAR; NON-LINEARITY; NOVEL ALGORITHM; PARZENWINDOW TECHNIQUE;

INFORMATION DISSEMINATION; INFORMATION THEORY; OPTIMIZATION;

CLUSTERING ALGORITHMS;

EID: 77956211962     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835804.1835878     Document Type: Conference Paper

References (25)

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 IEEE International Conference on Data Mining (ICDM), pages 53-62, 2006.
3. S. Basu, A. Banerjee, and R. Mooney. Active semi-supervision for pairwise constrained clustering. In SIAM International Conference on Data Mining (SDM), 2004.
4. M. Bilenko, S. Basu, and R. J. Mooney. Integrating constraints and metric learning in semi-supervised clustering. In International Conference on Machine Learning (ICML), pages 81-88, 2004.
5. R. Caruana, M. Elhawary, N. Nguyen, and C. Smith. Meta clustering. In IEEE International Conference on Data Mining (ICDM), pages 107-118, 2006.
6. G. Chechik and N. Tishby. Extracting relevant structures with side information. In Advances in Neural Information Processing Systems (NIPS), pages 857-864, 2002.
7. D. M. Christopher, R. Prabhakar, and S. Hinrich. Introduction to Information Retrieval. Cambridge University Press, 2008.
8. Y. Cui, X. Fern, and J. Dy. Non-redundant multi-view clustering via orthogonalization. In IEEE International Conference on Data Mining (ICDM), pages 133-142, 2007.
9. X. H. Dang and J. Bailey. Generation of alternative clusterings using the CAMI approach. In SIAM International Conference on Data Mining (SDM), pages 118-129, 2010.
10. I. Davidson and Z. Qi. Finding alternative clusterings using constraints. In IEEE International Conference on Data Mining (ICDM), pages 773-778, 2008.
11. X. Fern and W. Lin. Cluster ensemble selection. Stat. Anal. Data Min., 1(3):128-141, 2008.
12. D. Gondek. Non-redundant clustering. In PhD Thesis, Brown University, 2005.
13. D. Gondek and T. Hofmann. Conditional information bottleneck clustering. In IEEE International Conference on Data Mining (ICDM), pages 36-42, 2003.
14. D. Gondek, S. Vaithyanathan, and A. Garg. Clustering with model-level constraints. In SIAM International Conference on Data Mining (SDM), 2005.
15. P. Jain, R. Meka, and I. Dhillon. Simultaneous unsupervised learning of disparate clusterings. In SIAM International Conference on Data Mining (SDM), 2008.
16. J. Kapur. Measures of Information and their Application. John Wiley, 1994.
17. K. Wagstaff and C. Cardie. Clustering with instance-level constraints. In International Conference on Machine Learning (ICML), pages 1103-1110, 2000.
18. M. Law, A. Topchy, and A. Jain. Multiobjective data clustering. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pages 424-430, 2004.
19. E. Parzen. On estimation of a probability density function and mode. The Annals of Mathematical Statistics, 33(3):1065-1076, 1962.
20. J. Principe, D. Xu, and J. Fisher. Information Theoretic Learning. John Wiley & Sons, 2000.
21. A. Topchy, A. Jain, and W. Punch. A mixture model for clustering ensembles. In SIAM International Conference on Data Mining (SDM), 2004.
22. K. Wagstaff, C. Cardie, S. Rogers, and S. Schrödl. Constrained k-means clustering with background knowledge. In International Conference on Machine Learning, pages 577-584, 2001.
23. M. P. Wand and M. C. Jones. Kernel Smoothing-Monographs on Statistics and Applied Probability. Chapman & Hall/CRC, 1994.
24. E. Xing, A. Ng, M. Jordan, and S. Russell. Distance metric learning with application to clustering with side-information. In Advances in Neural Information Processing Systems (NIPS), pages 505-512, 2002.
25. L. Yang and R. Jin. Distance metric learning: A comprehensive survey, 2006.