Geometrical properties of Nu support vector machines with different norms

Kazushi Ikeda, Noboru Murata

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)

Abstract

By employing the L1 or L norms in maximizing margins, support vector machines (SVMs) result in a linear programming problem that requires a lower computational load compared to SVMs with the L2 norm. However, how the change of norm affects the generalization ability of SVMs has not been clarified so far except for numerical experiments. In this letter, the geometrical meaning of SVMs with the Lp norm is investigated, and the SVM solutions are shown to have rather little dependency on p.

Original languageEnglish
Pages (from-to)2508-2529
Number of pages22
JournalNeural Computation
Volume17
Issue number11
DOIs
Publication statusPublished - 2005 Nov 1

ASJC Scopus subject areas

  • Arts and Humanities (miscellaneous)
  • Cognitive Neuroscience

Fingerprint Dive into the research topics of 'Geometrical properties of Nu support vector machines with different norms'. Together they form a unique fingerprint.

Cite this