Feature Dimension Reduction and Graph Based Ranking Based Image Classification

Abstract:

Dimensionality reduction (DR) of image features plays an important role in image retrieval and classification tasks. Recently, two types of methods have been proposed to improve both the accuracy and efficiency for the dimensionality reduction problem. One uses Non-negative matrix factorization (NMF) to describe the image distribution on the space of base matrix. Another one for dimension reduction trains a subspace projection matrix to project original data space into some low-dimensional subspaces which have deep architecture, so that the low-dimensional codes would be learned. At the same time, the graph based similarity learning algorithm which tries to exploit contextual information for improving the effectiveness of image rankings is also proposed for image class and retrieval problem. In this paper, after above two methods mentioned are utilized to reduce the high-dimensional features of images respectively, we learn the graph based similarity for the image classification problem. This paper compares the proposed approach with other approaches on an image database.

• Periodical: Applied Mechanics and Materials (Volumes 380-384)
• Pages: 4035-4038
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.380-384.4035
• Online since: August 2013
• Authors: Nan Yao, Feng Qian, Zuo Lei Sun
• Keywords: Dimensionality Reduction, Graph Based Similarity Learning, Image Classification, Non-Negative Matrix, Subspace Learning

References

[1] J.Y. Wang, Y.P. Li, Y. Zhang, H.L. Xie and C. Wang: Proceedings of the Sixth International Conference on Image and Graphics (Hefei, China, August 12-15, 2011). p.622.

[2] K. Lee, A. Gray and H. Kim: Data Mining and Knowledge Discovery, Vol. 26 (2013) No. 3, pp.512-32.

[3] J.Y. Wang, Y.P. Li, E. Marchiori and C. Wang: International Journal of Biomedical Engineering and Technology, Vol. 7 (2011) No. 2, p.116.

[4] M. W. Spratling: IEEE transactions on image processing, Vol. 22 (2013) No. 4, p.1631.

[5] J.Y. Wang and M. A. Jabbar: Proceedings of the IASTED International Conference on Signal Processing, Pattern Recognition and Applications (Crete, Greece, June 18-20, 2012), p.115.

[6] T. Hiroki, H. Haruo, T. Toshiki, N. Ichinohe, and M. Okadaa: Neurocomputing, Vol. 103 (2013), p.14.

[7] J.Y. Wang, I. Almasri and X. Gao: 21st International Conference on Pattern Recognition (Tsukuba Science City, Japan, November 11-15, 2012), p.963.

[8] J.J.Y. Wang, H. Bensmail and X. Gao: Pattern Recognition (2013), DOI: 10. 1016/j. patcog. 2013. 03. 007, in press.

[9] H. Mirgolbabaei and T. Echekki: Combustion and Flame, Vol. 160 (2013) No. 5, p.898.

[10] M. Iester, F. Oddone, M. Prato, M. Centofanti, P. Fogagnolo, L. Rossetti, V. Vaccarezza, G. Manni, and A. Ferreras: Journal of Glaucoma, Vol. 22 (2013) No. 2, p.73.

DOI: 10.1097/ijg.0b013e31823298b3

[11] Z.H. Liu, J.Y. Wang, J.J. Man, Y.P. Li, X.G. You and C. Wang: International Journal of Biometrics, Vol. 4 (2012) No. 4, p.338.

[12] J.Y. Wang, Y.P. Li, Q.Q. Wang, X.G. You, J.J. Man, C. Wang and X. Gao: Computers in Biology and Medicine, Vol. 42 (2012) No. 5, p.564.

[13] T. Georgios, Z. Stefanos and P. Maja: IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 34 (2012) No. 12, p.2454.

[14] J.Y. Wang, Y.P. Li, Y. Zhang, N. Tang and C. Wang: Class Conditional Distance Metric for 3D Protein Structure Classification, in: 2011 5th International Conference on Bioinformatics and Biomedical Engineering (Wuhan, China, May 10-12, 2011), p.4.

DOI: 10.1109/icbbe.2011.5780014

[15] J.J.Y. Wang, B. Halima and X. Gao: BMC Bioinformatics, Vol. 13 (2012), Article Number: 307, DOI: 10. 1186/1471-2105-13-307.

[16] Y. Matsuda and K. Yanai: Multiple-food recognition considering co-occurrence employing manifold ranking, in: 21st International Conference on Pattern Recognition (Tsukuba Science City, Japan, November 11-15, 2012), p. (2017).

[17] J.Y. Wang, Y.P. Li, X. Bai, Y. Zhang, C. Wang and N. Tang: Pattern Recognition, Vol. 44 (2011) Nos. 10-11, p.2367.

[18] J.Y. Wang, X. Gao, Q.Q. Wang and Y.P. Li: BMC Bioinformatics, Vol. 13 (2012), p.52 (14 pp. ).