Back to Search
Start Over
Quantization of probability distributions under norm-based distortion measures
- Source :
- Statistics & Decisions. 22
- Publication Year :
- 2004
- Publisher :
- Walter de Gruyter GmbH, 2004.
-
Abstract
- For a probability measure $P$ on $\R^d$ and $n\!\! \in \! \N$ consider $e_n = \inf \displaystyle \int \min_{a \in \alpha} V(\| x-a \| )dP(x)$ where the infimum is taken over all subsets $\alpha$ of $\R^d$ with $\mbox{card} (\alpha) \leq n$ and $V$ is a nondecreasing function. Under certain conditions on $V$, we derive the precise $n$-asymptotics of $e_n$ for nonsingular and for (singular) self-similar distributions $P$ and we find the asymptotic performance of optimal quantizers using weighted empirical measures.
- Subjects :
- Discrete mathematics
Weak convergence
norm-difference distortion
Quantization (signal processing)
010102 general mathematics
020206 networking & telecommunications
02 engineering and technology
local distortion
High-rate vector quantization
01 natural sciences
Infimum and supremum
law.invention
[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]
60E99, 94A29, 28A80
Invertible matrix
law
Norm (mathematics)
0202 electrical engineering, electronic engineering, information engineering
Probability distribution
empirical measure
weak convergence
0101 mathematics
point density measure
Mathematics
Probability measure
Subjects
Details
- ISSN :
- 07212631
- Volume :
- 22
- Database :
- OpenAIRE
- Journal :
- Statistics & Decisions
- Accession number :
- edsair.doi.dedup.....4eead0c5924f50eb1f9df714533b6b8a
- Full Text :
- https://doi.org/10.1524/stnd.22.4.261.64314