Affordable Access

Access to the full text

Kernel projection algorithm for large-scale SVM problems

Authors
  • Wang, Jiaqi1
  • Tao, Qing1
  • Wang, Jue1
  • 1 The Chinese Academy of Sciences, Institute of Automation, Beijing, 10080, P.R. China , Beijing
Type
Published Article
Journal
Journal of Computer Science and Technology
Publisher
Springer-Verlag
Publication Date
Sep 01, 2002
Volume
17
Issue
5
Pages
556–564
Identifiers
DOI: 10.1007/BF02948824
Source
Springer Nature
Keywords
License
Yellow

Abstract

Support Vector Machine (SVM) has become a very effective method in statistical machine learning and it has proved that training SMV is to solve Nearest Point pair Problem (NPP) between two disjoint closed convex sets. Later Keerthi pointed out that it is difficult to apply classical excellent geometric algorithms direcly to SVM and so designed a new geometric algorithm for SVM. In this article, a new algorithm for geometrically solving SVM, Kernel Projection Algorithm, is presented based on the theorem on fixed-points of projection mapping. This new algorithm makes it easy to apply classical geometric algorithms to solving SVM and is more understandable than Keerthi’s. Experiments show that the new algorithm can also handle large-scale SVM problems. Geometric algorithms for SVM, such as Keerthi’s algorithm, require that two closed convex sets be disjoint and otherwise the algorithms are meaningless. In this article, this requirement will be guaranteed in theory by using the theoretic result on universal kernel functions.

Report this publication

Statistics

Seen <100 times