Learning Representations of Sets through Optimized Permutations

12/10/2018
by   Yan Zhang, et al.
0

Representations of sets are challenging to learn because operations on sets should be permutation-invariant. To this end, we propose a Permutation-Optimisation module that learns how to permute a set end-to-end. The permuted set can be further processed to learn a permutation-invariant representation of that set, avoiding a bottleneck in traditional set models. We demonstrate our model's ability to learn permutations and set representations with either explicit or implicit supervision on four datasets, on which we achieve state-of-the-art results: number sorting, image mosaics, classification from image mosaics, and visual question answering.

READ FULL TEXT

page 13

page 14

page 15

page 22

page 23

page 24

page 25

page 26

research
11/05/2021

Grounded Graph Decoding Improves Compositional Generalization in Question Answering

Question answering models struggle to generalize to novel compositions o...
research
09/10/2017

Classifying Unordered Feature Sets with Convolutional Deep Averaging Networks

Unordered feature sets are a nonstandard data structure that traditional...
research
11/19/2019

Representation Learning with Multisets

We study the problem of learning permutation invariant representations t...
research
01/23/2020

Sorting Permutations with Fixed Pinnacle Set

We give a positive answer to a question raised by Davis et al. ( Discret...
research
04/10/2017

DeepPermNet: Visual Permutation Learning

We present a principled approach to uncover the structure of visual data...
research
03/23/2023

Nominal Sets in Agda – A Fresh and Immature Mechanization

In this paper we present our current development on a new formalization ...
research
01/30/2020

Learn to Predict Sets Using Feed-Forward Neural Networks

This paper addresses the task of set prediction using deep feed-forward ...

Please sign up or login with your details

Forgot password? Click here to reset