Synthesis of generalized neural elements by means of the tolerance matrices

Authors

DOI:

https://doi.org/10.15587/1729-4061.2017.108404

Keywords:

matrix of tolerance, nucleus of the Boolean function, group character, spectrum of the Boolean function

Abstract

Application of neuromorphic structures in various spheres of human activity on the basis of generalized neural elements will become possible if effective methods for verifying realizability of the logic algebra functions by one neuron element with a generalized threshold activation function and synthesis of such elements with a large number of edntries are developed. A notion of nucleus of Boolean functions in relation to a given system of characters was introduced and algebraic structure of nuclei and reduced nuclei of Boolean functions was investigated. Relation between the nuclei of the logic algebra functions which are realized by one generalized neural element and matrices of tolerance was established. It was shown that the Boolean function is realized by one generalized neuron element if and only if the nucleus of this function admits representation by the matrices of tolerance. If there is no nucleus relative to a specified system of characters for a Boolean function, then such a function is not realized by one generalized neural element in relation to a specified system of characters. On the basis of the properties of the matrices of tolerance, a number of necessary and sufficient conditions for realization of the logic algebra functions by one generalized neural element were obtained. Based on the sufficient conditions, an algorithm for synthesis of integer-valued generalized neural elements with a large number of entries was constructed. In the synthesis of integer-valued generic neural elements for realization of the logic algebra functions, a block representation of the Boolean function nucleus was used and based on the properties of the matrices of tolerance, coordinates of the integer vector of the structure of the generalized neural element were sequentially found

Author Biographies

Fedir Geche, Uzhgorod National University Narodna sq., 3, Uzhhorod, Ukraine, 88000

Doctor of Technical Sciences, Professor, Head of Department

Department of cybernetics and applied mathematics

Oksana Mulesa, Uzhgorod National University Narodna sq., 3, Uzhhorod, Ukraine, 88000

PhD, Associate Professor

Department of cybernetics and applied mathematics

Viktor Buchok, Uzhgorod National University Narodna sq., 3, Uzhhorod, Ukraine, 88000

Postgraduate student

Department of cybernetics and applied mathematics

