A Linear Separability Criterion for Sets of Euclidean Space

Z. R. Gabidullina ()
Additional contact information
Z. R. Gabidullina: Kazan Federal University

Journal of Optimization Theory and Applications, 2013, vol. 158, issue 1, No 9, 145-171

Abstract: Abstract We prove new theorems which describe a necessary and sufficient condition for linear (strong and non-strong) separability and inseparability of the sets in a finite-dimensional Euclidean space. We propose a universal measure for the thickness of the geometric margin (both the strong separation margin (separator) and the margin of unseparated points (pseudo-separator)) formed between the parallel generalized supporting hyperplanes of the two sets which are separated. The introduced measure allows comparing results of linear separation obtained by different techniques for both linearly separable and inseparable sets. An optimization program whose formulation provides a maximum thickness of the separator for the separable sets is considered. When the sets are inseparable, the same solver is guaranteed to construct a pseudo-separator with a minimum thickness. We estimate the distance between the convex and closed sets. We construct a cone of generalized support vectors for hyperplanes, each one of which linearly separates the considered sets. The interconnection of the problem of different types of linear separation of sets with some related problems is studied.

Keywords: Cone of support vectors; Distance between the sets; Separator; Pseudo-separator; Thickness of the separator (pseudo-separator); Generalized supporting hyperplane; Generalized support vector; Projection (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-012-0155-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:158:y:2013:i:1:d:10.1007_s10957-012-0155-x

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-012-0155-x

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().