An approach to classification based on separation of sets by means of several ellipsoids

We state the problem of separating two finite point sets in by means of a given number of ellipsoids. The problem reduces to the solution of a mathematical program with a nonconvex, nonsmooth objective function of the sum-min type. We discuss two algorithms to tackle the problem and present numerica...

Full description

Saved in:
Bibliographic Details
Published inOptimization Vol. 54; no. 6; pp. 579 - 593
Main Authors Demyanov, A. V., Gaudioso, M.
Format Journal Article
LanguageEnglish
Published Philadelphia Taylor & Francis Group 01.12.2005
Taylor & Francis LLC
Subjects
65K
Algorithms
AMS Subject Classifications: 90C
Classification
Mathematical programming
Nonsmooth optimization
Optimization
Separation of sets
Studies
Online AccessGet full text

Cover

More Information
Summary:We state the problem of separating two finite point sets in by means of a given number of ellipsoids. The problem reduces to the solution of a mathematical program with a nonconvex, nonsmooth objective function of the sum-min type. We discuss two algorithms to tackle the problem and present numerical results on several testing datasets.
ISSN:0233-1934
1029-4945
DOI:10.1080/02331930500342765