Powerset Convolutional Neural Networks
arXiv:1909.02253
Abstract
We present a novel class of convolutional neural networks (CNNs) for set functions, i.e., data indexed with the powerset of a finite set. The convolutions are derived as linear, shift-equivariant functions for various notions of shifts on set functions. The framework is fundamentally different from graph convolutions based on the Laplacian, as it provides not one but several basic shifts, one for each element in the ground set. Prototypical experiments with several set function classification tasks on synthetic datasets and on datasets derived from real-world hypergraphs demonstrate the potential of our new powerset CNNs.
Advances in Neural Information Processing Systems 32
Cited by in corpus (5)
- Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyond
- Discrete Signal Processing with Set Functions
- Multidimensional Persistence Module Classification via Lattice-Theoretic Convolutions
- Quiver Signal Processing (QSP)
- The CAT SET on the MAT: Cross Attention for Set Matching in Bipartite Hypergraphs