Affiliation:
1. Unit A5 Methodology, Innovation in Official Statistics, European Commission, Eurostat, Luxembourg
2. Department of Mathematics, University of Pavia, Pavia, Italy
Abstract
In this paper we present Spatial-KWD, a free open-source tool for efficient computation of the Kantorovich-Wasserstein Distance (KWD), also known as Earth Mover Distance, between pairs of binned spatial distributions (histograms) of a non-negative variable. KWD can be used in spatial statistics as a measure of (dis)similarity between spatial distributions of physical or social quantities. KWD represents the minimum total cost of moving the “mass” from one distribution to the other when the “cost” of moving a unit of mass is proportional to the euclidean distance between the source and destination bins. As such, KWD captures the degree of “horizontal displacement” between the two input distributions. Despite its mathematical properties and intuitive physical interpretation, KWD has found little application in spatial statistics until now, mainly due to the high computational complexity of previous implementations that did not allow its application to large problem instances of practical interest. Building upon recent advances in Optimal Transport theory, the Spatial-KWD library allows to compute KWD values for very large instances with hundreds of thousands or even millions of bins. Furthermore, the tool offers a rich set of options and features to enable the flexible use of KWD in diverse practical applications.
Reference22 articles.
1. Arjovsky M, Chintala S, Bottou L. Wasserstein generative adversarial networks. In D. Precup and Y. W. Teh, editors, Proceedings of the 34th; International Conference on Machine Learning, volume 70 of Proceedings of Machine Learning Research, pp. 214-223. PMLR, 06–11 Aug 2017.
2. Auricchio G, Bassetti F, Gualandi S, Veneroni M. Computing wasserstein barycenters via linear programming. In Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp. 355-363. Springer International Publishing, 2019. https//link.springer.com/chapter/10.1007/978-3-030-19212-9_23.
3. Auricchio G, Codegoni S, Gualandi S, Toscani G, Veneroni M. The equivalence of Fourier-based and Wasserstein metrics on imaging problems. Rendiconti Lincei. 2020; 31(3).
4. The Fourier Discrepancy Function