A Geometric Nearest Point Algorithm for the Efficient Solution of the SVM Classification Task

Michael E. Mavroforakis, Margaritis Sdralis, Sergios TheodoridisIEEE Trans. Neural Networks 2007 · OpenReview

Abstract

Geometric methods are very intuitive and provide a theoretically solid approach to many optimization problems. One such optimization task is the support vector machine (SVM) classification, which has been the focus of intense theoretical as well as application-oriented research in machine learning. In this letter, the incorporation of recent results in reduced convex hulls (RCHs) to a nearest point algorithm (NPA) leads to an elegant and efficient solution to the SVM classification task, with encouraging practical results to real-world classification problems, i.e., linear or nonlinear and separable or nonseparable.
BibTeX
@article{mavroforakis2007geometric,
  author = {Michael E. Mavroforakis and Margaritis Sdralis and Sergios Theodoridis},
  title = {{A Geometric Nearest Point Algorithm for the Efficient Solution of the SVM Classification Task}},
  journal = {IEEE Trans. Neural Networks},
  year = {2007},
  url = {https://openreview.net/forum?id=Ptt0NW2YDN},
}

Loading related content...

Figure