EUVIMEDEUVIMED entdecken
Crossref

Expected value of the one-dimensional earth mover’s distance

Rebecca Bourn, Jeb F. Willenbring

Algebraic Statistics · 2020

DOI: 10.2140/astat.2020.11.53 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algebraic Statistics, 2020. Verfasst von Rebecca Bourn und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 13 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

From a combinatorial point of view, we consider the Earth Mover's Distance (EMD) associated with a metric measure space. The specific case considered is deceptively simple: Let the finite set [n] = {1,...,n} be regarded as a metric space by restricting the usual Euclidean distance on the real numbers. The EMD is defined on ordered pairs of probability distributions on [n]. We provide an easy method to compute a generating function encoding the values of EMD in its coefficients, which is related to the Segre embedding from projective algebraic geometry. As an application we use the generating function to compute the expected value of EMD in this one-dimensional case. The EMD is then used in clustering analysis for a specific data set.

Zitieren

APA

Bourn, R., & Willenbring, J. F. (2020). Expected value of the one-dimensional earth mover’s distance. Algebraic Statistics. https://doi.org/10.2140/astat.2020.11.53

Vancouver

Bourn R, Willenbring JF. Expected value of the one-dimensional earth mover’s distance. Algebraic Statistics. 2020. doi:10.2140/astat.2020.11.53

BibTeX
@article{Bourn2020,
  author = {Bourn, Rebecca and Willenbring, Jeb F.},
  title = {Expected value of the one-dimensional earth mover’s distance},
  journal = {Algebraic Statistics},
  year = {2020},
  doi = {10.2140/astat.2020.11.53}
}
Kostenlos starten →