Integrating constraints and metric learning in semi-supervised clustering

Proceedings, Twenty-First International Conference on Machine Learning, ICML 2004

Volumn , Issue , 2004, Pages 81-88

  Bilenko, Mikhail ^a   Basu, Sugato ^a   Mooney, Raymond J ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COSTS; DATA REDUCTION; INFORMATION ANALYSIS; LEARNING SYSTEMS; PARAMETER ESTIMATION; PROBLEM SOLVING;

CLUSTERING; DATASETS; METRIC LEARNING; PARAMETRIZATION;

CONSTRAINT THEORY;

EID: 14344264451     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Bansal, N., Blum, A., & Chawla, S. (2002). Correlation clustering. Proceedings of the 43rd IEEE Symposium on Foundations of Computer Science (FOCS-02) (pp. 238-247).
2. Bar-Hillel, A., Hertz, T., Shental, N., & Weinshall, D. (2003). Learning distance functions using equivalence relations. Proceedings of 20th International Conference on Machine Learning (ICML-2003) (pp. 11-18).
3. Basu, S., Banerjee, A., & Mooney, R. J. (2002). Semi-supervised clustering by seeding. Proceedings of 19th International Conference on Machine Learning (ICML-2002) (pp. 19-26).
4. Basu, S., Bilenko, M., & Mooney, R. J. (2004). A probabilistic framework for semi-supervised clustering. In submission, available at http://www.cs.utexas.edu/~ml/publication.
5. Bilenko, M., & Mooney, R. J. (2003). Adaptive duplicate detection using learnable string similarity measures. Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2003) (pp. 39-48).
6. Bilmes, J. (1997). A gentle tutorial on the EM algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models (Tech. Report ICSI-TR-97-021). ICSI.
7. Blake, C. L., & Merz, C. J. (1998). UCI repository of machine learning databases. http://www.ics.uci.edu/~mlearn/MLRepository.html.
8. Cohn, D., Caruana, R., & McCallum, A. (2003). Semi-supervised clustering with user feedback (Tech. Report TR2003-1892). Cornell University.
9. Demiriz, A., Bennett, K. P., & Embrechts, M. J. (1999). Semi-supervised clustering using genetic algorithms. Artificial Neural Networks in Engineering (ANNIE-99) (pp. 809-814).
10. Domeniconi, C. (2002). Locally adaptive techniques for pattern classification. Doctoral dissertation, University of California, Riverside.
11. Klein, D., Kamvar, S. D., & Manning, C. (2002). From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. Proceedings of the The Nineteenth International Conference on Machine Learning (ICML-2002) (pp. 307-314).
12. Kleinberg, J., & Tardos, E. (1999). Approximation algorithms for classification problems with pairwise relationships: Metric labeling and Markov random fields. Proceedings of the 40th IEEE Symposium on Foundations of Computer Science (FOCS-99) (pp. 14-23).
13. Saul, L., & Roweis, S. (2003). Think globally, fit locally: un-supervised learning of low dimensional manifolds. Journal of Machine Learning Research, 4, 119-155.
14. Segal, E., Wang, H., & Koller, D. (2003). Discovering molecular pathways from protein interaction and gene expression data. Bioinformatics, 19, i264-i272.
15. Schultz, M., and Joachims, T. (2004). Learning a distance metric from relative comparisons. Advances in Neural Information Processing Systems 16.
16. Wagstaff, K., Cardie, C., Rogers, S., & Schroedl, S. (2001). Constrained K-Means clustering with background knowledge. Proceedings of 18th International Conference on Machine Learning (ICML-2001) (pp. 577-584).
17. Xing, E. P., Ng, A. Y., Jordan, M. I., & Russell, S. (2003). Distance metric learning, with application to clustering with side-information. Advances in Neural Information Processing Systems 15 (pp. 505-512).