Image classification with manifold learning for out-of-sample data

Signal Processing

Volumn 93, Issue 8, 2013, Pages 2169-2177

  Han, Yahong ^a   Xu, Zhongwen ^b   Ma, Zhigang ^c   Huang, Zi ^d  

^a TIANJIN UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

^c UNIVERSITY OF TRENTO   (Italy)

^d UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Image classification; Manifold learning; Out of sample

Indexed keywords

DIMENSION REDUCTION METHOD; LARGE-SCALE IMAGE DATASETS; LOW-DIMENSIONAL MANIFOLD EMBEDDING; LOW-DIMENSIONAL MANIFOLDS; MANIFOLD LEARNING; MANIFOLD LEARNING ALGORITHM; OUT-OF-SAMPLE; SUPERVISED CLASSIFIERS;

LEARNING ALGORITHMS; MAPPING;

IMAGE CLASSIFICATION;

EID: 84876294272     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2012.05.036     Document Type: Article

References (36)

1. Y. Rui, T. Huang, and S. Chang Image retrieval: current techniques, promising directions, and open issues Journal of Visual Communication and Image Representation 10 1 1999 39 62
2. A. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain Content-based image retrieval at the end of the early years IEEE Transactions on Pattern Analysis and Machine Intelligence 22 12 2000 1349 1380
3. R. Datta, D. Joshi, J. Li, and J. Wang Image retrieval: ideas, influences, and trends of the new age ACM Computing Surveys (CSUR) 40 2 2008 5
4. B. Manjunath, J. Ohm, V. Vasudevan, and A. Yamada Color and texture descriptors IEEE Transactions on Circuits and Systems for Video Technology 11 6 2001 703 715
5. M. Do, and M. Vetterli Wavelet-based texture retrieval using generalized gaussian density and Kullback-Leibler distance IEEE Transactions on Image Processing 11 2 2002 146 158
6. L. Latecki, and R. Lakamper Shape similarity measure based on correspondence of visual parts IEEE Transactions on Pattern Analysis and Machine Intelligence 22 10 2000 1185 1190
7. Y. Rubner, C. Tomasi, and L. Guibas The earth mover's distance as a metric for image retrieval International Journal of Computer Vision 40 2 2000 99 121
8. J. Li, J. Wang, G. Wiederhold, IRM: integrated region matching for image retrieval, in: Proceedings of the Eighth ACM International Conference on Multimedia, ACM, 2000, pp. 147-156.
9. J. Tenenbaum, V. Silva, and J. Langford A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2000 2319
10. S. Roweis, and L. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 5500 2000 2323
11. M. Belkin, and P. Niyogi Laplacian eigenmaps and spectral techniques for embedding and clustering Advances in Neural Information Processing Systems 1 2002 585 592
12. Z. Zhang, and H. Zha Principal manifolds and nonlinear dimensionality reduction via tangent space alignment Journal of Shanghai University (English Edition) 8 4 2004 406 424
13. S. Xiang, F. Nie, C. Zhang, and C. Zhang Nonlinear dimensionality reduction with local spline embedding IEEE Transactions on Knowledge and Data Engineering 2008 1285 1298
14. X. He, W. Ma, H. Zhang, Learning an image manifold for retrieval, in: Proceedings of the 12th Annual ACM International Conference on Multimedia, ACM, 2004, pp. 17-23.
15. M. Belkin, and P. Niyogi Using manifold structure for partially labeled classification Advances in Neural Information Processing Systems 2003
16. X. He, P. Niyogi, Locality preserving projections, in: Proceedings of the NIPS, Advances in Neural Information Processing Systems, Vancouver, MIT Press 103.
17. D. Cai, X. He, J. Han, Spectral regression for efficient regularized subspace learning, in: Proceedings of the IEEE International Conference on Computer Vision (ICCV 2007), 2007.
18. B. Schölkopf, A. Smola, and K. Müller Nonlinear component analysis as a kernel eigenvalue problem Neural Computation 10 5 1998 1299 1319
19. J. Ham, D. Lee, S. Mika, B. Schölkopf, A kernel view of the dimensionality reduction of manifolds, in: Proceedings of the 21st International Conference on Machine Learning, ACM, 2004, p. 47.
20. Y. Bengio, J. Paiement, P. Vincent, O. Delalleau, N. Le Roux, M. Ouimet, Out-of-sample extensions for LLE, ISOMAP, MDS, eigenmaps, and spectral clustering, in: Advances in Neural Information Processing Systems 16: Proceedings of the 2003 Conference, vol. 16, The MIT Press, 2004, p. 177.
21. T. Chin, and D. Suter Out-of-sample extrapolation of learned manifolds IEEE Transactions on Pattern Analysis and Machine Intelligence 2008 1547 1556
22. L. Saul, and S. Roweis Think globally, fit locally: unsupervised learning of low dimensional manifolds Journal of Machine Learning Research 4 2003 119 155
23. Y. Yang, F. Nie, S. Xiang, Y. Zhuang, W. Wang, Local and global regressive mapping for manifold learning with out-of-sample extrapolation, in: Proceedings of the 24th AAAI Conference on Artificial Intelligence, 2010, pp. 649-654.
24. S. Yan, D. Xu, B. Zhang, H. Zhang, Graph embedding: A general framework for dimensionality reduction, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005, CVPR 2005, vol. 2, IEEE, 2005, pp. 830-837.
25. K. Weinberger, and L. Saul Unsupervised learning of image manifolds by semidefinite programming International Journal of Computer Vision 70 1 2006 77 90
26. Y. Yang, Y. Zhuang, F. Wu, and Y. Pan Harmonizing hierarchical manifolds for multimedia document semantics understanding and cross-media retrieval IEEE Transactions on Multimedia 10 3 2008 437 446
27. M. Wang, X. Hua, J. Tang, and R. Hong Beyond distance measurement: constructing neighborhood similarity for video annotation IEEE Transactions on Multimedia 11 3 2009 465 476
28. M. Wang, X. Hua, R. Hong, J. Tang, G. Qi, and Y. Song Unified video annotation via multigraph learning IEEE Transactions on Circuits and Systems for Video Technology 19 5 2009 733 746
29. D. Zhou, C. Burges, Spectral clustering and transductive learning with multiple views, in: Proceedings of the 24th International Conference on Machine Learning, ACM, 2007, pp. 1159-1166.
30. Y. Han, J. Shao, F. Wu, and B. Wei Multiple hypergraph ranking for video concept detection Journal of Zhejiang University - Science C 11 7 2010 525 537
31. Y. Yang, F. Nie, D. Xu, J. Luo, Y. Zhuang, and Y. Pan A multimedia retrieval framework based on semi-supervised ranking and relevance feedback IEEE Transactions on Pattern Analysis and Machine Intelligence 34 5 2012 723 742
32. J. Hull A database for handwritten text recognition research IEEE Transactions on Pattern Analysis and Machine Intelligence 16 5 1994 550 554
33. H. Li, M. Wang, X. Hua, MSRA-MM 2.0: a large-scale web multimedia dataset, in: 2009 IEEE International Conference on Data Mining Workshops, IEEE, 2009, pp. 164-169.
34. A. Yanagawa, S. Chang, L. Kennedy, W. Hsu, Columbia University Baseline Detectors for 374 LSCOM Semantic Visual Concepts, Columbia University ADVENT Technical Report.
35. T. Fawcett An introduction to ROC analysis Pattern Recognition Letters 27 8 2006 861 874
36. D. Lewis, Evaluating text categorization, in: Proceedings of Speech and Natural Language Workshop, 1991, pp. 312-318.