Abstract
Calculating exact values of the Prokhorov metric for the set of probability distributions on a metric space is a challenging problem. In this paper probability distributions are approximated by finite-support distributions through optimal or quasi-optimal quantization, in such a way that exact calculation of the Prokhorov distance between a distribution and a quantizer can be performed. The exact value of the Prokhorov distance between two quantizers is obtained by solving an optimization problem through the Simplex method. This last value is used to approximate the Prokhorov distance between the two initial distributions, and the accuracy of the approximation is measured. We illustrate the method on various univariate and bivariate probability distributions. Approximation of bivariate standard normal distributions by quasi-optimal quantizers is also considered.
Similar content being viewed by others
References
Dudley, R.M.: Distances of probability measures and random variables. Ann. Math. Stat. 39, 1563–1572 (1968)
Garcia-Palomares, U., Giné, E.: On the linear programming approach to the optimality property of Prokhorov’s distance. J. Math. Anal. Appl. 60, 596–600 (1977)
Guéret, C., Prins, C., Sevaux, M.: Application of optimization with Xpress-MP. Translated and revised by S. Heipcke from “Programmation Linéaire” (2000). Éditions Eyrolles, Paris, France. Dash Optimization Ltd (2002)
Hampel, F.: A general qualitative definition of robustness. Ann. Math. Stat. 42, 1887–1896 (1971)
Hampel, F., Ronchetti, E.M., Rousseeuw, P.J., Stahel, W.A.: Robust Statistics. The Approach Based on Influence Functions. Wiley, New York (1986)
Hoaglin, D.C., Mosteller, F., Tukey, J.W.: Understanding Robust and Exploratory Data Analysis. Wiley, New York (1983)
Huber, P.J.: Robust Statistics. Wiley, New York (1981)
Prokhorov, Y.: Convergence of random processes and limit theorems in probability theory. Theory Probab. Appl. 1, 157–214 (1956)
Schay, G.: Nearest random variables with given distributions. Ann. Probab. 2, 163–166 (1974)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Garel, B., Massé, JC. Calculation of the Prokhorov distance by optimal quantization and maximum flow. AStA Adv Stat Anal 93, 73–88 (2009). https://doi.org/10.1007/s10182-008-0082-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10182-008-0082-1