A convex relaxation for weakly supervised classifiers

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 2, Issue , 2012, Pages 1279-1286

  Joulin, Armand ^a   Bach, Francis ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX RELAXATION; DATA SETS; EXPECTATION MAXIMIZATION; LOCAL MINIMUMS; MULTI-CLASS; MULTIPLE INSTANCE LEARNING; SEMI-SUPERVISED LEARNING; SEMIDEFINITE PROGRAMS; SUPERVISED CLASSIFICATION; SUPERVISED CLASSIFIERS;

ALGORITHMS; SUPERVISED LEARNING;

RELAXATION PROCESSES;

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

References (44)

1. Andrews, S., Tsochantaridis, I., and Hofmann, T. Support vector machines for multiple-instance learning. In NIPS, 2003.
2. Auer, P. and Ortner, R. A boosting approach to multiple instance learning. In ECML, 2004.
3. Babenko, B., Yang, M-H., and Belongie, S. Visual tracking with online multiple instance learning. In CVPR, 2009.
4. Bach, F. and Harchaoui, Z. Diffrac : a discriminative and flexible framework for clustering. In NIPS, 2007.
5. Barnard, K., Duygulu, P., Forsyth, D., de Freitas, N., Blei, D., and Jordan, M. I. Matching words and pictures. JMLR, 3:1107-1135, 2003.
6. Beck, A. and Teboulle, M. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journal on Imaging Sciences, 2(1):183-202, 2009.
7. Belkin, M., Matveeva, I., and Niyogi, P. Regularization and semi-supervised learning on large graphs. In COLT, 2004.
8. Bennett, K. and Demiriz, A. Semi-supervised support vector machines. In NIPS, 1998.
9. Blockeel, H., Page, D., and Srinivasan, A. Multi-instance tree learning. In ICML, 2005.
10. Blum, A. and Mitchell, T. Combining labeled and unlabeled data with co-training. In COLT, 1998.
11. Boyd, S. and Vandenberghe, L. Convex Optimization. Cambridge U. P., 2003.
12. Burer, S. and Monteiro, R. D. C. A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization. Mathematical Programming, 2003.
13. Chapelle, O., Schölkopf, B., and Zien, A. Semi-Supervised Learning. MIT press, 2006.
14. Chen, Y. and Wang, James Z. Image categorization by learning and reasoning with regions. JMLR, 2004.
15. Cour, T., Sapp, Ben, Jordan, Chris, and Taskar, Ben. Learning from ambiguously labeled images. In CVPR, 2009.
16. De la Torre, F. and Takeo, K. Discriminative cluster analysis. In ICML, 2006.
17. Dietterich, T. G. and Lathrop, R. H. Solving the multipleinstance problem with axis-parallel rectangles. Artificial Intelligence, 89:31-71, 1997.
18. Fienberg, S.E. An iterative procedure for estimation in contingency tables. The Annals of Mathematical Statistics, pp. 907-917, 1970.
19. Gärtner, T., Flach, P. A., Kowalczyk, A., and Smola, A. J. Multi-instance kernels. In ICML, 2002.
20. Gehler, P. V. and Chapelle, O. Deterministic annealing for multiple-instance learning. In AISTATS, 2007.
21. Goemans, M. X. and Williamson, D.P. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, 42:1115-1145, 1995.
22. Guo, Y. and Schuurmans, D. Convex relaxations of latent variable training. In NIPS, 2008.
23. Hastie, T., Tibshirani, R., and Friedman, J. The Elements of Statistical Learning. Springer-Verlag, 2001.
24. Hullermeier, E. and Beringer, J. Learning from ambiguously labeled examples. In IDA, 2006.
25. Jin, R. and Ghahramani, Z. Learning with multiple labels. In NIPS, 2003.
26. Joachims, T. Transductive inference for text classification using support vector machines. 1999.
27. Joulin, A., Bach, F., and Ponce, J. Efficient optimization for discriminative latent class models. In NIPS, 2010.
28. Journée, M., Bach, F., Absil, P.-A., and Sepulchre, R. Low-rank optimization on the cone of positive semidefinite matrices. SIAM Journal on Optimization, 20(5):2327-2351, 2010.
29. Kwok, J. T. and Cheung, P. Marginalized multi-instance kernels. In IJCAI, 2007.
30. Mairal, J., Bach, F., Ponce, J., and Sapiro, G. Online learn-ing for matrix factorization and sparse coding. JMLR, 2010.
31. Maron, O. and Ratan, A. L. Multiple-instance learning for natural scene classification. In ICML, 1998.
32. Ng, A. Y., Jordan, M. I., and Weiss, Y. On spectral clustering: Analysis and an algorithm. In NIPS, 2001.
33. Ray, S. and Craven, M. Supervised Versus Multiple Instance Learning: An Empirical Comparison. In ICML, 2005.
34. Viola, P., Piatt, John C., and Zhang, C. Multiple instance boosting for object detection. In NIPS, 2006.
35. Wang, H.-Y., Yang, Q., and Zha, H. Adaptive p-posterior mixture-model kernels for multiple instance learning. In ICML, 2008.
36. Wang, J. and Zucker, J. Solving multiple-instance problem: A lazy learning approach. In ICML, 2000.
37. Xu, L. and Schuurmans, D. Unsupervised and semisupervised multi-class support vector machines. In AAAI, 2005.
38. Xu, L., Neufeld, J., Larson, B., and Schuurmans, D. Maximum margin clustering. In NIPS, 2005.
39. Xu, X. and Frank, E. Logistic regression and boosting for labeled bags of instances. In KDDM, 2004.
40. Yang, C. Image database retrieval with multiple-instance learning techniques. In ICDE, 2000.
41. Zhang, M. and Zhou, Z. Adapting rbf neural networks to multi-instance learning. Neural Processing Letters, 23 (1):1-26, 2006.
42. Zhang, Q. and Goldman, S. A. Em-dd: An improved multiple-instance learning technique. In NIPS, 2001.
43. Zhou, Z. and Xu, J. On the relation between multi-instance learning and semi-supervised learning. In ICML, 2007.
44. Zhu, X. Semi-supervised learning literature survey, 2006.