Graph-based semi-supervised learning with multiple labels

Journal of Visual Communication and Image Representation

Volumn 20, Issue 2, 2009, Pages 97-103

  Zha, Zheng Jun ^a   Mei, Tao ^b   Wang, Jingdong ^b   Wang, Zengfu ^a   Hua, Xian Sheng ^b  

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

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Graph based learning; Multiple labels; Semi supervised learning; Video concept detection

Indexed keywords

EDUCATION; LABELS;

GRAPH-BASED; GRAPH-BASED LEARNING; LEARNING METHODS; MULTI LABELS; MULTIPLE LABELS; REAL-WORLD APPLICATIONS; SEMI-SUPERVISED; SEMI-SUPERVISED LEARNING; SEMI-SUPERVISED LEARNING METHODS; TRECVID; VIDEO CONCEPT DETECTION;

SUPERVISED LEARNING;

EID: 60649094696     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2008.11.009     Document Type: Article

References (30)

1. G. Chen, Y. Song, F. Wang, C. Zhang, Semi-supervised multi-label learning by solving a Sylvester equation, in: SIAM International Conference on Data Mining (SDM), Atlanta, Georgia, 2008, pp. 410-419.
2. X. Zhu, Semi-supervised learning literature survey, Tech. Rep. 1530, Computer Sciences, University of Wisconsin-Madison, 2005.
3. Zhou D., Bousquet O., Lal T.N., Weston J., and Scholkopf B. Learning with local and global consistency. Advances in Neural Information Processing Systems (NIPS) vol. 16 (2004), MIT Press, Cambridge, MA
4. X. Zhu, Z. Ghahramani, J.D. Lafferty, Semi-supervised learning using Gaussian fields and harmonic functions, in: Proceedings of the Twentieth International Conference on Machine Learning (ICML), Washington, DC, 2003, pp. 912-919.
5. Belkin M., Matveeva I., and Niyogi P. Regularization and semi-supervised learning on large graphs. Annual Conference on Computational Learning Theory (COLT). Lecture Notes in Computer Science vol. 3120 (2004), Springer, Berlin 624-638
6. T. Mei, X.-S. Hua, W. Lai, L. Yang, Z.-J. Zha et al., Msra-ustc-sjtu at trecvid 2007: high-level feature extraction and search, in: TREC Video Retrieval Evaluation Online Proceedings, 2007.
7. Ghamrawi N., and McCallum A. Collective multi-label classification in Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM) (2005), ACM, New York
8. Z.-J. Zha, T. Mei, Z. Wang, X.-S. Hua, Building a comprehensive ontology to refine video concept detection, in: Proceedings of the International Workshop on Multimedia Information Retrieval, ACM, 2007, pp. 227-236.
9. G.-J. Qi, X.-S. Hua, Y. Rui, J. Tang, T. Mei, H.-J. Zhang, Correlative multi-label video annotation, in: Proceedings of the ACM International Conference on Multimedia (MM), ACM, 2007, pp. 17-26.
10. J. Tang, X.-S. Hua, G.-J. Qi, M. Wang, T. Mei, X. Wu, Structure-sensitive manifold ranking for video concept detection, in: Proceedings of the ACM International Conference on Multimedia (MM), ACM, 2007, pp. 852-861.
11. Tang J., Hua X.-S., Qi G.-J., Song Y., and Wu X. Video Annotation Based on Kernel Linear Neighborhood Propagation. IEEE Transaction on Multimedia (2008) 620-628
12. M. Wang, T. Mei, X. Yuan, Y. Song, L.-R. Dai, Video annotation by graph-based learning with neighborhood similarity, in: Proceedings of the ACM International Conference on Multimedia (MM), ACM, 2007, pp. 325-328.
13. Z.-J. Zha, T. Mei, J. Wang, Z. Wang, X.-S. Hua, Graph-based semi-supervised learning with multi-label, in: Proceedings of International Conference on Multimedia and Expo (ICME), 2008, pp. 1321-1324.
14. Y. Liu, R. Jin, L. Yang, Semi-supervised multi-label learning by constrained non-negative matrix factorization, in: Proceedings of National Conference on Artificial Intelligence and Innovative Applications of Artificial Intelligence Conference (AAAI), Boston, 2006, pp. 666-671.
15. TRECVID. Available from: .
16. Lancaster P., and Tismenetsky M. The theory of matrices. Mathematical Social Sciences 13 1 (1987)
17. M. Naphade, L. Kennedy, J.R. Kender, S.F. Chang, J.R. Smith, P. Over, A. Hauptmann, LSCOM-lite: a light scale concept ontology for multimedia understanding for TRECVID 2005, Technical Report, RC23612, IBM T.J. Watson Research Center, 2005.
18. A. Yanagawa, S.-F Chang, L. Kennedy, W. Hsu, Columbia university's baseline detectors for 374 LSCOM semantic visual concepts, Columbia University ADVENT Technical Report#222-2006-8, 2007.
19. A. Blum, T. Mitchell, Combining labeled and unlabeled data with co-training, in: Proceedings of the 1998 Conference on Computational Learning Theory (COLT), July 1998, pp. 92-100.
20. Joachims T. Transductive inference for text classification using support vector machines in Proceedings of the 16th International Conference on Machine Learning (1999), Morgan Kaufman Publishers Inc., San Francisco, CA pp. 200-209
21. C. Rosenberg, M. Hebert, H. Schneiderman, Semi-supervised self-training of object detection models, in: Proceedings of the Seventh IEEE Workshop on Applications of Computer Vision, January 2005, pp. 29-36.
22. Nigam K., McCallum A.K., Thrun S., and Mitchell T. Text classification from labeled and unlabeled documents using em. Machine Learning 39 2-3 (2000) 103-134
23. A.K. McCallum, Multi-label text classification with a mixture model trained by em, in: Working Notes of the AAAI'99 Workshop on Text Learning, 1999.
24. A. Elisseeff, J. Weston, A kernel method for multi-labelled classification, in: Advances in Neural Information Processing Systems (NIPS), 2001, pp. 681-687.
25. F. Kang, R. Jin, R. Sukthankar, Correlated label propagation with application to multi-label learning, in: Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), 2006, pp. 1719-1726.
26. S. Godbole, S. Sarawagi, Discriminative methods for multi-labeled classification, in: Proceedings of Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2004, pp. 22-30.
27. Boutell M.R., Luo J., Shen X., and Brown C.M. Learning multi-label scene classification. Pattern Recognition 37 9 (2004) 1757-1771
28. Kazawa H., Izumitani T., Taira H., and Maeda E. Maximal margin labeling for multi-topic text categorization. In: Saul L.K., Weiss Y., and Bottou L. (Eds). Advances in Neural Information Processing Systems (NIPS) (2005), MIT Press, Cambridge, MA 649-656
29. Hu D.Y., and Reichel L. Krylov-subspace methods for the Sylvester equation. Linear Algebra and Its Applications 172 (1992) 283-313
30. M.-Y. Chen, A. Hauptmann, Discriminative fields for modeling semantic concepts in video, in: Eighth Conference on Large-Scale Semantic Access to Content (RIAO), 2007.