A transductive multi-label learning approach for video concept detection

Pattern Recognition

Volumn 44, Issue 10-11, 2011, Pages 2274-2286

  Wang, Jingdong ^a   Zhao, Yinghai ^b   Wu, Xiuqing ^b   Hua, Xian Sheng ^a  

^a MICROSOFT RESEARCH ASIA   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Multi label interdependence; Transductive learning; Video concept detection

Indexed keywords

CLASSIFICATION APPROACH; DATA SETS; INTEGRATED APPROACH; LEARNING APPROACH; MULTI-LABEL; TRANSDUCTIVE LEARNING; TRECVID; VIDEO CONCEPT DETECTION;

CLASSIFICATION (OF INFORMATION);

EID: 79958844204     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.07.015     Document Type: Article

References (40)

1. Y. Altun, D.A. McAllester, and M. Belkin Maximum margin semi-supervised learning for structured variables NIPS 2005
2. M. Belkin, P. Niyogi, and V. Sindhwani Manifold regularization: a geometric framework for learning from labeled and unlabeled examples Journal of Machine Learning Research 7 2006 2399 2434 (Pubitemid 44708005)
3. K.P. Bennett, and A. Demiriz Semi-supervised support vector machines NIPS 1998 368 374
4. Y. Boykov, and V. Kolmogorov An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision IEEE Transactions on Pattern Analysis and Machine Intelligence 26 9 2004 1124 1137
5. U. Brefeld, and T. Scheffer Semi-supervised learning for structured output variables ICML 2006 145 152
6. O. Chapelle, J. Weston, and B. Schölkopf Cluster kernels for semi-supervised learning NIPS 2002 585 592
7. G. Chen, Y. Song, F. Wang, and C. Zhang Semi-supervised multi-label learning by solving a sylvester equation SDM 2008
8. O. Delalleau, Y. Bengio, N.L. Roux, Efficient non-parametric function induction in semi-supervised learning, Society for Artificial Intelligence and Statistics, 2005, pp. 96103.
9. K. Duh, and K. Kirchhoff Structured multi-label transductive learning NIPS Workshop on Advances in Structured Learning for Text/Speech Processing 2005
10. B.J. Frey, and N. Jojic A comparison of algorithms for inference and learning in probabilistic graphical models IEEE Transactions on Pattern Analysis and Machine Intelligence 27 9 2005 1392 1416 (Pubitemid 41387772)
11. W. Jiang, S.-F. Chang, and A.C. Loui Active context-based concept fusion with partial user labels ICIP 2006 2917 2920
12. T. Joachims Transductive inference for text classification using support vector machines ICML 1999 200 209
13. V. Kolmogorov Convergent tree-reweighted message passing for energy minimization IEEE Transactions on Pattern Analysis and Machine Intelligence 28 10 2006 1568 1583 (Pubitemid 46405078)
14. H.H. Ku, and S. Kullback Approximating discrete probability distributions IEEE Transactions on Information Theory (IT) 15 4 1969 444 447
15. C.-H. Lee, S. Wang, F. Jiao, D. Schuurmans, and R. Greiner Learning to model spatial dependency: semi-supervised discriminative random fields NIPS 2006 793 800
16. Y. Liu, R. Jin, and L. Yang Semi-supervised multi-label learning by constrained non-negative matrix factorization AAAI 2006
17. M.R. Naphade, L. Kennedy, J.R. Kender, S.-F. Chang, J.R. Smith, P. Over, A. Hauptmann, A light scale concept ontology for multimedia understanding for TRECVID 2005, in: IBM Research Report RC23612 (W0505-104), 2005.
18. A.Y. Ng, M.I. Jordan, and Y. Weiss On spectral clustering: analysis and an algorithm NIPS 2001 849 856
19. G.-J. Qi, X.-S. Hua, Y. Rui, J. Tang, T. Mei, and H.-J. Zhang Correlative multi-label video annotation ACM Multimedia 2007 17 26
20. Y. Song, X.-S. Hua, L.-R. Dai, and M. Wang Semi-automatic video annotation based on active learning with multiple complementary predictors Multimedia Information Retrieval 2005 97 104
21. A. Strehl, and J. Ghosh Cluster ensembles - a knowledge reuse framework for combining multiple partitions Journal of Machine Learning Research 3 2002 583 617
22. J. Tang, X.-S. Hua, T. Mei, G.-J. Qi, and X. Wu Video annotation based on temporally consistent Gaussian random field Electronics Letters 43 8 2007
23. J. Tang, X.-S. Hua, G.-J. Qi, M. Wang, T. Mei, and X. Wu Structure-sensitive manifold ranking for video concept detection ACM Multimedia 2007 852 861
24. TRECVID2005, 2005. 〈 http://www-nlpir.nist.gov/projects/trecvid/ 〉.
25. J. Wang, F. Wang, C. Zhang, H.C. Shen, and Long Quan Linear neighborhood propagation and its applications IEEE Trans. Pattern Anal. Mach. Intell. 31 9 2009 1600 1615
26. J. Wang, Y. Zhao, X. Wu, and X.-S. Hua Transductive multi-label learning for video concept detection Multimedia Information Retrieval 2008 298 304
27. M. Wang, X.-S. Hua, X. Yuan, Y. Song, and L.-R. Dai Optimizing multi-graph learning: towards a unified video annotation scheme ACM Multimedia 2007 862 871
28. M. Wang, Y. Song, X. Yuan, H. Zhang, X.-S. Hua, and S. Li Automatic video annotation by semi-supervised learning with kernel density estimation ACM Multimedia 2006 967 976 (Pubitemid 47113663)
29. R. Yan, M.R. Naphade, Semi-supervised cross feature learning for semantic concept detection in videos, in: CVPR, vol. 1, 2005, pp. 657663. (Pubitemid 43897257)
30. R. Yan, M. yu Chen, and A.G. Hauptmann Mining relationship between video concepts using probabilistic graphical models ICME 2006 301 304 (Pubitemid 46679714)
31. A. Yanagawa, S.-F. Chang, L. Kennedy, W. Hsu, Columbia University's baseline detectors for 374 LSCOM semantic visual concepts, Technical Report, Columbia University, March 2007.
32. Z.-J. Zha, T. Mei, J. Wang, Z. Wang, and X.-S. Hua Graph-based semi-supervised learning with multi-label ICME 2008 1321 1324
33. Z.-J. Zha, T. Mei, J. Wang, Z. Wang, and X.-S. Hua Graph-based semi-supervised learning with multiple labels Journal of Visual Communication and Image Representation 20 2 2009 97 103
34. M.-L. Zhang, and Z.-H. Zhou ML-KNN: a lazy learning approach to multi-label learning Pattern Recognition 40 7 2007 2038 2048 (Pubitemid 46497248)
35. D. Zhou, O. Bousquet, T.N. Lal, J. Weston, and B. Schölkopf Learning with local and global consistency NIPS 2003
36. Z.-H. Zhou Learning with unlabeled data and its application to image retrieval PRICAI 2006 5 10 (Pubitemid 44531780)
37. Z.-H. Zhou, M. Li, Semi-supervised learning by disgreement. Knowledge and Information Systems, 2010, doi:10.1007/s10115-009-0209-z.
38. X. Zhu, Semi-supervied learning literature survey. Computer Sciences Technical Report, 1530, University of Wisconsin-Madison, 2007.
39. X. Zhu, Z. Ghahramani, and J. Lafferty Semi-supervised learning using Gaussian fields and harmonic functions ICML 2003 912 919
40. A. Zien, U. Brefeld, and T. Scheffer Transductive support vector machines for structured variables ICML 2007 1183 1190