Learning Aggregation Functions

12/15/2020
by   Giovanni Pellegrini, et al.
0

Learning on sets is increasingly gaining attention in the machine learning community, due to its widespread applicability. Typically, representations over sets are computed by using fixed aggregation functions such as sum or maximum. However, recent results showed that universal function representation by sum- (or max-) decomposition requires either highly discontinuous (and thus poorly learnable) mappings, or a latent dimension equal to the maximum number of elements in the set. To mitigate this problem, we introduce LAF (Learning Aggregation Functions), a learnable aggregator for sets of arbitrary cardinality. LAF can approximate several extensively used aggregators (such as average, sum, maximum) as well as more complex functions (e.g. variance and skewness). We report experiments on semi-synthetic and real data showing that LAF outperforms state-of-the-art sum- (max-) decomposition architectures such as DeepSets and library-based architectures like Principal Neighborhood Aggregation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/18/2019

On Deep Set Learning and the Choice of Aggregations

Recently, it has been shown that many functions on sets can be represent...
research
01/25/2019

On the Limitations of Representing Functions on Sets

Recent work on the representation of functions on sets has considered th...
research
05/29/2023

On the Correspondence Between Monotonic Max-Sum GNNs and Datalog

Although there has been significant interest in applying machine learnin...
research
12/29/2022

Intersecting ellipses induced by a max-sum matching

For an even set of points in the plane, choose a max-sum matching, that ...
research
02/25/2022

Equilibrium Aggregation: Encoding Sets via Optimization

Processing sets or other unordered, potentially variable-sized inputs in...
research
11/09/2022

Graph Neural Networks with Adaptive Readouts

An effective aggregation of node features into a graph-level representat...
research
06/17/2020

Generalising Recursive Neural Models by Tensor Decomposition

Most machine learning models for structured data encode the structural k...

Please sign up or login with your details

Forgot password? Click here to reset