Voir la notice de l'article provenant de la source Numdam
For α∈(0, 1) an α-trimming, P∗, of a probability P is a new probability obtained by re-weighting the probability of any Borel set, B, according to a positive weight function, f≤1/(1-α), in the way P∗(B)=∫Bf(x)P(dx). If P, Q are probability measures on euclidean space, we consider the problem of obtaining the best L2-Wasserstein approximation between: (a) a fixed probability and trimmed versions of the other; (b) trimmed versions of both probabilities. These best trimmed approximations naturally lead to a new formulation of the mass transportation problem, where a part of the mass need not be transported. We explore the connections between this problem and the similarity of probability measures. As a remarkable result we obtain the uniqueness of the optimal solutions. These optimal incomplete transportation plans are not easily computable, but we provide theoretical support for Monte-Carlo approximations. Finally, we give a CLT for empirical versions of the trimmed distances and discuss some statistical applications.
Pour α∈(0, 1), une α-coupe P∗ d'une probabilité P selon une fonction positive f majorée par 1/(1-α) est la probabilité obtenue pour tout ensemble de Borel B par P∗(B)=∫Bf(x)P(dx). Si P, Q sont deux probabilités sur l'espace euclidien, on considère le problème de minimiser la distance de Wasserstein L2 entre (a) une probabilité et ses versions coupées (b) les versions coupées de deux probabilités. Ce problème mène naturellement à une nouvelle formulation du problème de transport de masse, où une partie de la masse ne doit pas être transportée. Nous explorons les liaisons entre ce problème et la similitude des mesures de probabilité. Un de nos résultats remarquables est l'unicité du transport de masse. Ces plans de transport optimal incomplets ne sont pas facilement calculables mais nous fournissons un appui théorique pour des approximations de Monte-Carlo. Enfin, nous donnons un TCL pour les versions empiriques des distances coupées et discutons certaines applications statistiques.
@article{AIHPB_2011__47_2_358_0,
author = {\'Alvarez-Esteban, P. C. and del Barrio, E. and Cuesta-Albertos, J. A. and Matr\'an, C.},
title = {Uniqueness and approximate computation of optimal incomplete transportation plans},
journal = {Annales de l'I.H.P. Probabilit\'es et statistiques},
pages = {358--375},
publisher = {Gauthier-Villars},
volume = {47},
number = {2},
year = {2011},
doi = {10.1214/09-AIHP354},
mrnumber = {2814414},
zbl = {1215.49042},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1214/09-AIHP354/}
}
TY - JOUR AU - Álvarez-Esteban, P. C. AU - del Barrio, E. AU - Cuesta-Albertos, J. A. AU - Matrán, C. TI - Uniqueness and approximate computation of optimal incomplete transportation plans JO - Annales de l'I.H.P. Probabilités et statistiques PY - 2011 SP - 358 EP - 375 VL - 47 IS - 2 PB - Gauthier-Villars UR - http://geodesic.mathdoc.fr/articles/10.1214/09-AIHP354/ DO - 10.1214/09-AIHP354 LA - en ID - AIHPB_2011__47_2_358_0 ER -
%0 Journal Article %A Álvarez-Esteban, P. C. %A del Barrio, E. %A Cuesta-Albertos, J. A. %A Matrán, C. %T Uniqueness and approximate computation of optimal incomplete transportation plans %J Annales de l'I.H.P. Probabilités et statistiques %D 2011 %P 358-375 %V 47 %N 2 %I Gauthier-Villars %U http://geodesic.mathdoc.fr/articles/10.1214/09-AIHP354/ %R 10.1214/09-AIHP354 %G en %F AIHPB_2011__47_2_358_0
Álvarez-Esteban, P. C.; del Barrio, E.; Cuesta-Albertos, J. A.; Matrán, C. Uniqueness and approximate computation of optimal incomplete transportation plans. Annales de l'I.H.P. Probabilités et statistiques, Tome 47 (2011) no. 2, pp. 358-375. doi: 10.1214/09-AIHP354
Cité par Sources :