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
Link To Document