Graph-based multimodal semi-supervised image classification

Neurocomputing

Volumn 138, Issue , 2014, Pages 167-179

  Xie, Wenxuan ^a   Lu, Zhiwu ^a   Peng, Yuxin ^a   Xiao, Jianguo ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Graph based label propagation; Multiple graphs; Support vector regression; Tag refinement

Indexed keywords

GRAPHIC METHODS;

IMAGE SEARCH ENGINE; KERNEL MATRICES; LABEL PROPAGATION; LEAST SQUARES REGRESSION; MULTIPLE GRAPHS; MULTIPLE KERNEL LEARNING; SUPPORT VECTOR REGRESSION (SVR); TAG REFINEMENTS;

IMAGE CLASSIFICATION;

ALGORITHM; ARTICLE; COMPUTER GRAPHICS; CONCEPTUAL FRAMEWORK; GRAPH BASED LABEL PROPAGATION; IMAGE CLASSIFICATION; IMAGE PROCESSING; IMAGE TAG; KERNEL METHOD; PARTIAL LEAST SQUARES REGRESSION; PRIORITY JOURNAL; SEARCH ENGINE;

EID: 84899944901     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2013.12.052     Document Type: Article

References (46)

1. Haralick R., Shanmugam K., Dinstein I. Textural features for image classification. IEEE Trans. Syst. Man Cybern. 1973, (6):610-621.
2. Khotanzad A., Hong Y. Invariant image recognition by Zernike moments. IEEE Trans. Pattern Anal. Mach. Intell. 1990, 12(5):489-497.
3. Hong Z. Algebraic feature extraction of image for recognition. Pattern Recognit. 1991, 24(3):211-219.
4. Chapelle O., Haffner P., Vapnik V. Support vector machines for histogram-based image classification. IEEE Trans. Neural Netw. 1999, 10(5):1055-1064.
5. A. Bosch, A. Zisserman, X. Muoz, Image classification using random forests and ferns, in: IEEE International Conference on Computer Vision (ICCV), 2007, pp. 1-8.
6. O. Boiman, E. Shechtman, M. Irani, In defense of nearest-neighbor based image classification, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2008, pp. 1-8.
7. S. Lazebnik, C. Schmid, J. Ponce, Beyond bags of features: spatial pyramid matching for recognizing natural scene categories, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, 2006, pp. 2169-2178.
8. Everingham M., Van Gool L., Williams C., Winn J., Zisserman A. The PASCAL visual object classes (VOC) challenge. Int. J. Comput. Vis. 2010, 88(2):303-338.
9. J. Deng, W. Dong, R. Socher, L. Li, K. Li, L. Fei-Fei, ImageNet: a large-scale hierarchical image database, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2009, pp. 248-255.
10. X. Zhu, Semi-supervised learning literature survey, Technical Report 1530, Computer Sciences, University of Wisconsin-Madison, 2005.
11. M. Guillaumin, J. Verbeek, C. Schmid, Multimodal semi-supervised learning for image classification, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010, pp. 902-909.
12. F. Bach, G. Lanckriet, M. Jordan, Multiple kernel learning, conic duality, and the smo algorithm, in: Proceedings of the International Conference on Machine Learning, 2004, p. 6.
13. Rakotomamonjy A., Bach F., Canu S., Grandvalet Y., et al. SimpleMKL. J. Mach. Learn. Res. 2008, 9:2491-2521.
14. Berlinet A., Thomas-Agnan C. Reproducing Kernel Hilbert Spaces in Probability and Statistics 2004, Kluwer Academic Publisher.
15. W. Xie, Z. Lu, Y. Peng, J. Xiao, Multimodal semi-supervised image classification by combining tag refinement, graph-based learning and support vector regression, in: IEEE International Conference on Image Processing, 2013, pp. 4307-4311.
16. M. Huiskes, M. Lew, The MIR Flickr retrieval evaluation, in: Proceedings of the 1st ACM International Conference on Multimedia Information Retrieval, 2008, pp. 39-43.
17. T.-S. Chua, J. Tang, R. Hong, H. Li, Z. Luo, Y. Zheng, Nus-wide: a real-world web image database from National University of Singapore, in: Proceedings of the ACM International Conference on Image and Video Retrieval, 2009, pp. 1-9.
18. Li S.Z. Markov Random Field Modeling in Image Analysis 2009, Springer.
19. Li X., Snoek C., Worring M. Learning social tag relevance by neighbor voting. IEEE Trans. Multimed. 2009, 11(7):1310-1322.
20. D. Liu, X. Hua, L. Yang, M. Wang, H. Zhang, Tag ranking, in: Proceedings of the 18th International Conference on World Wide Web, 2009, pp. 351-360.
21. L. Chen, D. Xu, I. Tsang, J. Luo, Tag-based web photo retrieval improved by batch mode re-tagging, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010, pp. 3440-3446.
22. H. Xu, J. Wang, X. Hua, S. Li, Tag refinement by regularized lda, in: Proceedings of the 17th ACM International Conference on Multimedia, 2009, pp. 573-576.
23. G. Zhu, S. Yan, Y. Ma, Image tag refinement towards low-rank, content-tag prior and error sparsity, in: Proceedings of the International Conference on Multimedia, 2010, pp. 461-470.
24. D. Liu, X. Hua, M. Wang, H. Zhang, Image retagging, in: Proceedings of the International Conference on Multimedia, 2010, pp. 491-500.
25. G. Miller, C. Fellbaum, Wordnet: An Electronic Lexical Database, 1998.
26. D. Zhou, O. Bousquet, T. Lal, J. Weston, B. Schölkopf, Learning with local and global consistency, in: Advances in Neural Information Processing Systems, vol. 16, 2004, pp. 321-328.
27. X. Zhu, Z. Ghahramani, J. Lafferty, et al., Semi-supervised learning using gaussian fields and harmonic functions, in: Proceedings of the International Conference on Machine Learning, 2003, pp. 912-919.
28. Belkin M., Niyogi P., Sindhwani V. Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. J. Mach. Learn. Res. 2006, 7:2399-2434.
29. Tsuda K., Shin H., Schölkopf B. Fast protein classification with multiple networks. Bioinformatics 2005, 21(Suppl. 2):ii59-ii65.
30. Kato T., Kashima H., Sugiyama M. Robust label propagation on multiple networks. IEEE Trans. Neural Netw. 2009, 20(1):35-44.
31. Mostafavi S., Ray D., Warde-Farley D., Grouios C., Morris Q., et al. Genemania: a real-time multiple association network integration algorithm for predicting gene function. Genome Biol. 2008, 9:S4-S15.
32. Mostafavi S., Morris Q. Fast integration of heterogeneous data sources for predicting gene function with limited annotation. Bioinformatics 2010, 26(14):1759-1765.
33. Warde-Farley D., Donaldson S.L., Comes O., Zuberi K., Badrawi R., Chao P., Franz M., Grouios C., Kazi F., Lopes C.T., et al. The genemania prediction server: biological network integration for gene prioritization and predicting gene function. Nucleic Acids Res. 2010, 38:W214-W220.
34. N. Cristianini, J. Shawe-Taylor, A. Elisseeff, J.S. Kandola, On kernel-target alignment, in: Advances in Neural Information Processing Systems, 2001, pp. 367-373.
35. A. Argyriou, M. Herbster, M. Pontil, Combining graph Laplacians for semi-supervised learning, in: Advances in Neural Information Processing Systems, 2005, pp. 67-74.
36. Wang M., Hua X.-S., Hong R., Tang J., Qi G.-J., Song Y. Unified video annotation via multigraph learning. IEEE Trans. Circuits Syst. Video Technol. 2009, 19(5):733-746.
37. M. Karasuyama, H. Mamitsuka, Multiple graph label propagation by sparse integration, IEEE Trans. Neural Netw. Learn. Syst.
38. T. Zhang, A. Popescul, B. Dom, Linear prediction models with graph regularization for web-page categorization, in: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, 2006, pp. 821-826.
39. J. Verbeek, M. Guillaumin, T. Mensink, C. Schmid, Image annotation with tagprop on the mirflickr set, in: Proceedings of the International Conference on Multimedia Information Retrieval, 2010, pp. 537-546.
40. Bishop C.M., et al. Pattern Recognition and Machine Learning 2006, springer, New York.
41. Dempster A.P., Laird N.M., Rubin D.B. Maximum likelihood from incomplete data via the em algorithm. J. R. Stat. Soc. Ser. B (Methodological) 1977, 1-38.
42. Chang C., Lin C. LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2011, 2(3):27.
43. K. Zhu, H. Wang, H. Bai, J. Li, Z. Qiu, H. Cui, E.Y. Chang, Parallelizing support vector machines on distributed computers, in: Advances in Neural Information Processing Systems, 2007, pp. 257-264.
44. Lowe D.G. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 2004, 60(2):91-110.
45. Oliva A., Torralba A. Modeling the shape of the scene: a holistic representation of the spatial envelope. Int. J. Comput. Vis. 2001, 42(3):145-175.
46. Luo Y., Tao D., Geng B., Xu C., Maybank S. Manifold regularized multi-task learning for semi-supervised multi-label image classification. IEEE Trans. Image Process. 2013, 22(2):523-536.