Transductive multi-label learning for video concept detection

Proceedings of the 1st International ACM Conference on Multimedia Information Retrieval, MIR2008, Co-located with the 2008 ACM International Conference on Multimedia, MM'08

Volumn , Issue , 2008, Pages 298-304

  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; COMPUTATIONAL COSTS; DATA SETS; INTEGRATED FRAMEWORKS; MULTI-LABEL; MULTIPLE LABELS; SEMI-SUPERVISED; TRANSDUCTIVE LEARNING; TRECVID; VIDEO CONCEPT DETECTION;

INFORMATION RETRIEVAL; INFORMATION SERVICES; METHOD OF MOMENTS; MULTIMEDIA SYSTEMS;

LABELS;

EID: 70450230600     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1460096.1460145     Document Type: Conference Paper

References (30)

1. Y. Altun, D. A. McAllester, and M. Belkin. Maximum Margin Semi-Supervised Learning for Structured Variables. In 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:2399-2434, 2006.
3. K. P. Bennett and A. Demiriz. Semi-Supervised Support Vector Machines. In NIPS, pages 368-374, 1998.
4. Y. Boykov and V. Kolmogorov. An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. IEEE Trans. Pattern Anal. Mach. Intell., 26(9):1124-1137, 2004.
5. U. Brefeld and T. Scheffer. Semi-Supervised Learning for Structured Output Variables. In ICML, pages 145-152, 2006.
6. G. Chen, Y. Song, F. Wang, and C. Zhang. Semi-Supervised Multi-Label Learning by Solving a Sylvester Equation. In SDM, 2008.
7. K. Duh and K. Kirchhoff. Structured Multi-Label Transductive Learning. In NIPS Workshop on Advances in Structured Learning for Text/Speech Processing, 2005.
8. J. He, M. Li, H. Zhang, H. Tong, and C. Zhang. Manifold-Ranking based Image Retrieval. In ACM Multimedia, pages 9-16, 2004.
9. W. Jiang, S.-F. Chang, and A. C. Loui. Active Context-Based Concept Fusion with Partial User Labels. In ICIP, pages 2917-2920, 2006.
10. T. Joachims. Transductive Inference for Text Classification using Support Vector Machines. In ICML, pages 200-209, 1999.
11. V. Kolmogorov. Convergent Tree-Reweighted Message Passing for Energy Minimization. IEEE Trans. Pattern Anal. Mach. Intell., 28(10):1568-1583, 2006.
12. H. H. Ku and S. Kullback. Approximating Discrete Probability Distributions. IEEE Transactions on Information Theory, IT-15(4):444-447, 1969.
13. C.-H. Lee, S. Wang, F. Jiao, D. Schuurmans, and R. Greiner. Learning to Model Spatial Dependency: Semi-Supervised Discriminative Random Fields. In NIPS, pages 793-800, 2006.
14. Y. Liu, R. Jin, and L. Yang. Semi-supervised Multi-label Learning by Constrained Non-Negative Matrix Factorization. In AAAI, 2006.
15. M. R. Naphade, L. Kennedy, J. R. Kender, S.-F. Chang, J. R. Smith, P. Over, and A. Hauptmann. A Light Scale Concept Ontology for Multimedia Understanding for TRECVID 2005. In IBM Research Report RC23612 (W0505-104), 2005.
16. A. Y. Ng, M. I. Jordan, and Y. Weiss. On Spectral Clustering: Analysis and an Algorithm. In NIPS, pages 849-856, 2001.
17. G.-J. Qi, X.-S. Hua, Y. Rui, J. Tang, T. Mei, and H.-J. Zhang. Correlative Multi-Label Video Annotation. In ACM Multimedia, pages 17-26, 2007.
18. Y. Song, X.-S. Hua, L.-R. Dai, and M. Wang. Semi-Automatic Video Annotation based on Active Learning with Multiple Complementary Predictors. In Multimedia Information Retrieval, pages 97-104, 2005.
19. J. Tang, X.-S. Hua, G.-J. Qi, M. Wang, T. Mei, and X. Wu. Structure-Sensitive Manifold Ranking for Video Concept Detection. In ACM Multimedia, pages 852-861, 2007.
20. TRECVID2005. http://www-nlpir.nist.gov/projects/trecvid/.
21. M. Wang, X.-S. Hua, X. Yuan, Y. Song, and L.-R. Dai. Optimizing Multi-Graph Learning: towards a Unified Video Annotation Scheme. In ACM Multimedia, pages 862-871, 2007.
22. 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. In ACM Multimedia, pages 967-976, 2006.
23. R. Yan and M. R. Naphade. Semi-Supervised Cross Feature Learning for Semantic Concept Detection in Videos. In CVPR (1), pages 657-663, 2005.
24. R. Yan, M. yu Chen, and A. G. Hauptmann. Mining Relationship Between Video Concepts using Probabilistic Graphical Models. In ICME, pages 301-304, 2006.
25. A. Yanagawa, S.-F. Chang, L. Kennedy, and W. Hsu. Columbia University's Baseline Detectors for 374 LSCOM Semantic Visual Concepts. Technical report, Columbia University, March 2007.
26. Z.-J. Zha, T. Mei, J. Wang, Z. Wang, and X.-S. Hua. Graph-Based Semi-Supervised Learning with Multi-Label. In ICME, pages 1321-1324, 2008.
27. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf. Learning with Local and Global Consistency. In NIPS, 2003.
28. X. Zhu. Semi-supervied Learning Literature Survey. Computer Sciences Technical Report, 1530, University of Wisconsin-Madison, 2007.
29. X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions. In ICML, pages 912-919, 2003.
30. A. Zien, U. Brefeld, and T. Scheffer. Transductive Support Vector Machines for Structured Variables. In ICML, pages 1183-1190, 2007.