Elimination of Negative Circuits in Certain Neural Network Structures to Achieve Stable Solutions
- Autores: Karpov Y.L.1, Karpov L.E.2,3, Smetanin Y.G.4,5
-
Afiliações:
- Luxoft Professional LLC
- Ivannikov Institute for System Programming, Russian Academy of Sciences
- Moscow State University
- Federal Research Center Computer Science and Control, Russian Academy of Sciences
- Moscow Institute of Physics and Technology
- Edição: Volume 45, Nº 5 (2019)
- Páginas: 241-250
- Seção: Article
- URL: https://journals.rcsi.science/0361-7688/article/view/176867
- DOI: https://doi.org/10.1134/S0361768819050025
- ID: 176867
Citar
Resumo
The problem of improving structural properties of artificial discrete neural networks is investigated. The structure of the neural network is regarded as a theoretical graph. Cyclical substructures can occur in this structure under certain conditions, e.g., when there is feedback among neural network layers. Some properties of cycles in the graphs corresponding to neural networks have a significant effect not only on the rate of convergence to the (stable) solutions of the problems posed by network users, but also on the very possibility of obtaining these solutions. These properties include the negativity of some circuits (simple cycles) in neural network graphs. We propose an algorithm that makes it possible to eliminate negative circuits from neural network graphs under certain constraints formulated in this paper. It increases the chances of finding correct solutions to the problems for which neural networks were developed. An illustrative example is presented.
Sobre autores
Yu. Karpov
Luxoft Professional LLC
Autor responsável pela correspondência
Email: y.l.karpov@yandex.ru
Rússia, 1-i Volokolamskii proezd 10, Moscow, 123060
L. Karpov
Ivannikov Institute for System Programming, Russian Academy of Sciences; Moscow State University
Autor responsável pela correspondência
Email: mak@ispras.ru
Rússia, ul. Solzhenitsyna 25, Moscow, 109004; Moscow, 119991
Yu. Smetanin
Federal Research Center Computer Science and Control, Russian Academy of Sciences; Moscow Institute of Physics and Technology
Autor responsável pela correspondência
Email: ysmetanin@rambler.ru
Rússia, ul. Vavilova 44/2, Moscow, 119333; Institutskii per. 9, Dolgoprudnyi, Moscow oblast, 141701
Arquivos suplementares
