Classification with partial labels

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

Volumn , Issue , 2008, Pages 551-559

  Nguyen, Nam ^a   Caruana, Rich ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Partial labels; Support vectors

Indexed keywords

CONVEX QUADRATIC OPTIMIZATIONS; DATA SETS; DISCRIMINATIVE LEARNING; EFFICIENT ALGORITHMS; EMPIRICAL RISKS; L2 NORMS; LABEL INFORMATIONS; LABELED DATUM; LEARNING FRAMEWORKS; LEARNING PROBLEMS; PARTIAL LABELS; SUPPORT VECTORS; TRAINING EXAMPLES;

CONVEX OPTIMIZATION; DATA MINING; EDUCATION; INFORMATION MANAGEMENT; MINING;

LABELS;

EID: 65449122438     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1401890.1401958     Document Type: Conference Paper

References (22)

1. A. Asuncion and D. Newman. UCI machine learning repository. www.ics.uci.edu/~mlearn/MLRepository.html, 2007.
2. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning distance functions using equivalence relations. In Proceedings of 20th International Conference on Machine Learning, 2003.
3. M. Bilenko, S. Basu, and R. J. Mooney. Semi-supervised clustering by seeding. In Proceedings of 19th International Conference on Machine Learning, 2002.
4. M. Bilenko, S. Basu, and R. J. Mooney. Integrating constraints and metric learning in semi-supervised clustering. In Proceedings of 21th International Conference on Machine Learning, 2004.
5. C.-C. Chang and C.-J. Lin. Libsvm data. www.csie.ntu.edu.tw/~cjlin/ libsvmtools/datasets/, 2001.
6. S. Chopra, R. Hadsell, and Y. LeCun. Learning a similarity metric discriminatively, with application to face verification. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2005.
7. D. Cohn, R. Caruana, and A. McCallum. Semi-supervised clustering with user feedback. In Cornell University Technical Report TR2003-1892, 2003.
8. F. Cozman, I. Cohen, and M. Cirelo. Semi-supervised learning of mixture models and bayesian networks. In Proceedings of the Twentieth International Conference of Machine Learning, 2003.
9. K. Crammer and Y. Singer. On the algorithmic implementation of multiclass kernel-based vector machines. Journal of Machine Learning Research, 2:265-292, 2001.
10. J. V. Davis, B. Kulis, P. Jain, S. Sra, and I. S. Dhillon. Information-theoretic metric learning. In Proceedings of the 24th International Conference on Machine Learning, 2007.
11. A. Globerson and S. Roweis. Metric learning by collapsing classes. In Advances in Neural Information Processing Systems (NIPS), 2005.
12. J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov. Neighbourhood components analysis. In Advances in Neural Information Processing Systems (NIPS), 2004.
13. D. Klein, S. D. Kamvar, and C. D. Manning. From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In Proceedings of 19th International Conference on Machine Learning, 2002.
14. M. Schultz and T. Joachims. Learning a distance metric from relative comparisons. In Advances in Neural Information Processing Systems (NIPS), 2004.
15. S. Shalev-Shwartz, Y. Singer, and A. Y. Ng. Online and batch learning of pseudo-metrics. In Proceedings of the 21st International Conference on Machine Learning, 2004.
16. S. Shalev-Shwartz, Y. Singer, and N. Srebro. Pegasos: Primal estimated sub-gradient solver for svm. In Proceedings of the 24th International Conference on Machine Learning, pages 807-814, New York, NY, USA, 2007. ACM.
17. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl. Constrained k-means clustering with background knowledge. In Proceedings of 18th International Conference on Machine Learning, 2001.
18. K. Q. Weinberger, J. Blitzer, and L. K. Saul. Distance metric learning for large margin nearest neighbor classification. In Advances ing Neural Information Processing Systems (NIPS), 2006.
19. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell. Distance metric learning, with application to clustering with side-information. In Advances in Neural Information Processing Systems 15, 2003.
20. R. Yan, J. Zhang, J. Yang, and A. G. Hauptmann. A discriminative learning framework with pairwise constraints for video object classification. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(4):578-593, 2006.
21. J. Zhang and R. Yan. On the value of pairwise constraints in classification and consistency. In Proceedings of the 24th International Conference on Machine Learning, pages 1111-1118, 2007.
22. X. Zhu. Semi-supervised learning literature survey. Technical Report 1530, Computer Sciences, University of Wisconsin-Madison, 2005.