Support Vector Machines

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Let us imagine a linearly separable training data set, characterized by only two class labels. In such a situation, the binary classification task can be accomplished by determining a linear separator for the training points. Given that an infinite number of possible linear separators exist in general, methods such as the Perceptron algorithm find just any of the existing separators, while other methods search for the “best” linear separator, according to some criterion. Support Vector Machines (SVMs) aim to find a decision surface that is maximally far away from any data point, with the objective of maximizing classification accuracy and robustness, and generalization ability. In this chapter, SVMs are first introduced for binary classification and for linearly separable problems. Then, the concepts are extended to nonlinearly separable problems and multiclass classification.

Original languageEnglish
Title of host publicationLectures on Intelligent Systems
Place of PublicationCham, Switzerland
PublisherSpringer, Cham
Pages271-281
Number of pages11
ISBN (Electronic)978-3-031-17922-8
ISBN (Print)978-3-031-17921-1, 978-3-031-17924-2
DOIs
Publication statusPublished - 13 Jan 2023

Publication series

NameNatural Computing Series
ISSN (Print)1619-7127

Fingerprint

Dive into the research topics of 'Support Vector Machines'. Together they form a unique fingerprint.

Cite this