Variational Wasserstein Clustering

Liang Mi, Wen Zhang, Xianfeng Gu, Yalin Wang; Proceedings of the European Conference on Computer Vision (ECCV), 2018, pp. 322-337

Abstract


We propose a new clustering method based on optimal transportation. We discuss the connection between optimal transportation and k-means clustering, solve optimal transportation with the variational principle, and investigate the use of power diagrams as transportation plans for aggregating arbitrary domains into a fixed number of clusters. We drive cluster centroids through the target domain while maintaining the minimum clustering energy by adjusting the power diagram. Thus, we simultaneously pursue clustering and the Wasserstein distance between the centroids and the target domain, resulting in a measure-preserving mapping. We demonstrate the use of our method in domain adaptation, remeshing, and learning representations on synthetic and real data.

Related Material


[pdf]
[bibtex]
@InProceedings{Mi_2018_ECCV,
author = {Mi, Liang and Zhang, Wen and Gu, Xianfeng and Wang, Yalin},
title = {Variational Wasserstein Clustering},
booktitle = {Proceedings of the European Conference on Computer Vision (ECCV)},
month = {September},
year = {2018}
}