Earth Mover's Distance

GPTKB entity

Statements (35)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkb:Metric
gptkbp:alsoKnownAs Wasserstein distance
gptkbp:complexity polynomial time (for finite distributions)
gptkbp:form gptkb:Metric
non-negative
symmetric
satisfies triangle inequality
zero iff distributions are identical
gptkbp:generalizes gptkb:Monge-Kantorovich_problem
gptkbp:hasApplication gptkb:generative_adversarial_networks
natural language processing
histogram comparison
https://www.w3.org/2000/01/rdf-schema#label Earth Mover's Distance
gptkbp:introduced gptkb:Levina_and_Bickel
gptkbp:measures distance between probability distributions
gptkbp:relatedTo gptkb:Kantorovich-Rubinstein_duality
gptkb:Wasserstein_metric
transportation problem
optimal transport problem
gptkbp:supportsAlgorithm gptkb:Hungarian_algorithm
gptkb:network_simplex_algorithm
gptkbp:usedFor domain adaptation
image registration
shape matching
comparing distributions
comparing histograms
gptkbp:usedIn gptkb:machine_learning
gptkb:probability_theory
computer vision
image retrieval
gptkbp:bfsParent gptkb:Wasserstein_GAN_(Arjovsky_et_al.,_2017)
gptkb:t-closeness
gptkb:EMD
gptkbp:bfsLayer 6