Sublinear time algorithms for earth mover's distance [PDF]
Theory of Computing Systems, 2009 We study the problem of estimating the Earth Mover’s Distance (EMD) between probability distributions when given access only to samples of the distributions. We give closeness testers and additive-error estimators over domains in [0, 1][superscript d],
A. Andoni +14 more
core +8 more sources
Indexing the Earth Mover's Distance Using Normal Distributions [PDF]
Proceedings of the VLDB Endowment, 2011 Querying uncertain data sets (represented as probability distributions) presents many challenges due to the large amount of data involved and the difficulties comparing uncertainty between distributions.
Ruttenberg, Brian E., Singh, Ambuj K.
core +5 more sources
Modeling Checkpoint-Based Movement with the Earth Mover's Distance [PDF]
, 2016 Movement data comes in various forms, including trajectory data and checkpoint data. While trajectories give detailed information about the movement of individual entities, checkpoint data in its simplest form does not give identities, just counts at ...
Duckham, M. +6 more
core +10 more sources
Earth mover’s distance as a measure of CP violation
Journal of High Energy Physics, 2023 We introduce a new unbinned two sample test statistic sensitive to CP violation utilizing the optimal transport plan associated with the Wasserstein (earth mover’s) distance.
Adam Davis +3 more
doaj +3 more sources
Advanced 3D Face Reconstruction from Single 2D Images Using Enhanced Adversarial Neural Networks and Graph Neural Networks [PDF]
SensorsThis paper presents a novel framework for 3D face reconstruction from single 2D images and addresses critical limitations in existing methods. Our approach integrates modified adversarial neural networks with graph neural networks to achieve state-of-the-
Mohamed Fathallah +4 more
doaj +2 more sources
Clustering Cu-S based compounds using periodic table representation and compositional Wasserstein distance [PDF]
Scientific ReportsCrystal structure similarity is useful for the chemical analysis of nowadays big materials databases and data mining new materials. Here we propose to use two-dimensional Wasserstein distance (earth mover’s distance) to measure the compositional ...
Shuyan Hao +3 more
doaj +2 more sources
Calculating Pairwise Similarity of Polymer Ensembles via Earth Mover’s Distance [PDF]
ACS Polymers AuJiale Shi +8 more
doaj +2 more sources
On Markov Earth Mover's Distance. [PDF]
Int J Image Graph, 2014 In statistics, pattern recognition and signal processing, it is of utmost importance to have an effective and efficient distance to measure the similarity between two distributions and sequences. In statistics this is referred to as goodness-of-fit problem. Two leading goodness of fit methods are chi-square and Kolmogorov–Smirnov distances.
Wei J.
europepmc +4 more sources
Interpreting CNN models for musical instrument recognition using multi-spectrogram heatmap analysis: a preliminary study [PDF]
Frontiers in Artificial IntelligenceIntroductionMusical instrument recognition is a critical component of music information retrieval (MIR), aimed at identifying and classifying instruments from audio recordings.
Rujia Chen +2 more
doaj +2 more sources
Fine-Grained Complexity of Earth Mover's Distance under Translation
Journal of Computational GeometryThe Earth Mover's Distance is a popular similarity measure in several branches of computer science. It measures the minimum total edge length of a perfect matching between two point sets. The Earth Mover's Distance under Translation ($\mathrm{EMDuT}$) is
Bringmann, Karl +3 more
core +8 more sources