Multi-label learning with incomplete class assignments

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2011, Pages 2801-2808

  Bucak, Serhat Selcuk ^a   Jin, Rong ^a   Jain, Anil K ^a,b  

^a Michigan State University   (United States)

^b Korea University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS; PATTERN RECOGNITION; TRAINING AIRCRAFT;

CLASS ASSIGNMENTS; EMPIRICAL STUDIES; MULTI-LABEL LEARNING; NUMBER OF CLASS; OPTIMIZATION PROBLEMS; STATE-OF-THE-ART ALGORITHMS; TRAINING EXAMPLE; TRAINING SAMPLE;

LEARNING ALGORITHMS;

EID: 80052884721     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2011.5995734     Document Type: Conference Paper

References (33)

1. F. Alizadeh and D. Goldfarb. Rcv1: A new benchmark collection for text categorization research. Mathematical Programming, 95:3-51, 2003.
2. S. Bucak, P. K. Mallapragada, R. Jin, and A. K. Jain. Efficient multi-label ranking for multi-class learning: Application to object recognition. In Proc. of ICCV, 2009.
3. G. Chen, Y. Song, F. Wang, and C. Zhang. Semi-supervised multi-label learning by solving a sylvester equation. In Proc. SDM, pages 410-419, 2008.
4. K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, and Y. Singer. Online passive-aggressive algorithms. Journal of Machine Learning Research, 7:551-585, 2006.
5. K. Crammer and Y. Singer. On the learnability and design of output codes for multiclass problems. Machine Learning, 47(2):201-233, 2002.
6. O. Dekel, C. Manning, and Y. Singer. Log-linear models for label ranking. In Proc. of NIPS, pages 497-504, 2004.
7. M. Everingham, L. Van Gool, C. K. I. Williams, J. Winn, and A. Zisserman. The PASCAL Visual Object Classes Challenge 2007 (VOC2007) Results. http://www.pascalnetwork.org/challenges/VOC/voc2007/workshop/index.html.
8. M. Everingham, A. Zisserman, C. K. I. Williams, and L. Van Gool. The PASCAL Visual Object Classes Challenge 2006 (VOC2006) Results. http://www.pascalnetwork.org/challenges/VOC/voc2006/results.pdf.
9. J. Fan, Y. Shen, N. Zhou, and Y. Gao. Harvesting large-scale weakly-tagged image databases from the web. In Proc. of CVPR, 2010.
10. N. Ghamrawi and A. McCallum. Collective multi-label classification. In Proc. of CIKM, 2005.
11. M. Guillaumin, T. Mensink, J. Verbeek, and C. Schmid. Tagprop: Discriminative metric learning in nearest neighbor models for image auto-annotation. In Proc. of ICCV, 2009.
12. M. Guillaumin, J. Verbeek, and C. Schmid. Multimodal semi-supervised learning for image classification. In Proc. of CVPR, 2010.
13. S. Har-Peled, D. Roth, and D. Zimak. Constraint classification for multiclass classification and ranking. In Proc. of NIPS, pages 809-816, 2002.
14. X. He and R. S. Zemel. Learning hybrid models for image annotation with partially labeled data. In Proc. of NIPS, 2008.
15. C.-W. Hsu and C.-J. Lin. A comparison of methods for multiclass support vector machines. IEEE Transactions on Neural Networks, 13(2):415-425, 2002.
16. M. J. Huiskes and M. S. Lew. The mir flickr retrieval evaluation. In Proc. of ACM Int. Conf. on Multimedia Information Retrieval, 2008.
17. S. Ji, L. Tang, S. Yu, and J. Ye. Extracting shared subspace for multi-label classification. In Proc. of SIGKDD, 2008.
18. R. Jin and Z. Ghahramani. Learning with multiple labels. In Proc. of NIPS, 2002.
19. S. M. Kakade, S. Shalev-Shwartz, and A. Tewari. Efficient bandit algorithms for online multiclass prediction. In Proc. of ICML, 2008.
20. F. Li, J. Carreira, and C. Sminchisescu. Object recognition as ranking holistic figure-ground hypotheses. In Proc. of CVPR, 2010.
21. Y. Liu, R. Jin, and L. Yang. Semi-supervised multi-label learning by constrained non-negative matrix factorization. In Proc. of AAAI, 2006.
22. M. Marszalek and C. Schmid. Semantic hierarchies for visual object recognition. In Proc. of CVPR.
23. N. Nguyen and R. Caruana. Classification with partial labels. In Proc. of KDD, 2008.
24. A. Pentland. Expectation maximization for weakly labeled data. In Proc. of ICML, 2001.
25. M. Petrovskiy. Paired comparisons method for solving multilabel learning problem. In Proc. of Conf. of Hybrid Intelligent Systems, 2006.
26. J. C. Platt. Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. In Advances in Large Margin Classifiers, pages 61-74. MIT Press, 1999.
27. S. Shalev-Shwartz and Y. Singer. Efficient learning of label ranking by soft projections onto polyhedra. Journal of Machine Learning Research, 7:1567-1599, 2006.
28. J. F. Sturm. Using sedumi 1. 02, a matlab toolbox for optimization over symmetric cones. Optimization Methods and Software, 11-12:625-653, 1999.
29. N. Ueda and K. Saito. Parametric mixture models for multilabeled text. In Proc. of NIPS, 2002.
30. M. Varma and D. Ray. Learning the discriminative powerinvariance trade-off. In Proc. of ICCV, 2007.
31. L. von Ahn and L. Dabbish. Labeling images with a computer game. In Proc. of the Conf. on Human Factors in Computing Systems, 2004.
32. S. Wang, R. Jin, and H. Valizadegan. A potential-based framework for online milti-class learning with partial feedback. In Proc. of AISTATS, 2010.
33. M. Yuan and Y. Lin. Model selection and estimation in regression with grouped variables. J. Royal. Statist. Soc B., 68:49-67, 2006.