A novel classification method based on hypersurface

  • Authors:
  • Qing He;Zhong-Zhi Shi;Li-An Ren;E. S. Lee

  • Affiliations:
  • The Key Laboratory of Intelligent Information Processing Institute of Computing Technology Chinese Academy of Sciences, Beijing 100080, P.R. China;The Key Laboratory of Intelligent Information Processing Institute of Computing Technology Chinese Academy of Sciences, Beijing 100080, P.R. China;Graduate College of University of Science and Technology of China Beijing 100039, P.R. China;Department of Industrial and Manufacturing Systems Engineering Kansas State University, Manhattan, KS 66506, U.S.A.

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 2003

Quantified Score

Hi-index 0.98

Visualization

Abstract

The main idea of the support vector machine (SVM) classification approach is mapping the data into higher-dimensional linear space where the data can be separated by hyperplane. Based on the Jordan curve theory, a general nonlinear classification method by the use of hypersurface is proposed in this paper. The separating hypersurface is directly used to classify the data according to whether the number of intersections with the radial is odd or even. In contrast to the SVM approach, the proposed approach has no need for mapping from lower-dimensional space to higher-dimensional space. Furthermore, the approach does not use kernel functions and it can directly solve the nonlinear classification problem via the hypersurface. Numerical experiments showed that the proposed approach can efficiently and accurately solve the classification problems with a large amount of data.