Efficient large-scale image annotation by probabilistic collaborative multi-label propagation

MM'10 - Proceedings of the ACM Multimedia 2010 International Conference

Volumn , Issue , 2010, Pages 35-44

  Chen, Xiangyu ^a,b   Mu, Yadong ^b   Yan, Shuicheng ^b   Chua, Tat Seng ^a,b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

collaborative multi label propagation; image annotation

Indexed keywords

ANNOTATION METHODS; CONVERGENCY; DATA SETS; GRAPH CONSTRUCTION; IMAGE ANNOTATION; ITERATIVE PROCEDURES; KULLBACK LEIBLER DIVERGENCE; LARGE-SCALE DATASETS; LOCALITY SENSITIVE HASHING; MULTI-LABEL; PROBLEM FORMULATION; SCALING-UP; SEMI-SUPERVISED; STATE-OF-THE-ART ALGORITHMS;

IMAGE ANALYSIS;

EID: 78650972030     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1873951.1873959     Document Type: Conference Paper

References (24)

1. A. Andoni and P. Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Commun. ACM, 51(1):117-122, February 2008.
2. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
3. E. J. Candès, J. K. Romberg, and T. Tao. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2):489-509, February 2006.
4. G. Chen, Y. Song, F. Wang, and C. Zhang. Semi-supervised multi-label learning by solving a sylvester equation. In SIAM International Conference on Data Mining, 2008.
5. T.-S. Chua, J. Tang, R. Hong, H. Li, Z. Luo, and Y.-T. Zheng. Nus-wide: A real-world web image database from national university of singapore. In CIVR, July 2009.
6. R. Collobert, F. H. Sinz, J. Weston, and L. Bottou. Large scale transductive svms. Journal of Machine Learning Research, 7:1687-1712, September 2006.
7. T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley Series in Telecommunications, 1991.
8. O. Delalleau, Y. Bengio, and N. Le Roux. Efficient non-parametric function induction in semi-supervised learning. In Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, pages 96-103, 2005.
9. R. Duda, D. Stork, and P. Hart. Pattern Classification. JOHN WILEY, 2000.
10. P. Indyk and R. Motwani. Approximate nearest neighbors: Towards removing the curse of dimensionality. In Proceedings of the Symposium on Theory Computing, 1998.
11. M. Karlen, J. Weston, A. Erkan, and R. Collobert. Large-scale manifold transduction. In ICML, 2008.
12. D. Liu, X.-S. Hua, L. Yang, M. Wang, and H. jiang Zhang. Tag ranking. In WWW, 2009.
13. Y. Liu, R. Jin, and L. Yang. Semi-supervised multi-label learning by constrained non-negative matrix factorization. In AAAI, 2006.
14. Y. Mu, J. Shen, and S. Yan. Weakly-supervised hashing in kernel space. In CVPR, 2010.
15. G.-J. Qi, X.-S. Hua, Y. Rui, J. Tang, T. Mei, and H.-J. Zhang. Correlative multi-label video annotation. In MM, 2007.
16. S.T.Roweis and L.K.Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290:2323-2326, 2000.
17. A. Subramanya and J. Bilmes. Entropic graph regularization in non-parametric semi-supervised classification. In NIPS, 2009.
18. J. Tang, S. Yan, R. Hong, G.-J. Qi, and T.-S. Chua. Inferring semantic concepts from community-contributed images and noisy tags. In MM, 2009.
19. I. W. Tsang and J. T. Kwok. Large-scale sparsified manifold regularization. In NIPS, 2006.
20. F. Wang and C. Zhang. Label propagation through linear neighborhoods. In ICML, June 2006.
21. J. Yuan, J. Li, and B. Zhang. Exploiting spatial context constraints for automatic image region annotation. In MM, 2007.
22. Z.-J. Zha, T. Mei, J. Wang, Z.Wang, and X.-S. Hua. Graph-based semi-supervised learning with multiple labels. Journal of Visual Communication and Image Representation, 20(2):97-103, February 2009.
23. X. Zhu. Semi-supervised learning with graphs. Carnegie Mellon University, 2005.
24. X. Zhu. Semi-Supervised Learning Literature Survey. Carnegie Mellon University, 2006.