Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel

Abstract

Support vector machines (SVMs) with the gaussian (RBF) kernel have been popular for practical use. Model selection in this class of SVMs involves two hyper parameters: the penalty parameter C and the kernel width σ. This letter analyzes the behavior of the SVM classifier when these hyper parameters take very small or very large values. Our results help in understanding the hyperparameter space that leads to an efficient heuristic method of searching for hyperparameter values with small generalization errors. The analysis also indicates that if complete model selection using the gaussian kernel has been conducted, there is no need to consider linear SVM.

Cite

Text

Keerthi and Lin. "Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel." Neural Computation, 2003. doi:10.1162/089976603321891855

Markdown

[Keerthi and Lin. "Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel." Neural Computation, 2003.](https://mlanthology.org/neco/2003/keerthi2003neco-asymptotic/) doi:10.1162/089976603321891855

BibTeX

@article{keerthi2003neco-asymptotic,
  title     = {{Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel}},
  author    = {Keerthi, S. Sathiya and Lin, Chih-Jen},
  journal   = {Neural Computation},
  year      = {2003},
  pages     = {1667-1689},
  doi       = {10.1162/089976603321891855},
  volume    = {15},
  url       = {https://mlanthology.org/neco/2003/keerthi2003neco-asymptotic/}
}