Advertisement

A Visual Cognitive Method Based on Hyper Surface for Data Understanding

  • Qing He
  • Qing Tan
  • Xiurong Zhao
  • Zhongzhi Shi
Part of the Studies in Computational Intelligence book series (SCI, volume 323)

Abstract

Classification is a fundamental problem in data mining, which has extensive applications in information technology. Data understanding is highly relevant to how to sense and perceive them. However, the existing approaches for classification have been developed mainly based on dividing dataset space, less or no emphasis paid on simulating human or animal visual cognition. This chapter attempts to understand visual classification by using both psychophysical and machine learning techniques. A new Hyper Surface Classification method (HSC) has been studied since 2002. In HSC, a model of hyper surface is obtained by adaptively dividing the sample space and then the hyper surface is directly used to classify large database based on Jordan Curve Theorem in Topology. In this chapter we point out that HSC is a data understanding method which accords with visual cognitive mechanism. Simulation results show that the proposed method is effective on large test data with complex distribution and high density. In particular, we show that HSC can deal with high dimensional data and build corresponding visual hyper surface using dimension transposition or ensemble method which accords with visual dimension transposition and multi-dimension cognitive mechanism respectively.

Keywords

Hyper Surface Classification Jordan Curve Theorem Visual Perception Visual Classification Algorithm Dimension Transposition Ensemble 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zhang, L., Zhang, B.: A Geometrical Representation of McCulloch-Pitts Neural Model and Its Applications. IEEE Transactions on Neural Networks 10(4), 925–929 (1999)CrossRefGoogle Scholar
  2. 2.
    Wang, S.: Bionic (Topological) Pattern Recognition-A New Model of Pattern Recognition Theory and Its Applications. Acta Electronica Sinica 30(10), 1417–1420 (2002)Google Scholar
  3. 3.
    Wang, S.J., Qu, Y.F., Li, W.J., Qin, H.: Face Recognition: Biomimetic Pattern Recognition vs. Traditional Recognition. Acta Electronica Sinica 32(7), 1057–1061 (2004)Google Scholar
  4. 4.
    Cao, W.M., Hao, F., Wang, S.J.: The Application of DBF Neural Networks for Object Recognition. Information Sciences-Informatics and Computer Science: An International Journal 160(1-4), 153–160 (2004)Google Scholar
  5. 5.
    Xu, Z., Meng, D., Jing, W.: A New Approach for Classification: Visual Simulation Point of View. In: Wang, J., Liao, X.-F., Yi, Z. (eds.) ISNN 2005. LNCS, vol. 3497, pp. 1–7. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Lee, D., Lee, J.: Equilibrium-Based Support Vector Machine for Semisupervised Classification. IEEE Transactions On Neural Networks (to appear)Google Scholar
  7. 7.
    He., Q., Shi, Z.Z., Ren, L.A.: The classification method based on hyper surface. In: Proceedings of International Joint Conference on Neural Networks, pp. 1499–1503 (2002)Google Scholar
  8. 8.
    He, Q., Shi, Z.Z., Ren, L.A., Lee, E.S.: A Novel Classification Method Based on Hyper Surface. International Journal of Mathematical and Computer Modeling 38(3-4), 395–407 (2003)zbMATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    He, Q., Zhao, X.R., Shi, Z.Z.: Classification based on dimension transposition for high dimension data. Soft Computing 11(4), 329–334 (2006)CrossRefGoogle Scholar
  10. 10.
    Zhao, X.R., He, Q., Shi, Z.Z.: HyperSurface Classifiers Ensemble for High Dimensional Data Sets. In: Wang, J., Yi, Z., Żurada, J.M., Lu, B.-L., Yin, H. (eds.) ISNN 2006. LNCS, vol. 3971, pp. 1299–1304. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. 11.
    Fulton, W.: Algebraic Topology A First Course. Springer, New York (1995)zbMATHGoogle Scholar
  12. 12.
    Witkin: Scale-space Filtering. In: Proc. 8th IJCAI, pp. 1019–1022 (1983)Google Scholar
  13. 13.
    Koenderink, J.J.: The Structure of Image. Biological Cybernetics 50, 363–370 (1984)zbMATHMathSciNetCrossRefGoogle Scholar
  14. 14.
    Hubel, D.H.: Eye, Brain, and Vision. Scientific Am. Library, New York (1995)Google Scholar
  15. 15.
    Coren, S., Ward, L., Enns, J.: Sensation and Perception. Harcourt Brace College Publishers (1994)Google Scholar
  16. 16.
    ter Haar Romeny, B., Florack, L., Koenderink, J., Viergever, M. (eds.): Scale-Space 1997. LNCS, vol. 1252. Springer, Heidelberg (1997)Google Scholar
  17. 17.
    Jolliffe, I.: Principal Component Analysis. Springer, Berlin (1986)Google Scholar
  18. 18.
    Kohavi, R., John, G.: The Wrapper Approach. Feature Selection for Knowledge Discovery and Data Mining 453, 33–50 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Qing He
    • 1
  • Qing Tan
    • 1
    • 2
  • Xiurong Zhao
    • 1
    • 2
  • Zhongzhi Shi
    • 1
  1. 1.The Key Laboratory of Intelligent Information Processing, Institute of Computing TechnologyChinese Academy of SciencesBeijingChina
  2. 2.Graduate University of Chinese Academy of SciencesBeijingChina

Personalised recommendations