• Title of article

    Quantization and clustering with Bregman divergences

  • Author/Authors

    Fischer، نويسنده , , Aurélie، نويسنده ,

  • Issue Information
    دوفصلنامه با شماره پیاپی سال 2010
  • Pages
    15
  • From page
    2207
  • To page
    2221
  • Abstract
    This paper deals with the problem of quantization of a random variable X taking values in a separable and reflexive Banach space, and with the related question of clustering independent random observations distributed as X . To this end, we use a quantization scheme with a class of distortion measures called Bregman divergences, and provide conditions ensuring the existence of an optimal quantizer and an empirically optimal quantizer. Rates of convergence are also discussed.
  • Keywords
    Bregman divergences , k -means clustering , Banach spaces , Rates of convergence , quantization
  • Journal title
    Journal of Multivariate Analysis
  • Serial Year
    2010
  • Journal title
    Journal of Multivariate Analysis
  • Record number

    1565494