Abstract
This paper considers generalized neural elements and identifies the conditions for implementation of functions of algebra of logic from these elements. We introduce the concept of a modified core of Boolean functions with respect to the system of characters of a group on which functions of algebra of logic are given. The criteria of belonging these functions to the class of generalized neurofunctions are provided. The algebraic structure of cores of Boolean neurofunctions is studied. On the basis of properties of tolerance matrices, a number of necessary conditions for implementation of Boolean functions by one generalized neural element are obtained. The obtained results allow to develop efficient methods of synthesis of integer-valued generalized neural elements with a large number of inputs that can be successfully applied in solving information compression and transmission problems, as well as discrete signal recognition problems.
Similar content being viewed by others
References
L. F. Hulianytskyi and I. I. Riasna, “Formalization and classification of combinatorial optimization problems,” in: S. Butenko, P. M. Pardalos, and V. Shylo (eds.), Optimization Methods and Applications, Springer International Publishing AG, Switzerland (2017), pp. 239–250.
L. F. Hulianytskyi and O. Yu. Mulesa, Applied Methods of Combinatorial Optimization [in Ukrainian], Publishing and Printing Center “Kyiv University”, Kyiv (2016).
M. Azarbad, S. Hakimi, and A. Ebrahimzadeh, “Automatic recognition of digital communication signal,” International Journal of Energy, Information and Communications, Vol. 3, Iss. 4, 21–33 (2012).
I. V. Izonin, R. O. Tkachenko, D. D. Peleshko, and D. A. Batyuk, “Neural network method for change resolution images,” Information Processing Systems, Iss. 9 (134), 30–34 (2015).
F. Amato, J. L. Gonzalez-Hernandez, and J. Havel, “Artifical neural networks combined with experimental desing: A “soft” approach for chemical kinetics,” Talanta, Vol. 93, 72–78 (2012).
F. Geche, O. Mulesa, S. Geche, and M. Vashkeba, “Development of synthesis method of predictive schemes based on basic predictive models,” Technology Audit and Production Reserves, No. 3/2(23), 36–41 (2015).
A. Kuchansky and A. Biloshchytskyi, “Selective pattern matching method for time-series forecasting,” Eastern-European Journal of Enterprise Technologies, Vol. 6, No. 4(78), 13–18 (2015).
P. Dey, A. Lamba, S. Kumary, and N. Marwaha, “Application of an artifical neural network in the prognosis of chronic myeloid leukemia,” Analytical and Quantitative Cytology and Histology, Vol. 33, No. 6, 335–339 (2011).
A. S. Liu and Q. Zhu, “Automatic modulation classification based on the combination of clustering and neural network,” The Journal of China Universities of Ports and Telecommunication, Vol. 18, No. 4, 13–19 (2011).
A. Pathok and A. K. Wadhwani, “Data compression of ECG signals using error back propagation (EBP) algorithm,” International Journal of Engineering and Advanced Technology (IJEAT), Vol. 1, Iss. 4, 2249–8958 (2012).
Ye. Bodyansky, P. Grimm, S. Mashtalir, and V. Vinarski, “Fast training of neural networks for image compression,” Advances in Data Mining: Applications and Theoretical Aspects; Lecture Notes in Computer Science, Vol. 6171, 165–173 (2010).
N. Shovgun, “Analysis of the efficiency of fuzzy neural networks in the problem of credit risk assessment,” Information Technologies & Knowledge, Vol. 7, No. 3, 286–293 (2013).
F. Geche and V. Hrytsyk, “Realization of Boolean and multivalued logical functions on neural elements,” Reports of the National Academy of Sciences of Ukraine, No. 5, 65–68 (2004).
B. I. Holubov, A. V. Efimov, and V. A. Skvortsov, Walsh Series and Transforms. Theory and Applications [in Russian], Nauka, Moscow (1987).
Ch. Curtis and I. Rayner, Representation Theory of Finite Groups and Associative Algebras [Russian translation], Nauka, Moscow (1969).
F. Geche, O. Mulesa, and V. Buchok, “Synthesis of generalized neural elements by means of the tolerance matrices,” Eastern-European Journal of Enterprise Technologies, Vol. 4, No. 4(88), 50–62 (2017).
N. N. Aizenberg, A. A. Bovdi, E. I. Gergo, and F. E. Geche, “Algebraic aspects of threshold logic,” Cybernetics, Vol. 16, No. 2, 188–193 (1980).
K. Leyhtveys, Convex Sets [Russian translation], Nauka, Moscow (1985).
V. Karmanov, Mathematical Programming [in Russian], Nauka, Moscow (1986).
S. Yajima and T. Ibaraki, “A lower bound of the number of threshold functions,” Cybernetic Collection: New Series, Iss. 6, 72–81 (1969).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, November–December, 2018, pp. 27–36.
Rights and permissions
About this article
Cite this article
Geche, F., Mulesa, O. Algebraic Properties of Cores of Generalized Neurofunctions. Cybern Syst Anal 54, 874–882 (2018). https://doi.org/10.1007/s10559-018-0090-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-018-0090-4