Co-clustering through Optimal Transport

05/17/2017
by   Charlotte Laclau, et al.
0

In this paper, we present a novel method for co-clustering, an unsupervised learning approach that aims at discovering homogeneous groups of data instances and features by grouping them simultaneously. The proposed method uses the entropy regularized optimal transport between empirical measures defined on data instances and features in order to obtain an estimated joint probability density function represented by the optimal coupling matrix. This matrix is further factorized to obtain the induced row and columns partitions using multiscale representations approach. To justify our method theoretically, we show how the solution of the regularized optimal transport can be seen from the variational inference perspective thus motivating its use for co-clustering. The algorithm derived for the proposed method and its kernelized version based on the notion of Gromov-Wasserstein distance are fast, accurate and can determine automatically the number of both row and column clusters. These features are vividly demonstrated through extensive experimental evaluations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/14/2019

Quantitative stability of optimal transport maps and linearization of the 2-Wasserstein space

This work studies an explicit embedding of the set of probability measur...
research
01/06/2022

An Homogeneous Unbalanced Regularized Optimal Transport model with applications to Optimal Transport with Boundary

This work studies how the introduction of the entropic regularization te...
research
10/13/2022

On the potential benefits of entropic regularization for smoothing Wasserstein estimators

This paper is focused on the study of entropic regularization in optimal...
research
04/18/2023

Sliced Optimal Transport on the Sphere

Sliced optimal transport reduces optimal transport on multi-dimensional ...
research
04/06/2022

The Self-Optimal-Transport Feature Transform

The Self-Optimal-Transport (SOT) feature transform is designed to upgrad...
research
03/22/2021

Selective information exchange in collaborative clustering using regularized Optimal Transport

Collaborative learning has recently achieved very significant results. I...
research
07/05/2021

Fast and Scalable Optimal Transport for Brain Tractograms

We present a new multiscale algorithm for solving regularized Optimal Tr...

Please sign up or login with your details

Forgot password? Click here to reset