Multi-label image categorization with sparse factor representation

IEEE Transactions on Image Processing

Volumn 23, Issue 3, 2014, Pages 1028-1037

  Sun, Fuming ^a   Tang, Jinhui ^b   Li, Haojie ^c   Qi, Guo Jun ^d   Huang, Thomas S ^d  

^a LIAONING UNIVERSITY OF TECHNOLOGY   (China)

^b NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^d UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Image categorization; multilabel; sparse

Indexed keywords

ACCURACY OF CLASSIFICATIONS; CLASSIFICATION PERFORMANCE; IMAGE CATEGORIZATION; LABEL CORRELATIONS; MULTI-LABEL; MULTI-LABEL CLASSIFICATIONS; SPARSE; TRAINING AND TESTING;

IMAGE PROCESSING; MATHEMATICAL MODELS;

IMAGING SYSTEMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; DOCUMENTATION; IMAGE ENHANCEMENT; METHODOLOGY; NATURAL LANGUAGE PROCESSING; NOMENCLATURE; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DOCUMENTATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NATURAL LANGUAGE PROCESSING; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TERMINOLOGY AS TOPIC;

EID: 84893849940     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2014.2298978     Document Type: Article

References (39)

1. A. Beck and M. Teboulle, "Mirror descent and nonlinear projected subgradient methods for convex optimization," Oper. Res. Lett., vol. 31, no. 3, pp. 167-175, May 2003.
2. D. Blei, A. Ng, and M. Jordan, "Latent dirichlet allocation," J. Mach. Learn. Res., vol. 3, pp. 993-1022, Jan. 2003.
3. A. Bosch, A. Zisserman, and X. Munoz, "Scene classification via pLSA," in Proc. 9th Eur. Conf. Comput. Vis., May 2006, pp. 517-530. (Pubitemid 44029655)
4. S. Bucak, R. Jin, and A. Jain, "Multi-label multiple kernel learning by stochastic approximation: Application to visual object recognition," in Proc. NIPS, Dec. 2010, pp. 325-333.
5. O. Chapelle, A. Zien, and B. Scholkopf, Semi-Supervised Learning. Cambridge, MA, USA: MIT Press, 2006.
6. G. Chen, J. Zhang, F. Wang, C. Zhang, and Y. Gao, "Efficient multilabel classification with hypergraph regularization," in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 1658-1665.
7. K. Chen and S. Wang, "Semi-supervised learning via regularized boosting working on multiple semi-supervised assumptions," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 1, pp. 129-143, Jan. 2011.
8. T.-S. Chua, J. Tang, R. Hong, H. Li, Z. Luo, and Y. Zheng, "NUSWIDE: A real-world web image database from national university of singapore," in Proc. ACM CIVR, 2009, pp. 1-9.
9. J. Duchi, S. Shalev-Shwartz, Y. Singer, and T. Chandra, "Efficient projections onto the-1-ball for learning in high dimensions," in Proc. 25th Int. Conf. Mach. Learn., 2008, pp. 272-279.
10. S. Gao, L.-T. Chia, and I. W. Tsang, "Multi-layer group sparse coding-for concurrent image classification and annotation," in Proc. IEEE Conf. CVPR, Jun. 2011, pp. 2809-2816.
11. G. Haffari. (2006). A survey on inductive semi-supervised learning. Dept. Comput. Sci., Simon Fraser Univ. Burnaby, BC, Canada. [Online]. Available: www.cs.sfu.ca/?ghaffar1/personal/publications/
12. Y. Han, F. Wu, J. Jia, Y. Zhuang, and B. Yu, "Multi-task sparse discriminant analysis (MtSDA) with overlapping categories," in Proc. 24th AAAI Conf. Artif. Intell., Jul. 2010, pp. 469-474.
13. Y. Han, F. Wu, Q. Tian, and Y. Zhuang, "Image annotation by input-output structural grouping sparsity," IEEE Trans. Image Process., vol. 21, no. 6, pp. 3066-3079, Jun. 2012.
14. Y. Han, F. Wu, Y. Zhuang, and X. He, "Multi-label transfer learning with sparse representation," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 8, pp. 1110-1121, Aug. 2010.
15. B. Hariharan, L. Zelnik-Manor, S. V. N. Vishwanathan, and M. Varma, "Large scale max-margin multi-label classification with priors," in Proc. Int. Conf. Mach. Learn., Jun. 2010, pp. 423-430.
16. T. Hofmann, "Probabilistic latent semantic indexing," in Proc. 22nd Annu. Int. ACM SIGIR Conf. Res. Develop. Inf. Retr., Aug. 1999, pp. 50-57.
17. D. Hsu, S. M. Kakade, J. Langford, and T. Zhang, "Multi-label prediction via compressed sensing," in Proc. NIPS, Dec. 2009, pp. 772-780.
18. L. Jing, C. Zhang, and M. K. Ng, "SNMFCA: Supervised NMF-based image classification and annotation," IEEE Trans. Image Process., vol. 21, no. 11, pp. 4508-4521, Nov. 2012.
19. T. K. Landauer, P. W. Foltz, and D. Laham, "An introduction to latent semantic analysis," Discourse Process., vol. 25, nos. 2-3, pp. 259-284, 1998.
20. W. Liu and S.-F. Chang, "Robust multi-class transductive learning with graphs," in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 381-388.
21. F. Monay and D. Gatica-Perez, "PLSA-based image auto-annotation: Constraining the latent space," in Proc. 12th Annu. ACM Int. Conf. Multimedia, Oct. 2004, pp. 348-351. (Pubitemid 40211780)
22. G.-J. Qi, C. Aggarwal, Q. Tian, H. Ji, and T. S. Huang, "Exploring context and content links in social media: A latent space method," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 5, pp. 850-862, Jan. 2012.
23. G.-J. Qi, X.-S. Hua, Y. Rui, J. Tang, T. Mei, and H.-J. Zhang, "Correlative multi-label video annotation," in Proc. 15th Int. ACM Conf. Multimedia, Sep. 2007, pp. 17-26.
24. P. Rai and H. Daumé, "Multi-label prediction via sparse infinite CCA," in Proc. NIPS, Dec. 2009, pp. 1518-1526.
25. C. G. M. Snoek, M. Worring, J. C. van Gemert, J.-M. Geusebroek, and A. W. M. Smeulders, "The challenge problem for automated detection of 101 semantic concepts in multimedia," in Proc. 14th Annu. ACM Int. Conf. Multimedia, 2006, pp. 421-430. (Pubitemid 47113558)
26. L. Sun, S. Ji, and J. Ye, "Hypergraph spectral learning for multilabel classification," in Proc. 14th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, Aug. 2008, pp. 668-676.
27. J. Tang, X.-S. Hua, G.-J. Qi, and Y. Song, "Video annotation based on kernel linear neighborhood propagation," IEEE Trans. Multimedia, vol. 10, no. 4, pp. 620-628, Jun. 2008. (Pubitemid 351711238)
28. J. Tang, H. Li, G.-J. Qi, and T.-S. Chua, "Image annotation by graph-based inference with integrated multiple/single instance representations," IEEE Trans. Multimedia, vol. 12, no. 2, pp. 131-141, Feb. 2010.
29. J. Tang, S. Yan, R. Hong, G.-J. Qi, and T.-S. Chua, "Inferring semantic concepts from community-contributed images and noisy tags," in Proc. 17th ACM Int. Conf. Multimedia, 2009, pp. 223-232.
30. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. R. Statist. Soc., Ser. B, vol. 58, no. 1, pp. 267-288, 1996.
31. P. Tseng (2008). On accelerated proximal gradient methods for convexconcave optimization. SIAM J. Optim. [Online]. Available: www.csie.ntu.edu.tw/?b97058/tseng/papers.html
32. C. Wang, S. Yan, L. Zhang, and H.-J. Zhang, "Multi-label sparse coding for automatic image annotation," in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 1643-1650.
33. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, Feb. 2009.
34. F. Wu, Y. Han, X. Liu, J. Shao, Y. Zhuang, and Z. Zhang, "The heterogeneous feature selection with structural sparsity for multimedia annotation and hashing: A survey," Int. J. Multimedia Inf. Retr., vol. 1, no. 1, pp. 3-15, 2012.
35. F. Wu, Y. Han, Q. Tian, and Y. Zhuang, "Multi-label boosting for image annotation by structural grouping sparsity," in Proc. ACM Int. Conf. Multimedia, Oct. 2010, pp. 15-24.
36. J. Yu, D. Tao, and M. Wang, "Adaptive hypergraph learning and its application in image classification," IEEE Trans. Image Process., vol. 21, no. 7, pp. 3262-3272, Jul. 2012.
37. M.-L. Zhang and Z.-H. Zhou, "ML-KNN: A lazy learning approach to multi-label learning," Pattern Recognit., vol. 40, no. 7, pp. 2038-2048, Jul. 2007. (Pubitemid 46497248)
38. C. Zhong and Z. Miao, "Graph regularized GM-pLSA with application to video classification," in Proc. IEEE Int. Conf. Multimedia Exposit. Workshops, Jul. 2013, pp. 1-4.
39. S. Zhu, X. Ji, W. Xu, and Y. Gong, "Multi-labelled classification using maximum entropy method," in Proc. 28th Annu. Int. ACM SIGIR Conf. Res. Develop. Inf. Retr., Aug. 2005, pp. 274-281.