Home  | Impressum | Datenschutz | Sitemap | KIT

Optimal Transport

Optimal Transport
Typ:Seminar
Datum:SS 2018
Betreuer:

Daniel Frisch

Bearbeiter:Axel Trefzer

 

Wasserstein distance
Two sets of random points that have a small Wasserstein distance

Nicht nur um die Fahrstrecke in der Logistik zu minimieren, sondern auch um Wahrscheinlichkeitsdichten oder Mengen zu vergleichen, muss man ein Transportproblem lösen: was ist der kleinste Weg, um den ich die Elemente verschieben muss, damit beide Mengen übereinstimmen?

Stichworte:

  • Transportproblem
  • Ungarischer Algorithmus
  • Wasserstein-Distanz

 

Literatur: Marcus Baum, Peter Willet, Uwe Hanebeck, On Wasserstein Barycenters and MMOSPA Estimation