Mining social images with distance metric learning for automated image tagging

Proceedings of the 4th ACM International Conference on Web Search and Data Mining, WSDM 2011

Volumn , Issue , 2011, Pages 197-206

  Wu, Pengcheng ^a   Hoi, Steven C H ^a   Zhao, Peilin ^a   He, Ying ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Automated image tagging; Distance metric learning; Inductive learning; Social images; Transductive learning

Indexed keywords

AUTOMATED IMAGE TAGGING; DISTANCE METRIC LEARNING; INDUCTIVE LEARNING; SOCIAL IMAGES; TRANSDUCTIVE LEARNING;

ALGORITHMS; AUTOMATION; CONVERGENCE OF NUMERICAL METHODS; DATA MINING; INFORMATION RETRIEVAL; SOCIAL NETWORKING (ONLINE);

WORLD WIDE WEB;

EID: 79952365632     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1935826.1935865     Document Type: Conference Paper

References (30)

1. A. Bar-hillel and D. Weinshall. Learning a Mahalanobis Metric from Equivalence Constraints. Journal of Machine Learning Research, 6: 937-965, 2005.
2. G. Carneiro, A. B. Chan, P. Moreno, and N. Vasconcelos. Supervised learning of semantic classes for image annotation and retrieval. IEEE Tran. PAMI, pages 394-410, 2006.
3. G. Carneiro and N. Vasconcelos. Formulating semantic image annotation as a supervised learning problem. In IEEE CVPR, pages 163-168, 2005.
4. G. Chechik, V. Sharma, U. Shalit, and S. Bengio. Large Scale Online Learning of Image Similarity Through Ranking. Journal of Machine Learning Research, 11: 1109-1135, 2010.
5. J. V. Davis, B. Kulis, P. Jain, S. Sra, and I. S. Dhillon. Information-theoretic metric learning. In ICML, pages 209-216, 2007.
6. P. Duygulu, K. Barnard, J. de Freitas, and D. A. Forsyth. Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary. In ECCV, pages 97-112, 2002.
7. J. Fan, Y. Gao, and H. Luo. Multi-level annotation of natural scenes using dominant image components and semantic concepts. In ACM Multimedia, pages 540-547, 2004.
8. K. Fukunaga. Introduction to Statistical Pattern Recognition. Elsevier, 1990.
9. A. Globerson and S. Roweis. Metric learning by collapsing classes. In NIPS'05, 2005.
10. J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov. Neighbourhood components analysis. In Advances in Neural Information Processing Systems, 17, 2005.
11. E. Hazan, A. Agarwal, and S. Kale. Logarithmic regret algorithms for online convex optimization. Mach. Learn., 69(2-3):169-192, 2007. (Pubitemid 47574314)
12. S. C. Hoi. Semi-supervised distance metric learning for Collaborative Image Retrieval. 2008 IEEE Conference on Computer Vision and Pattern Recognition, pages 1-7, June 2008.
13. S. C. Hoi, W. Liu, M. R. Lyu, and W.-Y. Ma. Learning distance metrics with contextual constraints for image retrieval. In CVPR, New York, US, June 17-22 2006.
14. G. H. J. Goldberger, S. Roweis and R. Salakhutdinov. Neighbourhood components analysis. In NIPS17, 2005.
15. J. Jeon, V. Lavrenko, and R. Manmatha. Automatic image annotation and retrieval using cross-media relevance models. In SIGIR'OS, pages 119-126, Toronto, Canada, 2003.
16. D. G. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60:91-110, 2004.
17. B. C. Russell, A. Torralba, K. P. Murphy, and W. T. Freeman. Labelme: A database and web-based tool for image annotation. Int. J. Comput. Vision, 77(1-3): 157-173, 2008.
18. S. Shalev-Shwartz, Y. Singer, and N. Srebro. Pegasos: Primal estimated sub-gradient solver for svm. In ICML, pages 807-814, New York, NY, USA, 2007. ACM.
19. L. Si, R. Jin, S. C. H. Hoi, and M. R. Lyu. Collaborative image retrieval via regularized metric learning. ACM Multimedia Systems Journal, 12(1): 34-44, 2006. (Pubitemid 44199915)
20. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain. Content-based image retrieval at the end of the early years. IEEE Trans. PAMI, 22(12): 1349-1380, 2000. (Pubitemid 32088465)
21. A. Torralba, Y. Weiss, and R. Fergus. Small codes and large databases of images for object recognition. In CVPR, 2008.
22. C. Wang, L. Zhang, and H.-J. Zhang. Learning to reduce the semantic gap in web image retrieval and annotation. In SIGIR'08, pages 355-362, Singapore, 2008.
23. M. Wang, X. Zhou, and T.-S. Chua. Automatic image annotation via local multi-label classification. In ACM CIVR, pages 17-26, New York, NY, USA, 2008. ACM.
24. X.-J. Wang, L. Zhang, F. Jing, and W.-Y. Ma. Annosearch: Image auto-annotation by search. In CVPR'06, pages 1483-1490, 2006.
25. K. Weinberger, J. Blitzer, and L. Saul. Distance metric learning for large margin nearest neighbor classification. In NIPS, 2006.
26. L. Wu, S. Hoi, R. Jin, J. Zhu, and N. Yu. Distance metric learning from uncertain side information with application to automated photo tagging. In ACM Multimedia, pages 135-144. ACM, 2009.
27. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell. Distance metric learning with application to clustering with side-information. In NIPS2002, 2002.
28. R. Yan, A. Natsev, and M. Campbell. A learning-based hybrid tagging and browsing approach for efficient manual image annotation. In CVPR, 2008.
29. L. Yang, R. Jin, R. Sukthankar, and Y. Liu. An efficient algorithm for local distance metric learning. In AAAI, 2006.
30. J. Zhu, S. C. Hoi, M. R. Lyu, and S. Yan. Near-duplicate keyframe retrieval by nonrigid image matching. Proceeding of the 16th ACM international conference on Multimedia - MM '08, page 41, 2008.