Title of article :
Quantization and clustering with Bregman divergences
Author/Authors :
Fischer، نويسنده , , Aurélie، نويسنده ,
Issue Information :
دوفصلنامه با شماره پیاپی سال 2010
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
Journal title :
Journal of Multivariate Analysis