Equilibrium Aggregation: Encoding Sets via Optimization

02/25/2022
by   Sergey Bartunov, et al.
0

Processing sets or other unordered, potentially variable-sized inputs in neural networks is usually handled by aggregating a number of input tensors into a single representation. While a number of aggregation methods already exist from simple sum pooling to multi-head attention, they are limited in their representational power both from theoretical and empirical perspectives. On the search of a principally more powerful aggregation strategy, we propose an optimization-based method called Equilibrium Aggregation. We show that many existing aggregation methods can be recovered as special cases of Equilibrium Aggregation and that it is provably more efficient in some important cases. Equilibrium Aggregation can be used as a drop-in replacement in many existing architectures and applications. We validate its efficiency on three different tasks: median estimation, class counting, and molecular property prediction. In all experiments, Equilibrium Aggregation achieves higher performance than the other aggregation techniques we test.

READ FULL TEXT

page 12

page 14

research
06/24/2023

Generalised f-Mean Aggregation for Graph Neural Networks

Graph Neural Network (GNN) architectures are defined by their implementa...
research
08/24/2021

Pooling Architecture Search for Graph Classification

Graph classification is an important problem with applications across ma...
research
07/22/2019

Aggregating Probabilistic Judgments

In this paper we explore the application of methods for classical judgme...
research
04/09/2019

Just Jump: Dynamic Neighborhood Aggregation in Graph Neural Networks

We propose a dynamic neighborhood aggregation (DNA) procedure guided by ...
research
11/02/2022

An Aggregation of Aggregation Methods in Computational Pathology

Image analysis and machine learning algorithms operating on multi-gigapi...
research
12/15/2020

Learning Aggregation Functions

Learning on sets is increasingly gaining attention in the machine learni...
research
04/05/2019

Information Aggregation for Multi-Head Attention with Routing-by-Agreement

Multi-head attention is appealing for its ability to jointly extract dif...

Please sign up or login with your details

Forgot password? Click here to reset