Variational Wasserstein Clustering

06/23/2018
by   Liang Mi, et al.
0

We propose a new clustering method based on optimal transportation. We solve optimal transportation with variational principles and investigate the use of power diagrams as transportation plans for aggregating arbitrary domains into a fixed number of clusters. We iteratively drive centroids through target domains while maintaining the minimum clustering energy by adjusting the power diagrams. Thus, we simultaneously pursue clustering and the Wasserstein distances between centroids and target domains, resulting in a robust measure-preserving mapping. In general, there are two approaches for solving optimal transportation problem -- Kantorovich's v.s. Brenier's. While most researchers focus on Kantorovich's approach, we propose a solution to clustering problem following Brenier's approach and achieve a competitive result with the state-of-the-art method. We demonstrate our applications to different areas such as domain adaptation, remeshing, and representation learning on synthetic and real data.

READ FULL TEXT

page 12

page 14

research
12/02/2018

Regularized Wasserstein Means Based on Variational Transportation

We raise the problem of regularizing Wasserstein means and propose sever...
research
02/24/2020

Variational Wasserstein Barycenters for Geometric Clustering

We propose to compute Wasserstein barycenters (WBs) by solving for Monge...
research
09/09/2021

On the use of Wasserstein metric in topological clustering of distributional data

This paper deals with a clustering algorithm for histogram data based on...
research
09/19/2019

On Efficient Multilevel Clustering via Wasserstein Distances

We propose a novel approach to the problem of multilevel clustering, whi...
research
10/29/2018

Probabilistic Multilevel Clustering via Composite Transportation Distance

We propose a novel probabilistic approach to multilevel clustering probl...
research
09/30/2015

Fast Discrete Distribution Clustering Using Wasserstein Barycenter with Sparse Support

In a variety of research areas, the weighted bag of vectors and the hist...
research
05/25/2019

A New Clustering Method Based on Morphological Operations

With the booming development of data science, many clustering methods ha...

Please sign up or login with your details

Forgot password? Click here to reset