Geometrical Properties of Lifting-Up in the Nu Support Vector Machines*This study is supported in part by Grant-in-Aid for Scientific Research (14084210, 15700130) from the Ministry of Education, Culture, Sports, Science and Technology, Japan.

  • Authors:
  • Kazushi Ikeda

  • Affiliations:
  • The author is with Kyoto University, Kyoto-shi, 606--8501 Japan. E-mail: kazushi@i.kyoto-u.ac.jp

  • Venue:
  • IEICE - Transactions on Information and Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Geometrical properties of the lifting-up technique in support vector machines (SVMs) are discussed here. In many applications, an SVM finds the optimal inhomogeneous separating hyperplane in terms of margins while some of the theoretical analyses on SVMs have treated only homogeneous hyperplanes for simplicity. Although they seem equivalent due to the so-called lifting-up technique, they differ in fact and the solution of the homogeneous SVM with lifting-up strongly depends on the parameter of lifting-up. It is also shown that the solution approaches that of the inhomogeneous SVM in the asymptotic case that the parameter goes to infinity.