References

  1. Grytsyk, V. V., Tsmots, I. G., Skorokhoda, O. V. (2014). Methods of parallel vertical data processing in neural networks. Reports of the National Academy of Sciences of Ukraine, 10, 40–44.
  2. Tsmots, I. G., Skorokhoda, O. V., Vavruk, I. Ye. (2012). Principles of construction and methods of VLSI-implementation of real time neural networks. Scientific Bulletin of Ukrainian National Forestry University, 6, 292–300.
  3. Tkachenko, R., Doroshenko, A. (2009). Neiropodibni struktury mashyny heometrychnykh peretvoren u zavdanniakh intelektualnoho analizu danykh. Kompiuterni nauky ta informatsiini tekhnolohii, 638, 179–184.
  4. Izonin, I. V., Tkachenko, R. O., Peleshko, D. D., Batyuk, D. A. (2015). Neural network method for change resolution of images. Information Processing Systems, 9 (134), 30–34.
  5. Marín, D., Aquino, A., Gegundez-Arias, M. E., Bravo, J. M. (2011). A New Supervised Method for Blood Vessel Segmentation in Retinal Images by Using Gray-Level and Moment Invariants-Based Features. IEEE Transactions on Medical Imaging, 30 (1), 146–158. doi: 10.1109/tmi.2010.2064333
  6. Azarbad, M., Hakimi, S., Ebrahimzadeh, A. (2012). Automatic recognition of digital communication signal. International journal of energy, information and communications, 3 (4), 21–33.
  7. Zaychenko, Yu. P., Dyakonova, S. V. (2011). Application of fuzzy classifier NEFCLASS to the problem of recognition of buildings in satellite images of ultrahigh resolution. Computer science, upravlіnnya that obchislyuvalna tehnіka, 54, 31–35.
  8. Amato, F., González-Hernández, J. L., Havel, J. (2012). Artificial neural networks combined with experimental design: A “soft” approach for chemical kinetics. Talanta, 93, 72–78. doi: 10.1016/j.talanta.2012.01.044
  9. Brougham, D. F., Ivanova, G., Gottschalk, M., Collins, D. M., Eustace, A. J., O’Connor, R., Havel, J. (2011). Artificial Neural Networks for Classification in Metabolomic Studies of Whole Cells Using1H Nuclear Magnetic Resonance. Journal of Biomedicine and Biotechnology, 2011, 1–8. doi: 10.1155/2011/158094
  10. Barwad, A., Dey, P., Susheilia, S. (2011). Artificial neural network in diagnosis of metastatic carcinoma in effusion cytology. Cytometry Part B: Clinical Cytometry, 82B (2), 107–111. doi: 10.1002/cyto.b.20632
  11. Geche, F., Mulesa, O., Geche, S., Vashkeba, M. (2015). Development of synthesis method of predictive schemes based on basic predictive models. Technology Audit and Production Reserves, 3 (2 (23)), 36–41. doi: 10.15587/2312-8372.2015.44932
  12. Dey, P., Lamba, A., Kumari, S., Marwaha, N. (2011). Application of an artificial neural network in the prognosis of chronic myeloid leukemia. Analytical and quantitative cytology and histology/the International Academy of Cytology and American Society of Cytology, 33 (6), 335–339.
  13. Geche, F., Batyuk, A., Mulesa, O., Vashkeba, M. (2015). Development of effective time series forecasting model. International Journal of Advanced Research in Computer Engineering &Technology, 4 (12), 4377–4386.
  14. Liu, A., Zhu, Q. (2011). Automatic modulation classification based on the combination of clustering and neural network. The Journal of China Universities of Posts and Telecommunications, 18 (4), 13–38. doi: 10.1016/s1005-8885(10)60077-5
  15. Pathok, A., Wadhwani, A. K. (2012). Data Compression of ECG Signals Using Error Back Propagation (EBP) Algorithm. International Journal of Engineering and Advence Technology (IJEAT), 1 (4), 2249–8958.
  16. Bodyanskiy, Y., Grimm, P., Mashtalir, S., Vinarski, V. (2010). Fast Training of Neural Networks for Image Compression. Lecture Notes in Computer Science, 165–173. doi: 10.1007/978-3-642-14400-4_13
  17. Shovgun, N. V. (2013). Analiz effektivnosti nechetkih neyronnyh setey v zadache otsenki kreditnogo riska. Information technologies & knowledge. ITHEA IBS ISC, 7, 286–293.
  18. Kertis, Ch., Rayner, I. (1969). Teoriya predstavleniy konechnyh grupp i assotsiativnyh algebr. Moscow: Nauka, 667.
  19. Golubov, B. I., Efimov, A. V., Skvortsov, V. A. (1987). Ryady i preobrazovaniya Uolsha. Teoriya i primeneniya. Moscow: Nauka, 343.
  20. Dertouzos, M. (1967). Porogovaya logika. Moscow: Mir, 342.
  21. Ayzenberg, N. N., Bovdi, A. A., Gergo, E. Y., Geche, F. E. (1980). Nekotorye algebraicheskie aspekty porogovoy logiki. Kibernetika, 2, 26–30.
  22. Yadzhima, S., Ibaraki, T. (1969). Nizhnyaya otsenka chisla porogovyh funktsiy. Vol. 6. Kiberniticheskiy sbornik: novaya seriya. Moscow: Mir, 72–81.
  23. Geche, F., Mulesa, O., Buchok, V. (2017). Verification of realizability of boolean functions by a neural element with a threshold activation function. Eastern-European Journal of Enterprise Technologies, 1 (4 (85)), 30–40. doi: 10.15587/1729-4061.2017.90917

Downloads

Published

2017-08-30

How to Cite

Geche, F., Mulesa, O., & Buchok, V. (2017). Synthesis of generalized neural elements by means of the tolerance matrices. Eastern-European Journal of Enterprise Technologies, 4(4 (88), 50–62. https://doi.org/10.15587/1729-4061.2017.108404

Issue

Vol. 4 No. 4 (88) (2017): Mathematics and Cybernetics - applied aspects

Section

Mathematics and Cybernetics - applied aspects

License

Copyright (c) 2017 Fedir Geche, Oksana Mulesa, Viktor Buchok

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.