Semisupervised clustering with metric learning using relative comparisons

IEEE Transactions on Knowledge and Data Engineering

Volumn 20, Issue 4, 2008, Pages 496-503

  Kumar, Nimit ^a,b   Kummamuru, Krishna ^c  

^a IEEE

^b Prism Towers   (India)

^c IBM INDIA RESEARCH LAB   (India)

Author keywords

Constraint based clustering; Dissimilarity measures; Semisupervised clustering

Indexed keywords

CLUSTER ANALYSIS; CONSTRAINT THEORY; DATA STRUCTURES; LEARNING SYSTEMS; USER INTERFACES;

CONSTRAINT BASED CLUSTERING; DISSIMILARITY MEASURES; SEMISUPERVISED CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 40349116323     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.190715     Document Type: Article

References (18)

1. K. Kummamuru, R. Krishnapuram, and R. Agrawal, "Learning Spatially Variant Dissimilarity (SVaD) Measures," Proc. ACM SIGKDD '04, pp. 611-616, 2004.
2. N. Kumar, K. Kummamuru, and D. Paranjpe, "Semi-Supervised Clustering with Metric Learning Using Relative Comparisons," Proc. Fifth IEEE Int'l Conf. Data Mining (ICDM '05), pp. 693-696, Nov. 2005.
3. M. Bilehko, S. Basu, and R. Mooney, "Integrating Constraints and Metric Learning in Semi-Supervised Clustering," Proc. 21st Int'l Conf. Machine Learning (ICML '04), pp. 81-88, 2004.
4. S. Basu, M. Bilenko, and R. Mooney, "A Probabilistic Framework for Semi-Supervised Clustering," Proc. ACM SIGKDD '04, pp. 59-68, 2004.
5. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data. Prentice Hall, 1989.
6. W. Pedrycz and J. Waletzky, "Fuzzy Clustering with Partial Supervision," IEEE Trans. Systems, Man, and Cybernetics-Part B: Cybernetics, vol. 27, no. 5, Oct. 1997.
7. D. Cohn, R. Caruana, and A. McCallum, "Semi-Supervised Clustering with User Feedback," Technical Report TR2003-1892, Cornell Univ., 2003.
8. E. Xing, A. Ng, M. Jordon, and S. Russell, "Distance Metric Learning, with Application to Clustering with Side-Information," Advances in Neural Information Processing Systems, vol. 16, pp. 505-512, 2003.
9. M. Schultz and T. Joachims, "Learning a Distance Metric with Relative Comparisons," Advances in Neural Information Processing Systems, vol. 16, 2003.
10. K. Kummamuru, R. Krishnapuram, and R. Agrawal, "On Learning Asymmetric Dissimilarity Measures," Proc. Fifth IEEE Int'l Conf Data Mining (ICDM '05), pp. 697-700, Nov. 2005.
11. H. Frigui and O. Nasraoui, "Simultaneous Categorization of Text Documents and Identification of Cluster-Dependent Keywords," Proc. 10th Int'l Conf. Fuzzy Systems (FUZZ-IEEE '01), pp. 158-163, 2001.
12. J.C. Bezdek and R.J. Hathaway, "Some Notes on Alternating Optimization," Proc. AFSS Int'l Conf Fuzzy Systems, pp. 288-300, 2002.
13. Y. Rui, T.S. Huang, and S. Mehrotra, "Relevance Feedback Techniques in Interactive Content-Based Image Retrieval," Proc. SPIE Storage and Retrieval for Image and Video Databases, pp. 25-36, citeseer.nj.nec.com/ 156156.html, 1998.
14. http://www.cs.utexas.edu/users/ml/risc/code/, 2007.
15. http://www-2.cs.cmu.edu/afs/cs.cmu.edu/project/theo-20/ www/data/news20.tar.gz, 2007.
16. N. Slonim and N. Tishby, "Document Clustering Using Word Clusters via the Information Bottleneck Method," Proc. ACM SIGIR '00, pp. 208-215, 2000.
17. J. Besag, "On the Statistical Analysis of Dirty Pictures," J. Royal Statistical Soc., vol. 48, no. 3, pp. 259-302, 1986.
18. Y. Zhang, M. Brady, and S. Smith, "Segmentation of Brain MR Images through a Hidden Markov Random Field Model and the Expectation-Maximization Algorithm," IEEE Trans. Medical Imaging, vol. 20, no. 1, 2001.