Foundations of Quantization for Probability Distributions
Graf, Siegfried.
Foundations of Quantization for Probability Distributions [electronic resource] / by Siegfried Graf, Harald Luschgy. - X, 230 p. online resource. - Lecture Notes in Mathematics, 1730 0075-8434 ; . - Lecture Notes in Mathematics, 1730 .
I. General properties of the quantization for probability distributions: Voronoi partitions. Centers and moments of probability distributions. The quantization problem. Basic properties of optimal quantizers. Uniqueness and optimality in one dimension -- II. Asymptotic quantization for nonsingular probability distributions: Asymptotics for the quantization error. Asymptotically optimal quantizers. Regular quantizers and quantization coefficients. Random quantizers and quantization coefficients. Asymptotics for the covering radius -- III. Asymptotic quantization for singular probability distributions: The quantization dimension. Regular sets and measures of dimension D. Rectifiable curves. Self-similar sets and measures.
Due to the rapidly increasing need for methods of data compression, quantization has become a flourishing field in signal and image processing and information theory. The same techniques are also used in statistics (cluster analysis), pattern recognition, and operations research (optimal location of service centers). The book gives the first mathematically rigorous account of the fundamental theory underlying these applications. The emphasis is on the asymptotics of quantization errors for absolutely continuous and special classes of singular probabilities (surface measures, self-similar measures) presenting some new results for the first time. Written for researchers and graduate students in probability theory the monograph is of potential interest to all people working in the disciplines mentioned above.
9783540455776
10.1007/BFb0103945 doi
Distribution (Probability theory.
Mathematical statistics.
Optical pattern recognition.
Operations research.
Telecommunication.
Probability Theory and Stochastic Processes.
Statistical Theory and Methods.
Pattern Recognition.
Operations Research/Decision Theory.
Communications Engineering, Networks.
QA273.A1-274.9 QA274-274.9
519.2
Foundations of Quantization for Probability Distributions [electronic resource] / by Siegfried Graf, Harald Luschgy. - X, 230 p. online resource. - Lecture Notes in Mathematics, 1730 0075-8434 ; . - Lecture Notes in Mathematics, 1730 .
I. General properties of the quantization for probability distributions: Voronoi partitions. Centers and moments of probability distributions. The quantization problem. Basic properties of optimal quantizers. Uniqueness and optimality in one dimension -- II. Asymptotic quantization for nonsingular probability distributions: Asymptotics for the quantization error. Asymptotically optimal quantizers. Regular quantizers and quantization coefficients. Random quantizers and quantization coefficients. Asymptotics for the covering radius -- III. Asymptotic quantization for singular probability distributions: The quantization dimension. Regular sets and measures of dimension D. Rectifiable curves. Self-similar sets and measures.
Due to the rapidly increasing need for methods of data compression, quantization has become a flourishing field in signal and image processing and information theory. The same techniques are also used in statistics (cluster analysis), pattern recognition, and operations research (optimal location of service centers). The book gives the first mathematically rigorous account of the fundamental theory underlying these applications. The emphasis is on the asymptotics of quantization errors for absolutely continuous and special classes of singular probabilities (surface measures, self-similar measures) presenting some new results for the first time. Written for researchers and graduate students in probability theory the monograph is of potential interest to all people working in the disciplines mentioned above.
9783540455776
10.1007/BFb0103945 doi
Distribution (Probability theory.
Mathematical statistics.
Optical pattern recognition.
Operations research.
Telecommunication.
Probability Theory and Stochastic Processes.
Statistical Theory and Methods.
Pattern Recognition.
Operations Research/Decision Theory.
Communications Engineering, Networks.
QA273.A1-274.9 QA274-274.9
519.2