A Visual Cognitive Method Based on Hyper Surface for Data Understanding
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.
KeywordsHyper Surface Classification Jordan Curve Theorem Visual Perception Visual Classification Algorithm Dimension Transposition Ensemble
Unable to display preview. Download preview PDF.
- 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.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.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
- 6.Lee, D., Lee, J.: Equilibrium-Based Support Vector Machine for Semisupervised Classification. IEEE Transactions On Neural Networks (to appear)Google Scholar
- 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
- 12.Witkin: Scale-space Filtering. In: Proc. 8th IJCAI, pp. 1019–1022 (1983)Google Scholar
- 14.Hubel, D.H.: Eye, Brain, and Vision. Scientific Am. Library, New York (1995)Google Scholar
- 15.Coren, S., Ward, L., Enns, J.: Sensation and Perception. Harcourt Brace College Publishers (1994)Google Scholar
- 16.ter Haar Romeny, B., Florack, L., Koenderink, J., Viergever, M. (eds.): Scale-Space 1997. LNCS, vol. 1252. Springer, Heidelberg (1997)Google Scholar
- 17.Jolliffe, I.: Principal Component Analysis. Springer, Berlin (1986)Google Scholar
- 18.Kohavi, R., John, G.: The Wrapper Approach. Feature Selection for Knowledge Discovery and Data Mining 453, 33–50 (1998)Google Scholar