Vol 22, No 3 (2023)

Artificial intelligence, knowledge and data engineering

Application of Multilevel Models in Classification and Regression Problems

Lebedev I.S.

Abstract

There is a constant need to create methods for improving the quality indicators of information processing. In most practical cases, the ranges of target variables and predictors are formed under the influence of external and internal factors. Phenomena such as concept drift cause the model to lose its completeness and accuracy over time. The purpose of the work is to improve the processing data samples quality based on multi-level models for classification and regression problems. A two-level data processing architecture is proposed. At the lower level, the analysis of incoming information flows and sequences takes place, and the classification or regression tasks are solved. At the upper level, the samples are divided into segments, the current data properties in the subsamples are determined, and the most suitable lower-level models are assigned according to the achieved qualitative indicators. A formal description of the two-level architecture is given. In order to improve the quality indicators for classification and regression solving problems, a data sample preliminary processing is carried out, the model’s qualitative indicators are calculated, and classifiers with the best results are determined. The proposed solution makes it possible to implement constantly learning data processing systems. It is aimed at reducing the time spent on retraining models in case of data properties transformation. Experimental studies were carried out on several datasets. Numerical experiments have shown that the proposed solution makes it possible to improve the quality processing indicators. The model can be considered as an improvement of ensemble methods for processing information flows. Training a single classifier, rather than a group of complex classification models, makes it possible to reduce computational costs.
Informatics and Automation. 2023;22(3):487-510
pages 487-510 views

Object Recognition by Components and Relations between Them

Slivnitsin P.A., Mylnikov L.A.

Abstract

The paper’s goal is to develop a methodology and algorithm for the recognition of objects in the environment, keeping the quality with an increasing number of objects. For this purpose, the following problems were solved: recognition of the shape features, estimation of relations between features, and matching between the found features and relations and the defined templates (descriptions of complex and simple objects of the real world). A convolutional neural network is used for the shape feature recognition. In order to train it we used artificially generated images with shape features (3D primitive objects) that were randomly placed on the scene with different properties of their surfaces. The set of relations necessary to recognize objects, which can be represented as a combination of shape features, is formed. Testing on photos of real-world objects showed the ability to recognize real-world objects regardless of their type (in cases where different models and modifications are possible). This paper considers an example of outdoor luminaire recognition. The example shows the algorithm's ability not only to detect an object in the image but also to estimate the position of its components. This solution makes it possible to use the algorithm in the task of object manipulation performed by robotic systems.
Informatics and Automation. 2023;22(3):511-540
pages 511-540 views

A Systematic Study of Artificial Intelligence-Based Methods for Detecting Brain Tumors

Kumar S., Pilania U., Nandal N.

Abstract

The brain is regarded as one of the most effective body-controlling organs. The development of technology has enabled the early and accurate detection of brain tumors, which makes a significant difference in their treatment. The adoption of AI has grown substantially in the arena of neurology. This systematic review compares recent Deep Learning (DL), Machine Learning (ML), and hybrid methods for detecting brain cancers. This article evaluates 36 recent articles on these techniques, considering datasets, methodology, tools used, merits, and limitations. The articles contain comprehensible graphs and tables. The detection of brain tumors relies heavily on ML techniques such as Support Vector Machines (SVM) and Fuzzy C-Means (FCM). Recurrent Convolutional Neural Networks (RCNN), DenseNet, Convolutional Neural Networks (CNN), ResNet, and Deep Neural Networks (DNN) are DL techniques used to detect brain tumors more efficiently. DL and ML techniques are merged to develop hybrid techniques. In addition, a summary of the various image processing steps is provided. The systematic review identifies outstanding issues and future goals for DL and ML-based techniques for detecting brain tumors. Through a systematic review, the most effective method for detecting brain tumors can be identified and utilized for improvement.

Informatics and Automation. 2023;22(3):541-575
pages 541-575 views

The Analysis of Ontology-Based Neuro-Symbolic Intelligence Methods for Collaborative Decision Support

