VERIFICATION OF REALIZABILITY OF BOOLEAN FUNCTIONS BY A NEURAL ELEMENT WITH A THRESHOLD ACTIVATION FUNCTION.
In: Eastern-European Journal of Enterprise Technologies, 2017-01-16, S. 30-40
academicJournal
Zugriff:
A widespread application of neural network circuits from neural elements with a threshold activation function would be possible if efficient methods for the verification of realizability of functions of the algebra of logic by one neural element are devised, as well as the synthesis of these elements with a large number of inputs. The article examines algebraic structure of kernels and reduced kernels of Boolean functions. A connection is established between the kernels of Boolean functions that are implemented by one neural element with a threshold activation function and tolerance matrices. Based on the convex linear combination of kernel elements of functions of the algebra of logic, we proved a criteria of their realizability by one neural element with a threshold activation function. By using algebraic properties of kernels in Boolean functions and the representations of their reduced kernels by tolerance matrices, we obtained a number of easily verified necessary conditions for the realizability of functions of the algebra of logic by one neural element. These necessary conditions in many cases make it possible not to perform complicated calculations by the methods of approximation of different orders and by the iterative methods, in which, by means of limit cycles, the realizability or non-realizability of Boolean functions by one neural element with a threshold activation function is determined. Based on the sufficient conditions, obtained in the work, for the realizability of functions of the algebra of logic by one neural element, we devised an effective method for the synthesis of integer neural elements with a large number of inputs. [ABSTRACT FROM AUTHOR]
На основе свойств ядер функций алгебры логики доказан критерий их реализуемости одним нейронным элементом с пороговой функцией активации. Используя представление ядер булевых функций матрицами толерантности, получен ряд необходимых и достаточных условий их реализуемости одним нейронным элементом, которые могут быть эффективно применены при синтезе целочисленных нейронных элементов с большим числом входов [ABSTRACT FROM AUTHOR]
Copyright of Eastern-European Journal of Enterprise Technologies is the property of PC TECHNOLOGY CENTER and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
VERIFICATION OF REALIZABILITY OF BOOLEAN FUNCTIONS BY A NEURAL ELEMENT WITH A THRESHOLD ACTIVATION FUNCTION.
|
---|---|
Autor/in / Beteiligte Person: | Geche, F. ; Mulesa, O. ; Buchok, V. |
Zeitschrift: | Eastern-European Journal of Enterprise Technologies, 2017-01-16, S. 30-40 |
Veröffentlichung: | 2017 |
Medientyp: | academicJournal |
ISSN: | 1729-3774 (print) |
DOI: | 10.15587/1729-4061.2017.90917 |
Schlagwort: |
|
Sonstiges: |
|