Set Representation Learning with Generalized Sliced-Wasserstein Embeddings

03/05/2021
by   Navid NaderiAlizadeh, et al.
0

An increasing number of machine learning tasks deal with learning representations from set-structured data. Solutions to these problems involve the composition of permutation-equivariant modules (e.g., self-attention, or individual processing via feed-forward neural networks) and permutation-invariant modules (e.g., global average pooling, or pooling by multi-head attention). In this paper, we propose a geometrically-interpretable framework for learning representations from set-structured data, which is rooted in the optimal mass transportation problem. In particular, we treat elements of a set as samples from a probability measure and propose an exact Euclidean embedding for Generalized Sliced Wasserstein (GSW) distances to learn from set-structured data effectively. We evaluate our proposed framework on multiple supervised and unsupervised set learning tasks and demonstrate its superiority over state-of-the-art set representation learning approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/01/2018

Set Transformer

Many machine learning tasks such as multiple instance learning, 3D shape...
research
05/15/2019

Embeddings and Representation Learning for Structured Data

Performing machine learning on structured data is complicated by the fac...
research
07/12/2019

Learning Functions over Sets via Permutation Adversarial Networks

In this paper, we consider the problem of learning functions over sets, ...
research
12/18/2021

FlowPool: Pooling Graph Representations with Wasserstein Gradient Flows

In several machine learning tasks for graph structured data, the graphs ...
research
11/26/2019

Low Rank Factorization for Compact Multi-Head Self-Attention

Effective representation learning from text has been an active area of r...
research
11/19/2019

Representation Learning with Multisets

We study the problem of learning permutation invariant representations t...
research
03/17/2021

Set-to-Sequence Methods in Machine Learning: a Review

Machine learning on sets towards sequential output is an important and u...

Please sign up or login with your details

Forgot password? Click here to reset