Learning Aggregation Functions
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 2892-2898.
https://doi.org/10.24963/ijcai.2021/398
Keywords
- Machine Learning: Deep Learning
- Machine Learning: Relational Learning
- Machine Learning: Multi-instance; Multi-label; Multi-view learning
Abstract
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 Function), 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, and can be effectively combined with attention-based architectures.
@inproceedings{ijcai2021p398,
title = {Learning Aggregation Functions},
author = {Pellegrini, Giovanni and Tibo, Alessandro and Frasconi, Paolo and Passerini, Andrea and Jaeger, Manfred},
booktitle = {Proceedings of the Thirtieth International Joint Conference on
Artificial Intelligence, {IJCAI-21}},
publisher = {International Joint Conferences on Artificial Intelligence Organization},
editor = {Prof. Zhi-Hua Zhou},
pages = {2892--2898},
year = {2021},
month = {8},
note = {Main Track},
doi = {10.24963/ijcai.2021/398},
url = {https://doi.org/10.24963/ijcai.2021/398},
}
TY - CPAPER TI - Learning Aggregation Functions AU - Pellegrini, Giovanni AU - Tibo, Alessandro AU - Frasconi, Paolo AU - Passerini, Andrea AU - Jaeger, Manfred T2 - Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21 PB - International Joint Conferences on Artificial Intelligence Organization PY - 2021 SP - 2892 EP - 2898 DO - 10.24963/ijcai.2021/398 UR - https://doi.org/10.24963/ijcai.2021/398 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: