Principled Simplicial Neural Networks for Trajectory Prediction

02/19/2021
by   Nicholas Glaze, et al.
0

We consider the construction of neural network architectures for data on simplicial complexes. In studying maps on the chain complex of a simplicial complex, we define three desirable properties of a simplicial neural network architecture: namely, permutation equivariance, orientation equivariance, and simplicial awareness. The first two properties respectively account for the fact that the node indexing and the simplex orientations in a simplicial complex are arbitrary. The last property encodes the desirable feature that the output of the neural network depends on the entire simplicial complex and not on a subset of its dimensions. Based on these properties, we propose a simple convolutional architecture, rooted in tools from algebraic topology, for the problem of trajectory prediction, and show that it obeys all three of these properties when an odd, nonlinear activation function is used. We then demonstrate the effectiveness of this architecture in extrapolating trajectories on synthetic and real datasets, with particular emphasis on the gains in generalizability to unseen trajectories.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/08/2019

Universal Approximation Theorems

The universal approximation theorem established the density of specific ...
research
08/04/2021

Growing an architecture for a neural network

We propose a new kind of automatic architecture search algorithm. The al...
research
02/08/2019

Fourier Neural Networks: A Comparative Study

We review neural network architectures which were motivated by Fourier s...
research
10/05/2022

Dynamical systems' based neural networks

Neural networks have gained much interest because of their effectiveness...
research
10/22/2021

CTP-Net For Cross-Domain Trajectory Prediction

Deep learning based trajectory prediction methods rely on large amount o...
research
04/13/2020

Topology of deep neural networks

We study how the topology of a data set M = M_a ∪ M_b ⊆R^d, representing...
research
01/26/2023

Convolutional Learning on Simplicial Complexes

We propose a simplicial complex convolutional neural network (SCCNN) to ...

Please sign up or login with your details

Forgot password? Click here to reset