Shilov N.G., Ponomarev A.V., Smirnov A.V.

Abstract

The neural network approach to AI, which has become especially widespread in the last decade, has two significant limitations – training of a neural network, as a rule, requires a very large number of samples (not always available), and the resulting models often are not well interpretable, which can reduce their credibility. The use of symbols as the basis of collaborative processes, on the one hand, and the proliferation of neural network AI, on the other hand, necessitate the synthesis of neural network and symbolic paradigms in relation to the creation of collaborative decision support systems. The article presents the results of an analytical review in the field of ontology-oriented neuro-symbolic artificial intelligence with an emphasis on solving problems of knowledge exchange during collaborative decision support. Specifically, the review attempts to answer two questions: 1. how symbolic knowledge, represented as an ontology, can be used to improve AI agents operating on the basis of neural networks (knowledge transfer from a person to AI agents); 2. how symbolic knowledge, represented as an ontology, can be used to interpret decisions made by AI agents and explain these decisions (transfer of knowledge from an AI agent to a person). As a result of the review, recommendations were formulated on the choice of methods for introducing symbolic knowledge into neural network models, and promising areas of ontology-oriented methods for explaining neural networks were identified.
Informatics and Automation. 2023;22(3):576-615
pages 576-615 views

Mathematical modeling and applied mathematics

Convergence in Norm of Collective Behavior Dynamics in the Reflexive Model of Oligopoly with Leaders

Algazin G.I., Algazina D.G.

Abstract

A model of oligopoly with an arbitrary number of rational agents that are reflexive according to Cournot or Stackelberg, under the conditions of incomplete information for the classical case of linear functions of costs and demand is considered. The problem of achieving equilibrium based on mathematical modeling agents' decision-making processes is investigated. Works in this direction are relevant due to the importance of understanding the processes in real markets and the convergence of theoretical models with them. In the framework of a dynamic model of reflexive collective behavior, each agent at each moment adjusts its output, making a step in the direction of output maximizing its profit under the expected choice of competitors. The permissible step value is set by the range. This article sets and solves the problem of finding the ranges of permissible steps of agents, which are formulated as conditions that guarantee the convergence of dynamics to equilibrium. The novelty of the study is determined by the use of the norm of the error transition matrix from the t-th to (t+1)-moment of time as a criterion of the dynamics convergence. It is shown that the dynamics converge if the norm is less than unity, starting at some point in time, and the failure to fulfill this criterion especially manifests itself in multidirectional choice, when some agents choose "big" steps towards their current goals, while others, on the contrary, choose "small" steps. Failure to meet the criterion also increases as the market grows. The general conditions for the ranges of convergence of dynamics for an arbitrary number of agents are established, and a method for constructing the maximum such ranges is proposed, which also constitutes the novelty of the study. The results of solving the above problems for particular cases of oligopoly, which are the most widespread in practice, are presented.
Informatics and Automation. 2023;22(3):616-646
pages 616-646 views

Minimization of Peak Effect in the Free Motion of Linear Systems with Restricted Control

Dudarenko N.A., Vunder N.A., Melnikov V.G., Zhilenkov A.A.

Abstract

A peak effect minimization problem in the free motion of linear systems is considered in the paper. The paper proposes an iterative procedure for the peak effect minimization using a combination of the recently proposed gramian-based approach and the theory of using the condition number of an eigenvectors matrix for the upper bound estimations of the system state processes. Minimization of control costs is based on the analysis of the singular value decomposition of a gramian of control costs, followed by the formation of major and minor estimations of the gramian. Minimization of peak effect in the trajectories of free movement of systems is carried out by minimizing the condition number of the eigenvectors matrix of the matrix of a stable closed-loop system, while the state matrix with the desired eigenvalues and eigenvectors is designed with the generalized modal control. The development of an iterative algorithm for the peak effect minimization in the trajectories of linear systems under any non-zero initial conditions with restricted control is based on an aggregated index. The index takes into account both the estimate of the gramian of control costs and the condition number of the eigenvectors matrix of the stable closed-loop system. Minimization of the aggregated index makes it possible to ensure minimal deviations in the trajectories of free movement of systems of the considered class. The procedure is applied to a system of two satellites with restricted control, where peak effects in satellites relative trajectories are minimized. Two cases of peak affect minimization are considered. In the first case, the peak effect minimization in the trajectories of free movement of satellites is carried out only by minimizing the gramian of control costs. In the second case, the peak effect minimization is realized using the developed algorithm. The results illustrate the efficiency of the procedure and indicate the decrease of the peak effect for the satellites relative trajectories.

