Skip to main navigation Skip to search Skip to main content

A geometric view of optimal transportation and generative model

  • Dalian University of Technology
  • Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province
  • Wuhan University
  • Beijing Normal University
  • Harvard University

Research output: Contribution to journalArticlepeer-review

91 Scopus citations

Abstract

In this work, we give a geometric interpretation to the Generative Adversarial Networks (GANs). The geometric view is based on the intrinsic relation between Optimal Mass Transportation (OMT) theory and convex geometry, and leads to a variational approach to solve the Alexandrov problem: constructing a convex polytope with prescribed face normals and volumes. By using the optimal transportation view of GAN model, we show that the discriminator computes the Wasserstein distance via the Kantorovich potential, the generator calculates the transportation map. For a large class of transportation costs, the Kantorovich potential can give the optimal transportation map by a close-form formula. Therefore, it is sufficient to solely optimize the discriminator. This shows the adversarial competition can be avoided, and the computational architecture can be simplified. Preliminary experimental results show the geometric method outperforms the traditional Wasserstein GAN for approximating probability measures with multiple clusters in low dimensional space.

Original languageEnglish
Pages (from-to)1-21
Number of pages21
JournalComputer Aided Geometric Design
Volume68
DOIs
StatePublished - Jan 2019

Keywords

  • GAN
  • Monge–Ampere
  • Optimal Mass Transportation
  • Wasserstein distance

Fingerprint

Dive into the research topics of 'A geometric view of optimal transportation and generative model'. Together they form a unique fingerprint.

Cite this