Image tag completion by noisy matrix recovery

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8695 LNCS, Issue PART 7, 2014, Pages 424-438

  Feng, Zheyun ^a   Feng, Songhe ^b   Jin, Rong ^a   Jain, Anil K ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

^b BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

image annotation; image tagging; matrix completion; missing noisy tags; noisy tag matrix recovery; Tag completion; tag ranking

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

IMAGE ANNOTATION; IMAGE TAGGING; MATRIX COMPLETION; MATRIX RECOVERY; MISSING/NOISY TAGS; TAG RANKINGS;

RECOVERY;

EID: 84906348075     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-10584-0_28     Document Type: Conference Paper

References (27)

1. Blei, D.M.: Probabilistic topic models. Communications of the ACM (2012)
2. Blei, D.M., Ng, A.Y., Jordan, M.I., Lafferty, J.: Latent dirichlet allocation. Journal of Machine Learning Research (2003)
3. Cabral, R.S., la Torre, F.D.D., Costeira, J.P., Bernardino, A.: Matrix completion for multi-label image classification. In: NIPS, pp. 190-198 (2011)
4. Candès, E.J., Plan, Y.: Matrix completion with noise. Proceedings of the IEEE 98(6), 925-936 (2010)
5. Candès, E.J., Recht, B.: Exact matrix completion via convex optimization. Foundations of Computational Mathematics 9(6), 717-772 (2009)
6. Chen, M., Zheng, A., Weinberger, K.Q.: Fast image tagging. In: ICML (2013)
7. Chua, T.S., Tang, J., Hong, R., Li, H., Luo, Z., Zheng, Y.T.: Nus-wide: A real-world web image database from national university of singapore. In: CIVR (2009)
8. Davis, J.V., Kulis, B., Jain, P., Sra, S., Dhillon, I.S.: Information-theoretic metric learning. In: ICML, pp. 209-216 (2007)
9. Feng, Z., Jin, R., Jain, A.K.: Large-scale image annotation by efficient and robust kernel metric learning. In: ICCV (2013)
10. Ganesh, A., Wright, J., Li, X., Candès, E.J., Ma, Y.: Dense error correction for low-rank matrices via principal component pursuit. In: ISIT (2010)
11. Guillaumin, M., Mensink, T., Verbeek, J., Schmid, C.: Tagprop: Discriminative metric learning in nearest neighbor models for image annotation. In: ICCV (2009)
12. Ji, S., Ye, J.: An accelerated gradient method for trace norm minimization. In: ICML, pp. 457-464. ACM (2009)
13. Koltchinskii, V., Lounici, K., Tsybakov, A.B.: Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion. The Annals of Statistics (2011)
14. Krestel, R., Fankhauser, P., Nejdl, W.: Latent dirichlet allocation for tag recommendation. In: ACM Conference on Recommender Systems, pp. 61-68. ACM (2009)
15. Lin, Z., Ding, G., Hu, M., Wang, J., Ye, X.: Image tag completion via image-specific and tag-specific linear sparse reconstructions. In: CVPR (2013)
16. Liu, D., Hua, X.S., Wang, M., Zhang, H.J.: Image retagging. In: Proceedings of the International Conference on Multimedia, pp. 491-500. ACM (2010)
17. Liu, D., Yan, S., Hua, X.S., Zhang, H.J.: Image retagging using collaborative tag propagation. IEEE Transactions on Multimedia 13(4), 702-712 (2011)
18. Liu, X., Yan, S., Chua, T.S., Jin, H.: Image label completion by pursuing contextual decomposability. TOMCCAP, 21:1-21:20 (2012)
19. Loeff, N., Farhadi, A.: Scene discovery by matrix factorization. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part IV. LNCS, vol. 5305, pp. 451-464. Springer, Heidelberg (2008)
20. Monay, F., Gatica-Perez, D.: On image auto-annotation with latent space models. In: ACM International Conference on Multimedia, pp. 275-278. ACM (2003)
21. Mu, Y., Dong, J., Yuan, X., Yan, S.: Accelerated low-rank visual recovery by random projection. In: CVPR, pp. 2609-2616. IEEE Computer Society (2011)
22. Negahban, S., Wainwright, M.J.: Restricted strong convexity and weighted matrix completion: Optimal bounds with noise. JMLR 13, 1665-1697 (2012)
23. Tian, Q., Aggarwal, C., Qi, G.J., Ji, H., Huang, T.S.: Exploring context and content links in social media: A latent space method. PAMI 34(5), 850-862 (2012)
24. Wu, L., Jin, R., Jain, A.K.: Tag completion for image retrieval. PAMI 35(3) (2013)
25. Xu, H., Wang, J., Hua, X.S., Li, S.: Tag refinement by regularized lda. In: ACM International Conference on Multimedia, pp. 573-576. ACM (2009)
26. Zhu, G., Yan, S., Ma, Y.: Image tag refinement towards low-rank, content-tag prior and error sparsity. In: International Conference on Multimedia. ACM (2010)
27. Zhuang, J., Hoi, S.C.H.: A two-view learning approach for image tag ranking. In: WSDM, pp. 625-634 (2011)