An algorithm for separating patterns by ellipsoids

  • Authors:
  • E. R. Barnes

  • Affiliations:
  • IBM Research Division, Yorktown Heights, New York

  • Venue:
  • IBM Journal of Research and Development
  • Year:
  • 1982

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give an algorithm for finding the ellipsoid of least volume containing a set of points in a finite-dimensional Euclidean space. Such ellipsoids have been proposed for separating patterns in a feature space.