Graph-based semi-supervised learning with multi-modality propagation for large-scale image datasets

Journal of Visual Communication and Image Representation

Volumn 24, Issue 3, 2013, Pages 295-302

  Lee, Wen Yu ^a   Hsieh, Liang Chi ^a   Wu, Guan Long ^a   Hsu, Winston ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Distributed computing; Image annotation; Image retrieval; Landmark retrieval; Large scale data; MapReduce; Multi label; Semi supervised learning

Indexed keywords

IMAGE ANNOTATION; LANDMARK RETRIEVAL; LARGE-SCALE DATA; MAP-REDUCE; MULTI-LABEL; SEMI-SUPERVISED LEARNING;

DISTRIBUTED COMPUTER SYSTEMS; GRAPHIC METHODS; IMAGE ANALYSIS; IMAGE RETRIEVAL;

SUPERVISED LEARNING;

EID: 84873289098     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2012.12.002     Document Type: Article

References (27)

1. W.-Y. Lee, L.-C. Hsieh, G.-L. Wu, W. Hsu, Y.-F. Su, Multi-layer graph-based semi-supervised learning for large-scale image datasets using mapreduce, in: Proc. of the International ACM SIGIR Conference on Research and Development in, Information Retrieval, 2011, pp. 1121-1122.
2. X. Zhu, Semi-supervised learning literature survey, Doctoral Dissertation of Carnegie Mellon University, 2006.
3. F. Wu, Y. Han, Q. Tian, Y. Zhuang, Multi-label boosting for image annotation by structural grouping sparsity, in: Proc. of the International Conference on Multimedia, 2010, pp. 15-24.
4. T. Elsayed, J. Lin, D.W. Oard, Pairwise document similarity in large collection with mapreduce, in: Proc. of the Association for Computational Linguistics on Human Language Technologies, 2008, pp. 265-268.
5. T. Jebara, J. Wang, S.-F. Chang, Graph construction and b-matching for semi-supervised learning, in: Proc. of the International Conference on, Machine Learning, 2009, pp. 441-448.
6. J. Lin, Brute force and indexed approaches to pairwise document similarity comparisons with MapReduce, in: Proc. of the International ACM SIGIR Conference on Research and Development in, Information Retrieval, 2009, pp. 155-162.
7. P.P. Talukdar, Topics in graph construction for semi-supervised learning, Technical Report of University of Pennsylvania, 2009.
8. W. Liu, J. He, S.-F. Chang, Large graph construction for scalable semi-supervised learning, in: Proc. of the International Conference on, Machine Learning, 2010, pp. 679-686.
9. W. Luo, H. Li, and G. Liu Automatic annotation of multispectral satellite images using author-topic model IEEE Geoscience and Remote Sensing Letters 9 2012 634 638
10. X. Zhu, Z. Ghahramani, J. Lafferty, Semi-supervised learning using gaussian fields and harmonic functions, in: Proc. of the International Conference on, Machine Learning, 2003, pp. 912-919.
11. D. Zhou, Q. Bousquet, T.N. Lal, J. Weston, B. Schölkopf, Learning with local and global consistency, in: Proc. of, Advances in Neural Information Processing Systems, 2004, pp. 321-328.
12. J. He, M. Li, H.-J. Zhang, H. Tong, C. Zhang, Manifold-ranking based image retrieval, in: Proc. of the International Conference on Multimedia, 2004, pp. 9-16. (Pubitemid 40211712)
13. J.-Y. Pan, H.-J. Yang, C. Faloutsos, and P. Duygulu, Automatic multimedia cross-modal correlation discovery, in: Proc. of the International Conference on Knowledge Discovery and Data Mining, 2004, pp. 653-658. (Pubitemid 40114986)
14. H. Tong, J. He, M. Li, W.-Y. Ma, H.-J. Zhang, and C. Zhang Manifold-ranking-based keyword propagation for image retrieval EURASIP Journal on Applied Signal Processing 2006 2006 1 10
15. H. Tong, J. He, M. Li, C. Zhang, W.-Y. Ma, Graph based multi-modality learning, in: Proc. of the International Conference on Multimedia, 2005, pp. 862-871.
16. M. Wang, X.-S. Hua, X. Yuan, Y. Song, L.-R. Dai, Optimizing multi-graph learning: towards a unified video annotation scheme, in: Proc. of the International Conference on Multimedia, 2007, pp. 862-871.
17. Y. Liu, T. Mei, X. Wu, and X.-S. Hua Multigraph-based query-independent learning for video search IEEE Transaction on Circuits and Systems for Video Technology 19 2009 1841 1850
18. D. Rao, D. Yarowsky, Ranking and semi-supervised classification on large scale graphs using map-reduce, in: Proc. of the Workshop on Graph-based Methods for Natural Language Processing, 2009, pp. 58-65.
19. U. Kang, C.E. Tsourakakis, and C. Faloutsos PEGASUS: mining peta-scale graphs Knowledge and Information Systems 27 2011 303 325
20. J. Dean, and S. Ghemawat MapReduce: simplified data processing on large clusters Communications of the ACM 51 2008 107 113
21. X. Zhu, Semi-supervied learning literature survey, Technical Report of University of Wisconsin Madison, 2008.
22. A. Broder, On the resemblance and containment of documents, in: Proc. of the Compression and Complexity of Sequences, 1997, pp. 21-29.
23. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein All-pairs shortest paths Introduction to Algorithms 2009 The MIT Press pp. 684-707
24. G. Zhu, S. Yan, Y. Ma, Image tag refinement towards low-rank, content-tag prior and error sparsity, in: Proc. of the International Conference on Multimedia, 2010, pp. 461-470.
25. Y.-G. Jiang, J. Wang, S.-F. Chang, Lost in binarization: query-adaptive ranking for similar image search with compact codes, in: Proc. of the International Conference on Multimedia Retrieval, 2011.
26. Y.-H. Yang, P.-T. Wu, C.-W. Lee, K.-H. Lin, W.H. Hsu, H. Chen, ContextSeer: context search and recommendation at query time for shared consumer photos, in: Proc. of the International Conference on Multimedia, 2008, pp. 199-208.
27. Y.-H. Kuo, K.-T. Chen, C.-H. Chiang, W.H. Hsu, Query expansion for hash-based image object retrieval, in: Proc. of the International Conference on Multimedia, 2009, pp. 65-74.