Fitting the smallest enclosing bregman ball

  • Authors:
  • Richard Nock;Frank Nielsen

  • Affiliations:
  • Université Antilles-Guyane;Sony Computer Science Laboratories, Inc

  • Venue:
  • ECML'05 Proceedings of the 16th European conference on Machine Learning
  • Year:
  • 2005

Quantified Score

Hi-index 0.06

Visualization

Abstract

Finding a point which minimizes the maximal distortion with respect to a dataset is an important estimation problem that has recently received growing attentions in machine learning, with the advent of one class classification. We propose two theoretically founded generalizations to arbitrary Bregman divergences, of a recent popular smallest enclosing ball approximation algorithm for Euclidean spaces coined by Bădoiu and Clarkson in 2002.