paper-with-me

Papers

Convolutional Filtering and Neural Networks with Non Commutative Algebras

2021-08-23 · Alejandro Parada-Mayorga, Landon Butler, Alejandro Ribeiro

In this paper we introduce and study the algebraic generalization of non commutative convolutional neural networks. We leverage the theory of algebraic signal processing to model convolutional non commutative architectures, and we derive concrete stability bounds that extend those obtained in the literature for commutative convolutional neural networks. We show that non commutative convolutional architectures can be stable to deformations on the space of operators. We develop the spectral representation of non commutative signal models to show that non commutative filters process Fourier components independently of each other. In particular we prove that although the spectral decompositions of signals in non commutative models are associated to eigenspaces of dimension larger than one, there exists a trade-off between stability and selectivity, which is controlled by matrix polynomial functions in spaces of matrices of low dimension. This tradeoff shows how when the filters in the algebra are restricted to be stable, there is a loss in discriminability that is compensated in the network by the pointwise nonlinearities. The results derived in this paper have direct applications and implications in non commutative convolutional architectures such as group neural networks, multigraph neural networks, and quaternion neural networks, for which we provide a set of numerical experiments showing their behavior when perturbations are present.

📄 PDF Abstract BibTeX arXiv:2108.09923

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Non Commutative Convolutional Signal Models in Neural Networks: Stability to Small Deformations

2023-10-05 · Alejandro Parada-Mayorga, Landon Butler, Alejandro Ribeiro

In this paper we discuss the results recently published in~[1] about algebraic signal models (ASMs) based on non commutative algebras and their use in convolutional neural networks. Relying on the general tools from alge…

Noncommutative Geometry of Computational Models and Uniformization for Framed Quiver Varieties

2022-01-15 · George Jeffreys, Siu-Cheong Lau

We formulate a mathematical setup for computational neural networks using noncommutative algebras and near-rings, in motivation of quantum automata. We study the moduli space of the corresponding framed quiver representa…

Vector spaces as Kripke frames

2019-08-15 · Giuseppe Greco, Fei Liang, Michael Moortgat, Alessandra Palmigiano 외

In recent years, the compositional distributional approach in computational linguistics has opened the way for an integration of the \emph{lexical} aspects of meaning into Lambek's type-logical grammar program. This appr…

Compact Matrix Quantum Group Equivariant Neural Networks

2023-11-10 · Edward Pearce-Crump

Group equivariant neural networks have proven effective in modelling a wide range of tasks where the data lives in a classical geometric space and exhibits well-defined group symmetries. However, these networks are not s…

Convolutional Filtering with RKHS Algebras

2024-11-02 · Alejandro Parada-Mayorga, Leopoldo Agorio, Alejandro Ribeiro, Juan Bazerque

In this paper, we develop a generalized theory of convolutional signal processing and neural networks for Reproducing Kernel Hilbert Spaces (RKHS). Leveraging the theory of algebraic signal processing (ASP), we show that…