Informatics and Automation. 2023;22(3):647-666
pages 647-666 views

Designing of 2d-IIR Filter Using a Fused ESMA-Pelican Optimization Algorithm (FEPOA)

Sharma R., Sharma K., Varma T.

Abstract

Many Digital Signal Processing (DSP) applications and electronic gadgets today require digital filtering. Different optimization algorithms have been used to obtain fast and improved results. Several researchers have used Enhanced Slime Mould Algorithm for designing the 2D IIR filter. However, it is observed that the Enhanced Slime Mould Algorithm did not achieve a better solution structure and had a slower convergence rate. In order to overcome the issue a fused ESMA-pelican Optimization Algorithm (FEPOA) is utilized for designing the 2D IIR filter which incorporates the pelican Optimization Algorithm with the Enhanced slime Mould Algorithm (ESMA). At first, the Chaotic Approach is utilized to initialize the population which provides the high-quality population with excellent population diversity, after that the position of population members is to identify and correct the individual in the boundary search region. After that, by the pelican Tactical Approach is to examine the search space and exploration power of the FEPOA, then the Fitness is calculated randomly, and the best solution will be upgraded and then moved towards the iterations. It repeats the FEPOA phases until the execution completes. Then the best solution gives the optimal solution, which enhances the speed of convergence, convergence accuracy and the performances of FEPOA. The FEPOA is then implemented in the IIR filter to improve the overall filter design. The results provided by FEPOA accomplish the necessary fitness and best solution for 200 iterations, and the amplitude response will achieve the maximum value for =2,4,8 as well as the execution time of 3.0158s, which is much quicker than the other Genetic Algorithms often used for 2D IIR filters.

Informatics and Automation. 2023;22(3):667-690
pages 667-690 views

A Model for Assessing the Functional Stability of Information Infrastructure Elements for Conditions of Exposure to Multiple Computer Attacks

Voevodin V.A.

Abstract

Information is given about a new approach to the application of methods of the theory of semi-Markov processes to solve the applied problem of assessing the functional stability of elements that make up the information infrastructure, functioning under the influence of multiple computer attacks. The task of assessing functional stability is reduced to the task of finding the survivability function of the element under study and determining its extreme values. The relevance of the study is substantiated. The rationale is based on the assumption that quantitative methods of studying the stability of technical systems, which operate on the theory of reliability, cannot always be used to assess survivability. The concepts of «stability» and «computer attack» are being clarified. Verbal and formal statements of research tasks are formulated. The novelty of the results obtained lies in the application of well-known methods to solve a practically significant problem in a new formulation, taking into account the limitations on the resource allocated to maintain the survivability of the element under study, provided that arbitrary distribution laws are adopted for the random times of the implementation of computer attacks and the recovery times of the functional element. Recommendations on the formation of initial data, the content of the enlarged stages of modeling and a test case to demonstrate the performance of the model are given. The results of the test simulation are presented in the form of graphs of the survivability function. The resulting application can be used in practice to construct a survivability function when implementing up to three computer attacks, as well as a tool for evaluating the reliability of analogous statistical models. The limitation is explained by a progressive increase in the dimension of the analytical model and a decrease in the possibility of its meaningful interpretation.
Informatics and Automation. 2023;22(3):691-715
pages 691-715 views

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».