Quantization and clustering with Bregman divergences
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.
Year of publication: |
2010
|
---|---|
Authors: | Fischer, Aurélie |
Published in: |
Journal of Multivariate Analysis. - Elsevier, ISSN 0047-259X. - Vol. 101.2010, 9, p. 2207-2221
|
Publisher: |
Elsevier |
Keywords: | Bregman divergences Quantization k-means clustering Banach spaces Rates of convergence |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
On the number of groups in clustering
Fischer, Aurélie, (2011)
- More ...