Convolutional neural networks from the perspective of the problems of multivalued logic

2023

Full text Open access: Green Metadata (CSL-JSON)
DOI 10.21203/rs.3.rs-3224688/v1
Data confidence 70 medium
How this score is calculated

It is built from checkable properties of the record itself: whether the article has a DOI, how many independent sources confirmed its data, whether the required fields are filled in, and how recent the latest confirmation is. Disagreement between sources and a missing identifier lower it. A value of 80 or above means the record was published without further checking; 60 to 79 means it is published at reduced confidence, with a manual check advisable. A record verified by an editor by hand is never pushed below 90 by a recalculation. This scores our data about the article, not the article itself.

Abstract

Abstract It is shown that it is possible to reduce the operations performed by convolutional neural networks to algebraic, and then to operations of multivalued logic. The tool for this is signal models, which are functions that take values in Galois fields and algebraic rings. This approach, among other things, allows us to switch to the use of partial convolutions, which significantly simplify the analysis of digital signals and images. Such convolutions are performed directly in terms of Galois fields, which makes it possible to use a digital analogue of the classical convolution theorem. The advantage in this regard is the possibility of using a digital analogue of transfer functions, because in terms of Fourier-Galois spectra, the convolution operation is reduced to the multiplication operation by the transfer function. This, in turn, allows us to exhaustively describe a convolutional neural network through a set of transfer functions that take values in Galois fields. The close connection between Galois fields and multivalued logics makes it possible to describe the functioning of convolutional neural networks using variables of multivalued logic.