A Mathematical Introduction to SVMs with Self-Concordant Kernel

25 pages•Published: December 11, 2024

Abstract

A derivation of so-called “soft-margin support vector machines with kernel” is presented along with elementary proofs that do not rely on concepts from functional analysis such as Mercer’s theorem or reproducing kernel Hilbert spaces which are frequently cited in this context. The analysis leads to new continuity properties of the kernel functions, in particular a self-concordance condition for the kernel. Practical aspects concerning the im- plementation and the choice of the kernel are addressed and illustrated with some numerical examples. The derivations are intended for a general audience, requiring basic knowledge of calculus and linear algebra, while some more advanced results from optimization theory are being introduced in a self-contained form.

Keyphrases: continuity, kernel, support vector machine

In: Varvara L Turova, Andrey E Kovtanyuk and Johannes Zimmer (editors). Proceedings of 3rd International Workshop on Mathematical Modeling and Scientific Computing, vol 104, pages 126-150.

Links:	https://easychair.org/publications/paper/2msG
	https://doi.org/10.29007/6hp3

BibTeX entry

@inproceedings{MMSC2024:Mathematical_Introduction_SVMs_with,
  author    = {Florian Jarre},
  title     = {A Mathematical Introduction to SVMs with Self-Concordant Kernel},
  booktitle = {Proceedings of  3rd International Workshop on Mathematical Modeling and Scientific Computing},
  editor    = {Varvara L Turova and Andrey E Kovtanyuk and Johannes Zimmer},
  series    = {EPiC Series in Computing},
  volume    = {104},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/2msG},
  doi       = {10.29007/6hp3},
  pages     = {126-150},
  year      = {2024}}

Download PDF Open PDF in browser