EasyDeepLearn

Wasserstein distance — intuition.

hard

Answer

  • 'Earth mover's distance': minimum cost of transporting mass from P to Q where cost = distance × mass.
  • W1(P,  Q)  =  infW_{1}(P, \;Q)\; = \;\operatorname{inf}_γ E_γ[x    y][ \mid \mid x\; - \;y \mid \mid ] over couplings γ.
  • Metrically meaningful even for disjoint distributions (unlike KL, which is infinite).
  • Uses: WGAN training stability, drift detection, optimal transport for domain adaptation, distribution comparison in imaging.
Check yourself — multiple choice
  • Same as KL
  • 'Earth mover' distance: min-cost transport of mass P → Q; metric even for disjoint distributions (KL fails); WGAN, drift, optimal transport
  • Random
  • Not real

Wasserstein: earth mover; metric on disjoint supports; WGAN / OT / drift.

#anomaly-detection#theory

Practise Unsupervised Learning

214 interview questions in this topic.

Related questions