TY - GEN
T1 - Statistical Estimation of Quantization for Probability Distributions
T2 - 7th International Conference on Machine Learning, Optimization, and Data Science, LOD 2021
AU - Matsuura, Shun
AU - Kurata, Hiroshi
N1 - Publisher Copyright:
© 2022, Springer Nature Switzerland AG.
PY - 2022
Y1 - 2022
N2 - Quantization gives a discrete approximation (with a finite set of points called quantizer) for a probability distribution. When the approximation is optimal with respect to a loss function, it is called optimal quantization (and its set of points is called an optimal quantizer), which has been studied and applied in various areas. Especially in statistics, an optimal quantizer under a quadratic loss function (optimal quantizer of order 2) has been widely investigated and is often called a set of principal points (or simply, principal points) for a probability distribution. In practice, however, the values of the parameters of the probability distribution are sometimes unknown, and hence we have to estimate principal points based on a random sample. A common method for estimating principal points is using principal points of the empirical distribution obtained by a random sample, which can be viewed as a nonparametric estimator of principal points. Several papers discussed statistical parametric estimation of principal points based on maximum likelihood estimators of the parameters. In this paper, a class of equivariant estimators, which includes previous parametric estimators of principal points is considered, and the best equivariant estimator of principal points is derived. It turns out that, under some condition, the best equivariant estimator coincides with a previously obtained parametric estimator. However, it is also shown that, for some probability distributions not satisfying the condition, the best equivariant estimator may not be equivalent to previous estimators.
AB - Quantization gives a discrete approximation (with a finite set of points called quantizer) for a probability distribution. When the approximation is optimal with respect to a loss function, it is called optimal quantization (and its set of points is called an optimal quantizer), which has been studied and applied in various areas. Especially in statistics, an optimal quantizer under a quadratic loss function (optimal quantizer of order 2) has been widely investigated and is often called a set of principal points (or simply, principal points) for a probability distribution. In practice, however, the values of the parameters of the probability distribution are sometimes unknown, and hence we have to estimate principal points based on a random sample. A common method for estimating principal points is using principal points of the empirical distribution obtained by a random sample, which can be viewed as a nonparametric estimator of principal points. Several papers discussed statistical parametric estimation of principal points based on maximum likelihood estimators of the parameters. In this paper, a class of equivariant estimators, which includes previous parametric estimators of principal points is considered, and the best equivariant estimator of principal points is derived. It turns out that, under some condition, the best equivariant estimator coincides with a previously obtained parametric estimator. However, it is also shown that, for some probability distributions not satisfying the condition, the best equivariant estimator may not be equivalent to previous estimators.
KW - Equivariant estimator
KW - Principal points
KW - Quantization
UR - http://www.scopus.com/inward/record.url?scp=85125241516&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85125241516&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-95467-3_31
DO - 10.1007/978-3-030-95467-3_31
M3 - Conference contribution
AN - SCOPUS:85125241516
SN - 9783030954666
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 430
EP - 441
BT - Machine Learning, Optimization, and Data Science - 7th International Conference, LOD 2021, Revised Selected Papers
A2 - Nicosia, Giuseppe
A2 - Ojha, Varun
A2 - La Malfa, Emanuele
A2 - La Malfa, Gabriele
A2 - Jansen, Giorgio
A2 - Pardalos, Panos M.
A2 - Giuffrida, Giovanni
A2 - Umeton, Renato
PB - Springer Science and Business Media Deutschland GmbH
Y2 - 4 October 2021 through 8 October 2021
ER -