Abstract
For the task of global-based image classification, we construct an image manifold, i.e., a pos-neg manifold, based on the solving strategies of two-class classification problem, which includes a positive sub-manifold and a negative one. We also present an improved globular neighborhood based locally linear embedding (an improved GNLLE) algorithm, fully taking account of the big differences between the positive and negative category images, thus the data distance calculation defined in the high-dimensional space can be translated into the one on the image manifold with lower dimensionality. Moreover, to simplify the distance measure between two nonlinear sub-manifolds, we put forward a clustering-based method to determine a manifold center for each sub-manifold. Experimental results on the real-world Web images show that the proposed method can improve the classification performance significantly.
Project supported by the Zhejiang Provincial Nonprofit Technology and Application Research Program of China (No. 2012C21020).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kamde, P.M., Algur, S.P.: A Survey on Web Multimedia Mining. Int. J. Multimedia & Its Applications 3(3), 72–84 (2011)
Bhatt, C.A., Kankanhulli, M.S.: Multimedia Data Mining: State of the Art and Challenges. Multimedia Tools and Applications 51(1), 35–76 (2011)
Zeng, Z.Y., Yao, Z.Q., Liu, S.G.: An Efficient and Effective Image Representation for Region-Based Image Retrieval. In: 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human, pp. 429–434 (2009)
Devasena, C.L., Sumathi, T., Hemulatha, M.: An Experiential Survey on Image Mining Tools, Techniques and Applications. Int. J. Computer Science and Engineering 3(3), 1155–1167 (2011)
Zhu, R., Yao, M., Ye, L.H., Xuan, J.Y.: Learning a Hierarchical Image Manifold for Web Image Classification. J. Zhejiang Univ.-Sci. C 13(10), 719–735 (2012)
Biedeman, I.: Aspects and Extensions of a Theory of Human Image Understanding. In: Proc. of Computational Process in Human Vision: An Interdisciplinary Perspective, pp. 370–428 (1998)
Datta, R., Joshi, D., Li, J., Wang, J.Z.: Image Retrieval: Ideas, Influences, and Treads of the New Age. ACM Computing Surveys 40(2), 1–60 (2008)
Seung, H.S., Lee, D.: The Manifold Ways of Perception. Science 290(5500), 2268–2269 (2000)
Wang, S.J.: Bionic (Topological) Pattern Recognition- a New Model of Pattern Recognition Theory and Its Applications. Acta Electronica Sinica 30(10), 1417–1420 (2002)
Huo, X.M., Ni, X.L., Smith, A.K.: A Survey of Manifold-Based Learning Methods: Emerging Nonparametric Methodology (2007), http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.903
Kim, W., Chen, Y.C., Crawford, M.M., Tilton, J., Ghosh, J.: Multiresolution Manifold Learning for Classification of Hyperspectral Data (2009), http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.5783
Huh, S., Fienberg, S.: Discriminative Topic Modeling Based on Manifold Learning. In: ACM SIGKDD Conference on Knowledge Discover and Data Ming
Farajtaba, M., Rabiee, H.R., Shaban, A., Soltani-Farani, A.: Efficient Iterative Semi-Supervised Classification on Manifold. In: IEEE International Conference on Data Mining, pp. 228–235 (2011)
Tax, D.M.J., Duin, R.P.W.: Using Two-Class Classifiers for Multiclass Classification. In: 16th International Conference on Pattern Recognition, vol. 2, pp. 124–127 (2002)
Aly, M.: Survey on Multiclass Classification Methods (2005), http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.175.107
Chen, W., Metz, C.E., Giger, M.L., Drukker, K.: A Novel Hybrid Linear/Nonlinear Classifier for Two-Class Classification: Theory, Algorithm, and Applications. IEEE Trans. on Medical Imaging 29(2), 428–441 (2010)
Timotius, I.K., Setyawan, I., Febrianto, A.A.: Two-Class Classification with Various Characteristic Based on Kernel Principal Component Analysis and Support Vector Machines. Maraka J. Technology Series 15(1), 96–100 (2011)
Wen, W.H., Liu, G.Y., Xiong, X.: Feature Selection Model and Generalization Performance of Two-Class Emotion Recognition Systems Based on Physiological Signal. Computer Science 38(5), 220–223 (2011) (in Chinese)
Pan, W.G., Bao, H., He, N.: Novel Binary Classification Method for Traditional Chinese Paintings and Caligraphy Images. Computer Science 39(3), 257–260 (2012) (in Chinese)
Xu, Z.J., Yang, J., Wang, M.: A New Nonlinear Dimensionality Reduction for Color Image. J. Shanghai Jiaotong University 38(12), 2063–2072 (2004) (in Chinese)
Lu, D., Weng, Q.: A Survey of Image Classification Methods and Techniques for Improving Classification Performance. International J. Remote Sensor 28(5), 823–870 (2007)
Jun, G., Ghosh, J.: Nearest-Manifold Classification with Gaussian Processes. In: 20th International Conference on Pattern Recognition, pp. 914–917 (2010)
Zhu, R., Yao, M.: Image Feature Optimization Based on Nonlinear Dimensionality Reduction. J. Zhejiang University Science A 10(12), 1720–1737 (2009)
Chang, H., Yeung, D.Y.: Robust Locally Linear Embedding. Pattern Recognition 39(6), 1053–1065 (2006)
Yao, L.Q., Tao, Q.: One Kind of Manifold Learning Method for Classification. PR & AI 18(5), 542–545 (2005) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, R., Yang, J., Li, Y., Xu, J. (2013). Constructing a Novel Pos-neg Manifold for Global-Based Image Classification. In: Motoda, H., Wu, Z., Cao, L., Zaiane, O., Yao, M., Wang, W. (eds) Advanced Data Mining and Applications. ADMA 2013. Lecture Notes in Computer Science(), vol 8346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53914-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-53914-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53913-8
Online ISBN: 978-3-642-53914-5
eBook Packages: Computer ScienceComputer Science (R0)