Optimal graph learning with partial tags and multiple features for image and video annotation

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

Volumn 07-12-June-2015, Issue , 2015, Pages 4371-4379

  Gao, Lianli ^a   Song, Jingkuan ^b   Nie, Feiping ^c   Yan, Yan ^b   Sebe, Nicu ^b   Shen, Heng Tao ^d  

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

^b UNIVERSITY OF TRENTO   (Italy)

^c UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

^d UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; GRAPHIC METHODS; PATTERN RECOGNITION; SUPERVISED LEARNING;

GEOMETRICAL RELATIONSHIP; GRAPH CONSTRUCTION; GRAPH-BASED LEARNING; LABEL INFORMATION; MULTIMEDIA ANNOTATIONS; OBJECTIVE FUNCTIONS; REGULARIZATION TERMS; STATE-OF-THE-ART METHODS;

LEARNING ALGORITHMS;

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

References (35)

1. 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
2. M. Chen, A. Zheng, and K. Q. Weinberger. Fast image tagging. In ICML, 2013
3. B. Cheng, J. Yang, S. Yan, Y. Fu, and T. S. Huang. Learning with l1-graph for image analysis. IEEE TIP, 19(4):858-866, 2010
4. C. Deng, R. Ji, D. Tao, X. Gao, and X. Li. Weakly supervised multi-graph learning for robust image reranking. IEEE TMM, 16(3):785-795, 2014
5. E. Elhamifar and R. Vidal. Sparse subspace clustering: Algorithm, theory, and applications. IEEE TPAMI, 35(11):2765-2781, 2013
6. S. Feng, R. Manmatha, and V. Lavrenko. Multiple bernoulli relevance models for image and video annotation. In CVPR, 2004
7. A. Goh and R. Vidal. Segmenting motions of different types by unsupervised manifold clustering. In CVPR, 2007
8. M. Guillaumin, T. Mensink, J. J. Verbeek, and C. Schmid. Tagprop: Discriminative metric learning in nearest neighbor models for image auto-annotation. In ICCV, 2009
9. G. Liu, Z. Lin, S. Yan, J. Sun, Y. Yu, and Y. Ma. Robust recovery of subspace structures by low-rank representation. IEEE TPAMI, 35(1):171-184, 2013
10. G. Liu, Z. Lin, and Y. Yu. Robust subspace segmentation by low-rank representation. In ICML, 2010
11. G. Liu and S. Yan. Latent low-rank representation for subspace segmentation and feature extraction. In ICCV, 2011
12. R. Liu, Z. Lin, F. de la Torre, and Z. Su. Fixed-rank representation for unsupervised visual learning. In CVPR, 2012
13. W. Liu, J. Wang, and S.-F. Chang. Robust and scalable graph-based semisupervised learning. Proceedings of the IEEE, 100(9):2624-2638, 2012
14. W. Liu, J. Wang, S. Kumar, and S. Chang. Hashing with graphs. In ICML, 2011
15. A. Makadia, V. Pavlovic, and S. Kumar. Baselines for image annotation. IJCV, 90(1):88-105, 2010
16. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In NIPS, 2001
17. F. Nie, D. Xu, I. W.-H. Tsang, and C. Zhang. Flexible manifold embedding: A framework for semi-supervised and unsupervised dimension reduction. IEEE TIP, 19(7):1921-1932, 2010
18. X. Peng, L. Zhang, and Z. Yi. Constructing l2-graph for subspace learning and segmentation. CoRR, abs/1209. 0841, 2012
19. S. Rao, R. Tron, R. Vidal, and Y. Ma. Motion segmentation in the presence of outlying, incomplete, or corrupted trajectories. IEEE TPAMI, 32(10):1832-1845, 2010
20. S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000
21. V. Sindhwani, P. Niyogi, and M. Belkin. Beyond the point cloud: from transductive to semi-supervised learning. In ICML, 2005
22. J. Song, Y. Yang, Z. Huang, H. T. Shen, and R. Hong. Multiple feature hashing for real-time large scale near-duplicate video retrieval. In ACM Multimedia, 2011
23. J. Song, Y. Yang, X. Li, Z. Huang, and Y. Yang. Robust hashing with local models for approximate similarity search. IEEE Trans. Cybernetics, 44(7):1225-1236, 2014
24. J. Song, Y. Yang, Y. Yang, Z. Huang, and H. T. Shen. Intermedia hashing for large-scale retrieval from heterogeneous data sources. In SIGMOD, 2013
25. J. Tang, R. Hong, S. Yan, T.-S. Chua, G.-J. Qi, and R. Jain. Image annotation by knn-sparse graph-based label propagation over noisily tagged web images. ACM TIST, 2(2):14, 2011
26. R. Vidal. Subspace clustering. IEEE Signal Process. Mag., 28(2):52-68, 2011
27. F. Wang and C. Zhang. Label propagation through linear neighborhoods. IEEE TKDE, 20(1):55-67, 2008
28. J. Wang, T. Jebara, and S.-F. Chang. Graph transduction via alternating minimization. In ICML, 2008
29. S. Yan and H. Wang. Semi-supervised learning by sparse representation. In International Conference on Data Mining, 2009
30. Y. Yan, E. Ricci, S. Ramanathan, O. Lanz, and N. Sebe. No matter where you are: Flexible graph-guided multi-task learning for multi-view head pose classification under target motion. In ICCV, pages 1177-1184, 2013
31. Y. Yan, E. Ricci, R. Subramanian, G. Liu, and N. Sebe. Multitask linear discriminant analysis for view invariant action recognition. IEEE TIP, 23(12):5599-5611, 2014
32. Y. Yang, Z. Wang, J. Yang, J. Wang, S. Chang, and T. S. Huang. Data clustering by laplacian regularized l1-graph. In AAAI, 2014
33. Y. Zhang and D.-Y. Yeung. Semisupervised generalized discriminant analysis. IEEE TNN, 22(8):1207-1217, 2011
34. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. In NIPS, 2003
35. X. Zhu, Z. Ghahramani, and J. D. Lafferty. Semi-supervised learning using Gaussian fields and harmonic functions. In ICML, 2003.