Abstract:A support vector machine (SVM) is an algorithm that finds a hyperplane which optimally separates labeled data points in $\mathbb{R}^n$ into positive and negative classes. The data points on the margin of this separating hyperplane are called support vectors. We connect the possible configurations of support vectors to Radon's theorem, which provides guarantees for when a set of points can be divided into two classes (positive and negative) whose convex hulls intersect. If the convex hulls of the positive and negative support vectors are projected onto a separating hyperplane, then the projections intersect if and only if the hyperplane is optimal. Further, with a particular type of general position, we show that (a) the projected convex hulls of the support vectors intersect in exactly one point, (b) the support vectors are stable under perturbation, (c) there are at most $n+1$ support vectors, and (d) every number of support vectors from 2 up to $n+1$ is possible. Finally, we perform computer simulations studying the expected number of support vectors, and their configurations, for randomly generated data. We observe that as the distance between classes of points increases for this type of randomly generated data, configurations with fewer support vectors become more likely.

A Rough Margin Based Support Vector Machine.

A rough margin based fuzzy support vector machine

Rough margin based core vector machine

A Novel Robust Smooth Support Vector Machine

A Double Margin Based Fuzzy Support Vector Machine Algorithm

Flatheaded support vector machine for regression

M-estimator Based Support Vector Machine and Its Application

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

Rough Ν-Support Vector Regression

Iterative robust least square support vector machine for spectral analysis

An Unbalanced Dataset Classification Approach Based On V-Support Vector Machine

An uncertain support vector machine based on soft margin method

Fuzzy Support Vector Machine For Regression Estimation

Robust support vector machine training via convex outlier ablation

Multi-label Optimal Margin Distribution Machine

Support vector machines and Radon's theorem

Minimal Support Vector Machine

Fuzzy support vector clustering

Robust Support Vector Machine Using Least Median Loss Penalty

Rough Set Based Multi-Class Core Vector Machine

Research of Support Vector Machines