Elimination of Negative Circuits in Certain Neural Network Structures to Achieve Stable Solutions
- Авторы: Karpov Y.L.1, Karpov L.E.2,3, Smetanin Y.G.4,5
-
Учреждения:
- 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
- Выпуск: Том 45, № 5 (2019)
- Страницы: 241-250
- Раздел: Article
- URL: https://journal-vniispk.ru/0361-7688/article/view/176867
- DOI: https://doi.org/10.1134/S0361768819050025
- ID: 176867
Цитировать
Аннотация
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.
Об авторах
Yu. Karpov
Luxoft Professional LLC
Автор, ответственный за переписку.
Email: y.l.karpov@yandex.ru
Россия, 1-i Volokolamskii proezd 10, Moscow, 123060
L. Karpov
Ivannikov Institute for System Programming, Russian Academy of Sciences; Moscow State University
Автор, ответственный за переписку.
Email: mak@ispras.ru
Россия, 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
Автор, ответственный за переписку.
Email: ysmetanin@rambler.ru
Россия, ul. Vavilova 44/2, Moscow, 119333; Institutskii per. 9, Dolgoprudnyi, Moscow oblast, 141701
Дополнительные файлы
