Robust set separation via exponentials

✍ Scribed by Yelena Dandurova; Lana Yeganova; James E. Falk

• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 309 KB
• Volume: 47
• Category: Article
• ISSN: 0362-546X
• DOI: 10.1016/s0362-546x(01)00319-4

✦ Synopsis

Given a pair of finite disjoint sets and in Euclidean -space, a fundamental problem with numerous applications is to efficiently determine a hyperplane (, ) which separates these sets when they are separable, or 'nearly' separates them when they are not. We seek a hyperplane that separates them in the sense that a measure of the Euclidean distance between the separating hyperplane and of the points is as large as possible. This is done by 'weighting' points relative to ∪ according to their distance to (, ), with the closer points getting a higher weight, but still taking into account the points distant from (, ). The negative exponential is chosen for that purpose. In this paper we examine the optimization problem associated with this set separation problem and characterize it (convex or non-convex).