A generalization for the expected value of the earth mover’s distance
Algebraic Statistics · 2021
DOI: 10.2140/astat.2021.12.139 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algebraic Statistics, 2021. Verfasst von William Q. Erickson. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 19 Literaturangaben.
Abstract (Originalsprache)
The earth mover's distance (EMD), also called the first Wasserstein distance, can be naturally extended to compare arbitrarily many probability distributions, rather than only two, on the set $[n]=\{1,\dots,n\}$. We present the details for this generalization, along with a highly efficient algorithm inspired by combinatorics; it turns out that in the special case of three distributions, the EMD is half the sum of the pairwise EMD's. Extending the methods of Bourn and Willenbring (arXiv:1903.03673), we compute the expected value of this generalized EMD on random $d$-tuples of distributions, using a generating function which coincides with the Hilbert series of the Segre embedding. We then use the EMD to analyze a real-world data set of grade distributions.
Zitieren
APA
Erickson, W. Q. (2021). A generalization for the expected value of the earth mover’s distance. Algebraic Statistics. https://doi.org/10.2140/astat.2021.12.139
Vancouver
Erickson WQ. A generalization for the expected value of the earth mover’s distance. Algebraic Statistics. 2021. doi:10.2140/astat.2021.12.139
BibTeX
@article{Erickson2021,
author = {Erickson, William Q.},
title = {A generalization for the expected value of the earth mover’s distance},
journal = {Algebraic Statistics},
year = {2021},
doi = {10.2140/astat.2021.12.139}
}
EUVIMED