Optimal Transport

  • Typ:Seminar
  • Datum:SS 2018
  • Betreuung:

    Daniel Frisch

  • Bearbeitung:Axel Trefzer
  •  

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

Wasserstein distance Marcus Baum, Peter Willet, Uwe Hanebeck; On Wasserstein Barycenters and MMOSPA Estimation
Two sets of random points that have a small Wasserstein distance