Quantization and clustering with Bregman divergences

DOI10.1016/j.jmva.2010.05.008zbMath1201.62080MaRDI QIDQ990903

Aurélie Fischer

Publication date: 1 September 2010

Published in: Journal of Multivariate Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jmva.2010.05.008

zbMATH Keywords

Banach spaces; quantization; rates of convergence; \(k\)-means clustering; Bregman divergences

Mathematics Subject Classification ID

62H30: Classification and discrimination; cluster analysis (statistical aspects)

60E15: Inequalities; stochastic orderings

46N30: Applications of functional analysis in probability theory and statistics

60F99: Limit theorems in probability theory

Related Items

Prediction in Riemannian metrics derived from divergence functions, Fast rates for empirical vector quantization, Conditional quantile estimation through optimal quantization, Classification into Kullback-Leibler balls in exponential families, Robust Bregman clustering, Clustering of measures via mean measure quantization, Robust \(k\)-means clustering for distributions with two moments, On a time dependent divergence measure between two residual lifetime distributions, Nonasymptotic bounds for vector quantization in Hilbert spaces, Statistical learning guarantees for compressive clustering and compressive mixture modeling

Uses Software

• fda (R)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Applied functional analysis. Functional analysis, Sobolev spaces and elliptic differential equations
• Functional data analysis
• Convergence of Bregman projection methods for solving consistent convex feasibility problems in reflexive Banach spaces
• Generalized projections for non-negative functions
• Foundations of quantization for probability distributions
• Distortion measures for speech processing
• Vector-valued Laplace Transforms and Cauchy Problems
• General entropy criteria for inverse problems, with applications to data compression, pattern classification, and cluster analysis
• On the Optimality of Conditional Expectation as a Bregman Predictor
• Visualizing bregman voronoi diagrams
• On the Performance of Clustering in Hilbert Spaces
• Functional Bregman Divergence and Bayesian Estimation of Distributions
• Global convergence and empirical consistency of the generalized Lloyd algorithm
• Quantization and the method of<tex>k</tex>-means
• ESSENTIAL SMOOTHNESS, ESSENTIAL STRICT CONVEXITY, AND LEGENDRE FUNCTIONS IN BANACH SPACES
• Least squares quantization in PCM
• Real Analysis and Probability
• Estimating Divergence Functionals and the Likelihood Ratio by Convex Risk Minimization
• Prediction, Learning, and Games
• Model selection and error estimation