Efficient multi-label classification with hypergraph regularization

2009 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009

Volumn , Issue , 2009, Pages 1658-1665

  Chen, Gang ^a   Zhang, Jianwen ^a   Wang, Fei ^a   Zhang, Changshui ^a   Gao, Yuli ^b  

^a TSINGHUA UNIVERSITY   (China)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC INDEXING; COMPUTER VISION; INDEXING (OF INFORMATION); LEARNING SYSTEMS; SUPPORT VECTOR MACHINES;

COMPUTER VISION APPLICATIONS; COORDINATE DESCENT METHODS; EFFECTIVENESS AND EFFICIENCIES; HYPERGRAPH; MULTI LABEL CLASSIFICATION; OPTIMIZATION PROBLEMS; REAL DATA SETS; VIDEO INDEXING;

CLASSIFICATION (OF INFORMATION);

EID: 70450163017     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPRW.2009.5206813     Document Type: Conference Paper

References (32)

1. S. Agarwal, K. Branson, and S. Belongie. Higher order learning with graphs. In Proc. of ICML, 2006.
2. Y. Altun, I. Tsochantaridis, and T. Hofmann. Hidden Markov support vector machines. In Proc. of ICML, 2003.
3. M. Belkin and P. Niyogi. Semi-supervised learning on riemannian manifold. Machine Learning, 56:209-239, 2003.
4. M. Belkin, P. Niyogi, and V. Sindhwani. On manifold regularization. In Proc. of AISTATS, 2005.
5. C. Berge. Graphs and Hypergraphs. Elsevier, 1973.
6. M. R. Boutella, X. Luoh, J.and Shen, and C. M. Browna. Learning multi-label scene classification. Pattern Recognition, 37:1757-1771, 2004.
7. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/cjlin/libsvm.
8. E. Chang, K. Goh, G. Sychay, and G. Wu. Content-based soft annotation for multimodal image retrieval using bayes point machines. IEEE Tran. on Circuits and Systems for Video Tech. Special Issue on Conceptual and Dynamical Aspects of Multimedia Content Description, 13(1), 2003.
9. G. Chen, Y. Song, F. Wang, and C. Zhang. Semi-supervised multilabel learning by solving a sylvester equation. In Proc. of the 8th SIAM Conference on Data Mining, 2008.
10. K. Crammer and Y. Singer. A new family of online algorithms for category ranking. In Proc. of SIGIR, 2002.
11. O. Dekel, C. D. Manning, and Y. Singer. Log-linear models for label ranking. In Proc. of NIPS, 2003.
12. A. Elisseeff and J. Weston. A kernel method for multi-labelled classification. In Proc. of NIPS, 2001.
13. T. Griffiths and Z. Ghahramani. Infinite latent feature models and the indian buffet process. In Proc. of NIPS, 2005.
14. C.-J. Hsieh, K.-W. Chang, C. jen Lin, S. S. Keerthi, and S. Sundararajan. A dual coordinate descent method for large-scale linear svm. In Proc. of ICML, 2008.
15. T. Joachims. Text categorization with support vector machines: Learning with many relevant features. In Proc. of ECML, 1998.
16. F. Kang, R. Jin, and R. Sukthankar. Correlated label propagation with application to multi-label learning. In Proc. of CVPR, 2006.
17. Y. Liu, R. Jin, and L. Yang. Semi-supervised multi-label learning by constrained non-negative matrix factorization. In Proc. of AAAI, 2006.
18. Z.-Q. Luo and P. Tseng. On the convergence of coordinate descent method for convex differentiable minimization. J. Optim. Theory Appl., 72:7-35, 1992.
19. A. McCallum. Multi-label text classification with a mixture model trained by em. In Proc. of AAAI Workshop on Text Learning, 1999.
20. J. Rousu, C. Saunders, S. Szedmak, and J. Shawe-Taylor. On maximum margin hierarchical multi-label classification. In Proc. of NIPS Workshop on Learning With Structured Outputs, 2004.
21. R. E. Schapire and Y. Singer. Boostexter: A boosting-based system for text categorization. Machine Learning, 39(2-3), 2000.
22. C. G. Snoek, M. Worring, J. C. van Gemert, J.-M. Geusebroek, and A. W. Smeulders. The challenge problem for automated detection of 101 semantic concepts in multimedia. In Proc. of SIGMM, 2006.
23. L. Sun, S. Ji, and J. Ye. Hypergraph spectral learning for multilabel classification. In Proc. of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008.
24. B. Taskar, C. Guestrin, and D. Koller. Max-margin Markov networks. In Proc. of NIPS, 2003.
25. N. Ueda and K. Saito. Parametric metric models for multi-labelled text. In Proc. of NIPS, 2002.
26. V. Vapnik. The Nature of Statistical Learning Theory. Springer, 1995.
27. U. von Luxburg. A tutorial on spectral clustering. Technical report, Max Planck Institute for Biological Cybernetics, 2006.
28. F. Wang and C. Zhang. Label propagation through linear neighborhoods. In Proc. of ICML, 2006.
29. Y. Yang. An evaluation of statistical approaches to text categorization. Information Retrieval, 1(1/2), 1999.
30. K. Yu, S. Yu, and V. Tresp. Multi-label informed latent semantic indexing. In Proc. of SIGIR, 2005.
31. S. Zhu, X. Ji, W. Xu, and Y. Gong. Multi-labelled classification using maximum entropy method. In Proc. of SIGIR, 2005.
32. X. Zhu. Semi-supervised learning literature survey. Techinial Report TR 1530, University of Wisconsin-Madision, 2006.