Back to Search
Start Over
On the optimal separating hyperplane for arbitrary sets: a generalization of the SVM formulation and a convex hull approach.
- Source :
-
Optimization . Jan 2022, Vol. 71 Issue 1, p213-226. 14p. - Publication Year :
- 2022
-
Abstract
- We generalize the existing formulation and results on linear separability of sets. In order to characterize the solution of the generalized problem, we use the concepts of convex hulls. For finite sets, it is well known the Support Vector Machine technique for finding the optimal separating hyperplane. Here we consider arbitrary sets, allowing infinite, unbounded and nonclosed sets. The problem is formulated as an optimization problem with possibly infinitely many constraints. We prove existence and uniqueness of the solution. Besides, we present some examples and counterexamples to many properties discussed in the text and statements in the literature. [ABSTRACT FROM AUTHOR]
- Subjects :
- *SUPPORT vector machines
*GENERALIZATION
Subjects
Details
- Language :
- English
- ISSN :
- 02331934
- Volume :
- 71
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Optimization
- Publication Type :
- Academic Journal
- Accession number :
- 155084123
- Full Text :
- https://doi.org/10.1080/02331934.2020.1830089