Pub Date : 2022-06-20DOI: 10.15588/1607-3274-2022-2-11
S. Gavrylenko, V. Chelak, S. G. Semenov
Context. The problem of identifying the state of a computer system is considered. The object of the research is the process of computer system state identification. The subject of the research is the methods of constructing solutions for computer system state identification. Objective. The purpose of the work is to develop a method for decision trees learning for computer system state identification. Method. A new method for constructing a decision tree is proposed, combining the classical model for constructing a decision tree and the density-based spatial clustering method (DBSCAN). The simulation results showed that the proposed method makes it possible to reduce the number of branches in the decision tree, which will increase the efficiency of identifying the state of the computer system. Belonging to hyperspheres is used as a criterion for decision-making, which enables to increase the identification accuracy due to the nonlinearity of the partition plane and to perform a more optimal adjustment of the classifier. The method is especially effective in the presence of initial data with high correlation coefficients, since it combines them into one or more multivariate criteria. An assessment of the accuracy and efficiency of the developed method for identifying the state of a computer system is carried out. Results. The developed method is implemented in software and researched in solving the problem of identifying the state of the functioning of a computer system. Conclusions. The carried out experiments have confirmed the efficiency of the proposed method, which makes it possible to recommend it for practical use in order to improve the accuracy of identifying the state of a computer system. Prospects for further research may consist in the development of an ensemble of decision trees.
{"title":"DEVELOPMENT OF METHOD FOR IDENTIFICATION THE COMPUTER SYSTEM STATE BASED ON THE DECISION TREE WITH MULTI-DIMENSIONAL NODES","authors":"S. Gavrylenko, V. Chelak, S. G. Semenov","doi":"10.15588/1607-3274-2022-2-11","DOIUrl":"https://doi.org/10.15588/1607-3274-2022-2-11","url":null,"abstract":"Context. The problem of identifying the state of a computer system is considered. The object of the research is the process of computer system state identification. The subject of the research is the methods of constructing solutions for computer system state identification.\u0000Objective. The purpose of the work is to develop a method for decision trees learning for computer system state identification.\u0000Method. A new method for constructing a decision tree is proposed, combining the classical model for constructing a decision tree and the density-based spatial clustering method (DBSCAN). The simulation results showed that the proposed method makes it possible to reduce the number of branches in the decision tree, which will increase the efficiency of identifying the state of the computer system. Belonging to hyperspheres is used as a criterion for decision-making, which enables to increase the identification accuracy due to the nonlinearity of the partition plane and to perform a more optimal adjustment of the classifier. The method is especially effective in the presence of initial data with high correlation coefficients, since it combines them into one or more multivariate criteria. An assessment of the accuracy and efficiency of the developed method for identifying the state of a computer system is carried out.\u0000Results. The developed method is implemented in software and researched in solving the problem of identifying the state of the functioning of a computer system.\u0000Conclusions. The carried out experiments have confirmed the efficiency of the proposed method, which makes it possible to recommend it for practical use in order to improve the accuracy of identifying the state of a computer system. Prospects for further research may consist in the development of an ensemble of decision trees.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"112 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87055711","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-06-18DOI: 10.15588/1607-3274-2022-2-6
T. Batiuk, V. Vysotska
Context. The socialization of individuals with common interests is caused by the need of most people to simplify some of the moments of life by reducing the time for their implementation. With the rapid growth of information, the human workload in society and the recent epidemics of the world, people are becoming isolated from the opportunity to communicate. And this is one of the important needs of human consciousness and self-realization. Therefore, there is an urgent need to be able to obtain a recommended list of similar people of common interest as a result of intelligent search of many relevant users of social networks through analysis of human faces in user photos (based on neural networks) and analysis of user information based on fuzzy search algorithms and Noisy model. Channel). Objective of the study is to develop technology for socialization of individuals based on SEO-technology and machine learning through the use of convolutional and Siamese neural networks to identify users and text analysis algorithms to select relevant users of future communication. Method. In the implementation of SEO-technologies selected fuzzy word search algorithms based on the Noisy Channel model algorithms for efficient distribution of textual information. During the implementation of machine learning, a convolutional neural network was developed to identify users of the system. Results. An intelligent system of socialization of individuals by common interests based on SEO-technology and machine learning methods has been developed. The work of two neural networks was implemented: convolutional and Siamese, which allowed to search for a human face in photos uploaded by the user and compare the found face with those already available in the database / Internet. This makes it possible to effectively identify the authenticity of the user and ensure that this user is not currently in the database, so it is potentially real. Using fuzzy search algorithms, Levenstein’s algorithm and the Noisy Channel model, an algorithm for analyzing and comparing user information was created, which for the current user forms a list of available users of the system, sorted by descending percentage of similarity and indicates how other users’ interests coincide. Conclusions. It was found that the algorithm implemented in the system for forming a sample of users is more efficient and accurate by about 25–30% compared to the usual Levenstein algorithm. Also, the implemented algorithm performs sampling approximately 10 times faster than the usual Levenstein algorithm.
{"title":"TECHNOLOGY FOR PERSONALITIES SOCIALIZATION BY COMMON INTERESTS BASED ON MACHINE LEARNING METHODS AND SEO-TECHNOLOGIES","authors":"T. Batiuk, V. Vysotska","doi":"10.15588/1607-3274-2022-2-6","DOIUrl":"https://doi.org/10.15588/1607-3274-2022-2-6","url":null,"abstract":"Context. The socialization of individuals with common interests is caused by the need of most people to simplify some of the moments of life by reducing the time for their implementation. With the rapid growth of information, the human workload in society and the recent epidemics of the world, people are becoming isolated from the opportunity to communicate. And this is one of the important needs of human consciousness and self-realization. Therefore, there is an urgent need to be able to obtain a recommended list of similar people of common interest as a result of intelligent search of many relevant users of social networks through analysis of human faces in user photos (based on neural networks) and analysis of user information based on fuzzy search algorithms and Noisy model. Channel).\u0000Objective of the study is to develop technology for socialization of individuals based on SEO-technology and machine learning through the use of convolutional and Siamese neural networks to identify users and text analysis algorithms to select relevant users of future communication.\u0000Method. In the implementation of SEO-technologies selected fuzzy word search algorithms based on the Noisy Channel model algorithms for efficient distribution of textual information. During the implementation of machine learning, a convolutional neural network was developed to identify users of the system.\u0000Results. An intelligent system of socialization of individuals by common interests based on SEO-technology and machine learning methods has been developed. The work of two neural networks was implemented: convolutional and Siamese, which allowed to search for a human face in photos uploaded by the user and compare the found face with those already available in the database / Internet. This makes it possible to effectively identify the authenticity of the user and ensure that this user is not currently in the database, so it is potentially real. Using fuzzy search algorithms, Levenstein’s algorithm and the Noisy Channel model, an algorithm for analyzing and comparing user information was created, which for the current user forms a list of available users of the system, sorted by descending percentage of similarity and indicates how other users’ interests coincide.\u0000Conclusions. It was found that the algorithm implemented in the system for forming a sample of users is more efficient and accurate by about 25–30% compared to the usual Levenstein algorithm. Also, the implemented algorithm performs sampling approximately 10 times faster than the usual Levenstein algorithm.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"22 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78790671","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-06-18DOI: 10.15588/1607-3274-2022-2-7
S. Leoshchenko, H. V. Pukhalska, S. Subbotin, A. Oliinyk, Ye. O. Gofman
Context. The problem of synthesis of an optimal neural network model for diagnostics of aircraft parts after operational processes is considered. The object of the study is the process of synthesis of neural network diagnostic models for aircraft parts based on the results of operational processes Objective is to synthesize neural network diagnostic models of aircraft parts after operational processes with a high level of accuracy. Method. It is proposed to research the use of two approaches to the synthesis of neural network diagnostic models. So, using a system of indicators, the topology of the neural network is calculated, which will be trained using the method of Backpropagation method in the future. The second approach is based on the use of a neuroevolutionary approach, which allows for a complete synthesis of the neural network, dynamically modifying the topology of the solution in addition to the parameters. the final decisions are compared in the accuracy of work on the training and test data set. This approach will allow to determine the possibility and correctness of using neuroevolutionary methods for the synthesis of diagnostic models. Results. Neuromodels for diagnostics of aircraft parts based on the results of operational processes have been obtained. The obtained results of comparing the methods used for synthesis made it possible to form recommendations for the implementation of neuroevolutionary methods in the synthesis of diagnostic neuromodels. Conclusions. The results obtained during the experiments confirmed the operability of the mathematical software used and allowed us to form recommendations for further use of the considered methods in practice in order to synthesize diagnostic neuromodels. The prospects for further research may consist in expanding the input data sets in order to synthesize and study more complex topologies of neural network models.
{"title":"NEURAL NETWORK DIAGNOSTICS OF AIRCRAFT PARTS BASED ON THE RESULTS OF OPERATIONAL PROCESSES","authors":"S. Leoshchenko, H. V. Pukhalska, S. Subbotin, A. Oliinyk, Ye. O. Gofman","doi":"10.15588/1607-3274-2022-2-7","DOIUrl":"https://doi.org/10.15588/1607-3274-2022-2-7","url":null,"abstract":"Context. The problem of synthesis of an optimal neural network model for diagnostics of aircraft parts after operational processes is considered. The object of the study is the process of synthesis of neural network diagnostic models for aircraft parts based on the results of operational processes \u0000Objective is to synthesize neural network diagnostic models of aircraft parts after operational processes with a high level of accuracy. \u0000Method. It is proposed to research the use of two approaches to the synthesis of neural network diagnostic models. So, using a system of indicators, the topology of the neural network is calculated, which will be trained using the method of Backpropagation method in the future. The second approach is based on the use of a neuroevolutionary approach, which allows for a complete synthesis of the neural network, dynamically modifying the topology of the solution in addition to the parameters. the final decisions are compared in the accuracy of work on the training and test data set. This approach will allow to determine the possibility and correctness of using neuroevolutionary methods for the synthesis of diagnostic models. \u0000Results. Neuromodels for diagnostics of aircraft parts based on the results of operational processes have been obtained. The obtained results of comparing the methods used for synthesis made it possible to form recommendations for the implementation of neuroevolutionary methods in the synthesis of diagnostic neuromodels. \u0000Conclusions. The results obtained during the experiments confirmed the operability of the mathematical software used and allowed us to form recommendations for further use of the considered methods in practice in order to synthesize diagnostic neuromodels. The prospects for further research may consist in expanding the input data sets in order to synthesize and study more complex topologies of neural network models.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"160 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78200216","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-06-18DOI: 10.15588/1607-3274-2022-2-9
D. Zubov, M. S. Qureshi, U. Köse, A. Kupin
Context. Immobilized people face additional barriers in almost all areas of life, including simple operations like turning the light on/off and controlling the air conditioner. The object of the study was to develop the brain-to-thin communication of affordable priceto control the smart home appliances by immobilized people from neck to toes. Objective. The goal of the work is to manage smart home appliances via brain-to-thing communication with EEG non-invasive electrodes, edge IoT devices, and MQTT protocol if the brain and eye control of the disabled work normally. Method. A non-invasive Sichiray TGAM brainwave EEG sensor kit captures signals and then transmit them via Bluetooth to the HC-05 module connected to the Arduino Mega microcontroller. Information about edge IoT devices is presented to the disabled on the LCD 1602 display wired to the same Arduino Mega. The disabled person chooses the option shown on display via the double blink that is detected if the quality of signal equals zero and low/mid gamma waves are less than ten in three consecutive Bluetooth packets. Control commands are sent from Arduino Mega (MQTT publisher) to the edge IoT devices (MQTT subscribers) that analyze them and start a specific operation like opening a door and turning the alarm on/off. Results. Five females and five males of different ages from 8 to 59 years old examined the control of smart home appliances with the Sichiray TGAM brainwave sensor kit. Everyone successfully handled the Sichiray headset and showed satisfaction with the brain-to-thing system. Conclusions. In this work, a smart home concept for immobilized people was developed using the brain-to-thing approach and the MQTT communication between the MQTT publisher, Sichiray TGAM brainwave EEG sensor kit connected via Bluetooth to the Arduino Mega microcontroller, and edge IoT devices total priced at USD 150. The most likely prospect of the presented work is to produce the sample that is ready to market.
上下文。无法行动的人几乎在生活的所有领域都面临额外的障碍，包括开/关灯和控制空调等简单的操作。本研究的目的是开发可负担价格的脑对瘦通信，通过不活动的人从脖子到脚趾来控制智能家电。该工作的目标是在残疾人的大脑和眼睛控制正常工作的情况下，通过脑电图无创电极、边缘物联网设备和MQTT协议的脑对物通信来管理智能家电。一个非侵入性的Sichiray TGAM脑电波EEG传感器套件捕获信号，然后通过蓝牙将它们传输到连接到Arduino Mega微控制器的HC-05模块。有关边缘物联网设备的信息在连接到同一Arduino Mega的LCD 1602显示器上呈现给残疾人。如果连续三个蓝牙数据包的信号质量为零且低/中伽马波小于10，则通过双闪烁检测到残疾人选择显示的选项。控制命令从Arduino Mega (MQTT发布者)发送到边缘物联网设备(MQTT订阅者)，分析它们并开始特定的操作，如开门和打开/关闭警报。结果。5名女性和5名男性，年龄在8岁至59岁之间，使用sihiray TGAM脑电波传感器套件检测智能家电的控制。每个人都成功地使用了Sichiray耳机，并对大脑对物系统表示满意。在这项工作中，使用脑对物方法和MQTT发布者之间的MQTT通信，Sichiray TGAM脑电波EEG传感器套件通过蓝牙连接到Arduino Mega微控制器，以及边缘物联网设备之间的MQTT通信，开发了一个面向固定人员的智能家居概念，总价格为150美元。所提出的工作最有可能的前景是生产出准备上市的样品。
{"title":"PROTOTYPING SMART HOME FOR IMMOBILIZED PEOPLE: EEG/MQTT-BASED BRAIN-TO-THING COMMUNICATION","authors":"D. Zubov, M. S. Qureshi, U. Köse, A. Kupin","doi":"10.15588/1607-3274-2022-2-9","DOIUrl":"https://doi.org/10.15588/1607-3274-2022-2-9","url":null,"abstract":"Context. Immobilized people face additional barriers in almost all areas of life, including simple operations like turning the light on/off and controlling the air conditioner. The object of the study was to develop the brain-to-thin communication of affordable priceto control the smart home appliances by immobilized people from neck to toes.\u0000Objective. The goal of the work is to manage smart home appliances via brain-to-thing communication with EEG non-invasive electrodes, edge IoT devices, and MQTT protocol if the brain and eye control of the disabled work normally.\u0000Method. A non-invasive Sichiray TGAM brainwave EEG sensor kit captures signals and then transmit them via Bluetooth to the HC-05 module connected to the Arduino Mega microcontroller. Information about edge IoT devices is presented to the disabled on the LCD 1602 display wired to the same Arduino Mega. The disabled person chooses the option shown on display via the double blink that is detected if the quality of signal equals zero and low/mid gamma waves are less than ten in three consecutive Bluetooth packets. Control commands are sent from Arduino Mega (MQTT publisher) to the edge IoT devices (MQTT subscribers) that analyze them and start a specific operation like opening a door and turning the alarm on/off.\u0000Results. Five females and five males of different ages from 8 to 59 years old examined the control of smart home appliances with the Sichiray TGAM brainwave sensor kit. Everyone successfully handled the Sichiray headset and showed satisfaction with the brain-to-thing system.\u0000Conclusions. In this work, a smart home concept for immobilized people was developed using the brain-to-thing approach and the MQTT communication between the MQTT publisher, Sichiray TGAM brainwave EEG sensor kit connected via Bluetooth to the Arduino Mega microcontroller, and edge IoT devices total priced at USD 150. The most likely prospect of the presented work is to produce the sample that is ready to market.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"5 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90079209","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-06-18DOI: 10.15588/1607-3274-2022-2-10
M. Dvoretskyi, T. Savchuk, M. Fisun, S. V. Dvoretska
Context. Informational systems are very common and use databases to store information that users need. Many different data models can be used but the relational model is still relevant. The last decade show tendency of using distributed databases while working with relational data model and this approach requires a specially designed module to synchronize data of all separate databases. Considering optimizing the database structure, researchers didn’t pay much attention to the potential of users’ SQL-queries history. The optimal structure of all the distributed nodes could reduce the necessity of synchronization while the data access speed and its actuality would remain stable. The object of the research is the process of optimizing the structure of the distributed database of corporate information systems, which are based on the relational database’s model. Objective. The research aims at improving the accuracy of the data representation marker’s value on the distributed corporate information system’s (DCIS) node, obtained using the analytic hierarchy process by applying the fuzzy logic elements while processing the alternatives’ global priority vector. Method. The research’s authors in the set of their previous works emphasize the potential of using the collected history of users’ SQL queries. Firstly presented technology of users’ queries parsing. Then, the idea of using the multidimensional database for analyzing users’ queries by slices of workstation type, application, user, and his/her position was considered. Finally, the authors gave the full-scaled mathematical model for formalizing database and query models, and criteria of database structure’s optimality.The current research continues the given sequence and tries to increase the efficiency of the decision support system, by introducing elements of fuzzy logic to the analytic hierarchy process algorithm. The approach’s main idea is in presenting the global priorities vector in the form of a series of fuzzy sets of one variable with subsequent transformation to the exact value. This approach made it possible to maintain the accuracy of the obtained result while decreasing the number of solution alternatives. For new tuples added to the database’s tables after all calculations had been performed, the problem was formalized. After obtaining the probability of a tuple belonging to the class “needed” and performing the normalization of the value, it is taken as the level of the representation marker. Accordingly, the data is loaded onto the node if this value is greater than the optimal level of the representation marker for the DCIS node. Results. After calculating and obtaining the alternatives global priorities’ vector in order to improve the accuracy of the obtained result, the apparatus of fuzzy sets was used. The obtained vector of global priorities was presented as a vector of fuzzy digits for the data representation marker with subsequent transformation to the exact value. This app
{"title":"USING THE ANALYTIC HIERARCHY PROCESS WITH FUZZY LOGIC ELEMENTS TO OPTIMIZE THE DATABASE STRUCTURE","authors":"M. Dvoretskyi, T. Savchuk, M. Fisun, S. V. Dvoretska","doi":"10.15588/1607-3274-2022-2-10","DOIUrl":"https://doi.org/10.15588/1607-3274-2022-2-10","url":null,"abstract":"Context. Informational systems are very common and use databases to store information that users need. Many different data models can be used but the relational model is still relevant. The last decade show tendency of using distributed databases while working with relational data model and this approach requires a specially designed module to synchronize data of all separate databases. Considering optimizing the database structure, researchers didn’t pay much attention to the potential of users’ SQL-queries history. The optimal structure of all the distributed nodes could reduce the necessity of synchronization while the data access speed and its actuality would remain stable. The object of the research is the process of optimizing the structure of the distributed database of corporate information systems, which are based on the relational database’s model.\u0000Objective. The research aims at improving the accuracy of the data representation marker’s value on the distributed corporate information system’s (DCIS) node, obtained using the analytic hierarchy process by applying the fuzzy logic elements while processing the alternatives’ global priority vector.\u0000Method. The research’s authors in the set of their previous works emphasize the potential of using the collected history of users’ SQL queries. Firstly presented technology of users’ queries parsing. Then, the idea of using the multidimensional database for analyzing users’ queries by slices of workstation type, application, user, and his/her position was considered. Finally, the authors gave the full-scaled mathematical model for formalizing database and query models, and criteria of database structure’s optimality.The current research continues the given sequence and tries to increase the efficiency of the decision support system, by introducing elements of fuzzy logic to the analytic hierarchy process algorithm. The approach’s main idea is in presenting the global priorities vector in the form of a series of fuzzy sets of one variable with subsequent transformation to the exact value. This approach made it possible to maintain the accuracy of the obtained result while decreasing the number of solution alternatives. For new tuples added to the database’s tables after all calculations had been performed, the problem was formalized. After obtaining the probability of a tuple belonging to the class “needed” and performing the normalization of the value, it is taken as the level of the representation marker. Accordingly, the data is loaded onto the node if this value is greater than the optimal level of the representation marker for the DCIS node.\u0000Results. After calculating and obtaining the alternatives global priorities’ vector in order to improve the accuracy of the obtained result, the apparatus of fuzzy sets was used. The obtained vector of global priorities was presented as a vector of fuzzy digits for the data representation marker with subsequent transformation to the exact value. This app","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"239 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75103241","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-06-18DOI: 10.15588/1607-3274-2022-2-8
A. Martynenko, A. Tevyashev, N. Kulishova, B. Moroz, A. Sergienko
Context. The problem of automatic verification of the legitimacy of the export of works of art is considered. Objective. A method is proposed for automatically determining the age of a painting from a digital photograph using a classification that is performed by an intelligent decision-making system. Method. It is proposed to use the attribute of picture year of creation as the main criterion for making a decision during the customs check of exports legitimacy. Instead of a long and expensive museum examination, photographing works of art in customs conditions and processing photos using a set of descriptors is used. The set of descriptors is proposed, include local binary patterns, their color modification, Haralik’s texture features, the first four moments, Tamura’s texturt features, SIFT descriptor. The data obtained as a result of descriptors action give the values of several dozen private attributes. They form data vectors, which are then concatenated into a generalized object description vector. In the feature space thus created, automatic classification by weighted k-nearest neighbors is performed. The proposed algorithm calculates the distance between objects in a multidimensional space of attribute values and assigns new objects to already formed classes. The criterion for creating classes is the age of the painting from the existing database. As a measure of the objects proximity, it is proposed to use the Euclid and Minkowski metrics. The calculation of weights for the proposed classification algorithm is performed by the Fisher method. Results. The effectiveness of the proposed method was investigated in the course of experiments with an image database containing photos of paintings by world, European and Ukrainian artists. Algorithm configuration parameters that provide high classification accuracy are found. Conclusions. The performed experiments have shown the effectiveness of the selected descriptors for the formation of vector descriptions of images of paintings. The greatest accuracy is provided by descriptor merging, which reveals significant differences in the structural properties of images. This approach to the description of objects in combination with the proposed classification algorithm and the chosen main criterion ensures high accuracy of the obtained solutions. The direction of further research may include the use of convolutional neural networks to improve the accuracy of classification under the condition of a static database.
{"title":"AUTOMATIC CLASSIFICATION OF PAINTINGS BY YEAR OF CREATION","authors":"A. Martynenko, A. Tevyashev, N. Kulishova, B. Moroz, A. Sergienko","doi":"10.15588/1607-3274-2022-2-8","DOIUrl":"https://doi.org/10.15588/1607-3274-2022-2-8","url":null,"abstract":"Context. The problem of automatic verification of the legitimacy of the export of works of art is considered.\u0000Objective. A method is proposed for automatically determining the age of a painting from a digital photograph using a classification that is performed by an intelligent decision-making system.\u0000Method. It is proposed to use the attribute of picture year of creation as the main criterion for making a decision during the customs check of exports legitimacy. Instead of a long and expensive museum examination, photographing works of art in customs conditions and processing photos using a set of descriptors is used. The set of descriptors is proposed, include local binary patterns, their color modification, Haralik’s texture features, the first four moments, Tamura’s texturt features, SIFT descriptor. The data obtained as a result of descriptors action give the values of several dozen private attributes. They form data vectors, which are then concatenated into a generalized object description vector. In the feature space thus created, automatic classification by weighted k-nearest neighbors is performed. The proposed algorithm calculates the distance between objects in a multidimensional space of attribute values and assigns new objects to already formed classes. The criterion for creating classes is the age of the painting from the existing database. As a measure of the objects proximity, it is proposed to use the Euclid and Minkowski metrics. The calculation of weights for the proposed classification algorithm is performed by the Fisher method.\u0000Results. The effectiveness of the proposed method was investigated in the course of experiments with an image database containing photos of paintings by world, European and Ukrainian artists. Algorithm configuration parameters that provide high classification accuracy are found. \u0000Conclusions. The performed experiments have shown the effectiveness of the selected descriptors for the formation of vector descriptions of images of paintings. The greatest accuracy is provided by descriptor merging, which reveals significant differences in the structural properties of images. This approach to the description of objects in combination with the proposed classification algorithm and the chosen main criterion ensures high accuracy of the obtained solutions. The direction of further research may include the use of convolutional neural networks to improve the accuracy of classification under the condition of a static database.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"18 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72831506","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-06-17DOI: 10.15588/1607-3274-2022-2-5
N. Kuznietsova, V. Huskova, P. Bidyuk, Y. Matsuki, L. Levenchuk
Context. Various risks are inherent to practically all types of human activities. Usually the risks are characterized by availability of multiple risk factors, uncertainties, incompleteness and low quality of data available. The problem of mathematical modeling of risks is very popular with taking into consideration possible uncertainties and interaction of risk factors. Such models are required for solving the problems of loss forecasting and making appropriate managerial decisions. Objective. The purpose of the study is in development of multivariate risk modeling method using specialized copula functions.The models are developed in the form of multivariate distributions. Method. The modeling methodology is based upon exploring the special features of various copula functions that are helpful to construct appropriate multivariate distributions for the risk factors selected. The study contains formal description of selected copulas, analysis of their specific features and possibilities for practical applications in the risk management area. Examples of practical applications of the copula based approach to constructing multivariate distributions using generated and actual statistical data are provided. Results. The results achieved will be useful for further theoretical studies as well as for practical applications in the area of risk management. The distributions constructed with copula create a ground for solving the problems of forecasting possible loss and making appropriate decision regarding risk management. Conclusions. Thus the problem of constructing multivariate distributions for multiple risk factors can be solved successfully using special copula functions.
{"title":"MODELING RISK FACTORS INTERACTION AND RISK ESTIMATION WITH COPULAS","authors":"N. Kuznietsova, V. Huskova, P. Bidyuk, Y. Matsuki, L. Levenchuk","doi":"10.15588/1607-3274-2022-2-5","DOIUrl":"https://doi.org/10.15588/1607-3274-2022-2-5","url":null,"abstract":"Context. Various risks are inherent to practically all types of human activities. Usually the risks are characterized by availability of multiple risk factors, uncertainties, incompleteness and low quality of data available. The problem of mathematical modeling of risks is very popular with taking into consideration possible uncertainties and interaction of risk factors. Such models are required for solving the problems of loss forecasting and making appropriate managerial decisions.\u0000Objective. The purpose of the study is in development of multivariate risk modeling method using specialized copula functions.The models are developed in the form of multivariate distributions.\u0000Method. The modeling methodology is based upon exploring the special features of various copula functions that are helpful to construct appropriate multivariate distributions for the risk factors selected. The study contains formal description of selected copulas, analysis of their specific features and possibilities for practical applications in the risk management area. Examples of practical applications of the copula based approach to constructing multivariate distributions using generated and actual statistical data are provided.\u0000Results. The results achieved will be useful for further theoretical studies as well as for practical applications in the area of risk management. The distributions constructed with copula create a ground for solving the problems of forecasting possible loss and making appropriate decision regarding risk management.\u0000Conclusions. Thus the problem of constructing multivariate distributions for multiple risk factors can be solved successfully using special copula functions.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"99 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72886175","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-06-17DOI: 10.15588/1607-3274-2022-2-4
V. Gorodnov, V. Ovcharenko
Context. There is a problem of forecasting the efficiency of real queuing systems with refusals in the case of incomplete accessibility of service devices for the input flow of requirements. The solution of problem is necessary to create the possibility of more accurate design and control of such systems operation in real time. Objective. The aim of the research is to obtain an analytical description of the state’s final probabilities in a Markov queuing system with refusals and with incomplete accessibility of service devices for the input flow of requirements that is necessary to forecast the values of the queuing system performance indicators. Method. The probabilities of queuing systems’ states with refusals in the case of incomplete accessibility of service devices for the input flow of requirements are described by Kolmogorov differential equations. In a stationary state, these equations are transformed into a linearly dependent homogeneous system of algebraic equations. The number of equations is determined by the setdegree and for modern queuing and communication systems can be in the thousands, millions and more. Therefore, an attempt to predict the efficiency of a system is faced with the need to write down and numerically solve a countable set of algebraic equations systems that is quite difficult. The key idea of the proposed method for finding an analytical description of final probabilities for a given queuing system was the desire to move from the description of individual states (of 2n amount) to the description of groups of system states (of n+1 number) and to localize the influence of incomplete accessibility of service devices for the input flow of requirements in multiplicative functions of incomplete accessibility. Such functions allow obtaining the required analytical description and assessing the degree of the final probabilities transformation, in comparison with known systems, as well as assessing the forecasted values of the noted queuing system’s efficiency indicators when building a system and choosing the parameters for its controlling. Results. For the first time analytical expressions are obtained for the final probabilities of the queuing system states with refusals and with incomplete accessibility of service devices for the input flow of requirements, which makes it possible to evaluate as well as forecast values of all known system efficiency indicators. Conclusions. The resulting description turned out to be a general case for well-known type of Markov queuing systems with refusals. The results of the numerical experiment testify in favor of correctness the obtained analytical expressions for the final probabilities and in favor of possibility for their practical application in real queuing systems when solving problems of forecasting efficiency, as well as analyzing and synthesizing the parameters of real queuing systems.
{"title":"THE STATES’ FINAL PROBABILITIES ANALYTICAL DESCRIPTION IN AN INCOMPLETELY ACCESSIBLE QUEUING SYSTEM WITH REFUSALS","authors":"V. Gorodnov, V. Ovcharenko","doi":"10.15588/1607-3274-2022-2-4","DOIUrl":"https://doi.org/10.15588/1607-3274-2022-2-4","url":null,"abstract":"Context. There is a problem of forecasting the efficiency of real queuing systems with refusals in the case of incomplete accessibility of service devices for the input flow of requirements. The solution of problem is necessary to create the possibility of more accurate design and control of such systems operation in real time.\u0000Objective. The aim of the research is to obtain an analytical description of the state’s final probabilities in a Markov queuing system with refusals and with incomplete accessibility of service devices for the input flow of requirements that is necessary to forecast the values of the queuing system performance indicators.\u0000Method. The probabilities of queuing systems’ states with refusals in the case of incomplete accessibility of service devices for the input flow of requirements are described by Kolmogorov differential equations. In a stationary state, these equations are transformed into a linearly dependent homogeneous system of algebraic equations. The number of equations is determined by the setdegree and for modern queuing and communication systems can be in the thousands, millions and more. Therefore, an attempt to predict the efficiency of a system is faced with the need to write down and numerically solve a countable set of algebraic equations systems that is quite difficult.\u0000The key idea of the proposed method for finding an analytical description of final probabilities for a given queuing system was the desire to move from the description of individual states (of 2n amount) to the description of groups of system states (of n+1 number) and to localize the influence of incomplete accessibility of service devices for the input flow of requirements in multiplicative functions of incomplete accessibility. Such functions allow obtaining the required analytical description and assessing the degree of the final probabilities transformation, in comparison with known systems, as well as assessing the forecasted values of the noted queuing system’s efficiency indicators when building a system and choosing the parameters for its controlling.\u0000Results. For the first time analytical expressions are obtained for the final probabilities of the queuing system states with refusals and with incomplete accessibility of service devices for the input flow of requirements, which makes it possible to evaluate as well as forecast values of all known system efficiency indicators.\u0000Conclusions. The resulting description turned out to be a general case for well-known type of Markov queuing systems with refusals. The results of the numerical experiment testify in favor of correctness the obtained analytical expressions for the final probabilities and in favor of possibility for their practical application in real queuing systems when solving problems of forecasting efficiency, as well as analyzing and synthesizing the parameters of real queuing systems.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"22 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88666104","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-06-16DOI: 10.15588/1607-3274-2022-2-1
V. Kozlovskyi, R. Khrashchevskyi, V. Klobukov
Context. UHF transmission systems make extensive use of transmission line segments, the characteristics of which have a significant impact on the performance of various information technologies. One of the problems of production of transmission lines is to obtain a given wave impedance, which significantly affects the electrical and information characteristics of the entire set of equipment. Currently, there is a burning issue of estimating the influence of disturbing factors on various electrical characteristics of long line segments. To date, the most fully developed methods for assessing the effect of disturbing factors on the wave impedance of a homogeneous line (the wave impedance is constant) under regular perturbations. In this case, the influence of perturbations on the reflection coefficient of matched lines was mainly considered. The effect of perturbations on the other characteristics of homogeneous and, especially, inhomogeneous lines has not been sufficiently studie Objective. The purpose of this paper is to determine the effect of wave impedance perturbations on the transmission line impedance matrix. Knowing the perturbed impedance matrix, it is possible to determine the distortion of the characteristics of any device built on transmission line segments. Method. The paper uses the method of perturbation theory of linear differential operators applied to equations describing processes in inhomogeneous long lines. Results. The obtained results make it possible to estimate the influence of regular and irregular perturbations of the wave resistance (wave conductance) on the transmission line matrix considered as a quadrupole. Such matrix can be any quadrupole matrix: resistance matrix, conductance matrix, circuit matrix. This makes it possible, according to the desired function of the circuit (gain, input impedance, reflection coefficient), to determine the allowable deviation of the wave impedance from the nominal value in order to select a tolerance for reproducing the wave impedance. Conclusions. The proposed criterion for estimating line parameter deviations using the norm of the four-pole matrix is inherently an integral criterion and can be used to preliminarily estimate the frequency domain of the strongest distortions, regardless of the functional purpose of the transmission line segment. The developed approach is applicable to both homogeneous and heterogeneous transmission lines and covers both regular and irregular wave impedance perturbations.
{"title":"DETERMINATION OF THE TRANSMISSION LINE RESISTANCE MATRIX WITH DEVIATIONS OF DESIGN PARAMETERS FROM NOMINAL","authors":"V. Kozlovskyi, R. Khrashchevskyi, V. Klobukov","doi":"10.15588/1607-3274-2022-2-1","DOIUrl":"https://doi.org/10.15588/1607-3274-2022-2-1","url":null,"abstract":"Context. UHF transmission systems make extensive use of transmission line segments, the characteristics of which have a significant impact on the performance of various information technologies. One of the problems of production of transmission lines is to obtain a given wave impedance, which significantly affects the electrical and information characteristics of the entire set of equipment. Currently, there is a burning issue of estimating the influence of disturbing factors on various electrical characteristics of long line segments. To date, the most fully developed methods for assessing the effect of disturbing factors on the wave impedance of a homogeneous line (the wave impedance is constant) under regular perturbations. In this case, the influence of perturbations on the reflection coefficient of matched lines was mainly considered. The effect of perturbations on the other characteristics of homogeneous and, especially, inhomogeneous lines has not been sufficiently studie \u0000Objective. The purpose of this paper is to determine the effect of wave impedance perturbations on the transmission line impedance matrix. Knowing the perturbed impedance matrix, it is possible to determine the distortion of the characteristics of any device built on transmission line segments. \u0000Method. The paper uses the method of perturbation theory of linear differential operators applied to equations describing processes in inhomogeneous long lines. \u0000Results. The obtained results make it possible to estimate the influence of regular and irregular perturbations of the wave resistance (wave conductance) on the transmission line matrix considered as a quadrupole. Such matrix can be any quadrupole matrix: resistance matrix, conductance matrix, circuit matrix. This makes it possible, according to the desired function of the circuit (gain, input impedance, reflection coefficient), to determine the allowable deviation of the wave impedance from the nominal value in order to select a tolerance for reproducing the wave impedance. \u0000Conclusions. The proposed criterion for estimating line parameter deviations using the norm of the four-pole matrix is inherently an integral criterion and can be used to preliminarily estimate the frequency domain of the strongest distortions, regardless of the functional purpose of the transmission line segment. The developed approach is applicable to both homogeneous and heterogeneous transmission lines and covers both regular and irregular wave impedance perturbations.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"35 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81632158","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-06-16DOI: 10.15588/1607-3274-2022-2-2
V. Lysechko, D. Kulagin, S. Indyk, О. S. Zhuchenko, І. V. Kovtun
Context. The relevance is to study the cross-correlation properties of the developed complex signals ensembles of large volume with a low level of multiple access interference, thereby increasing the efficiency of using a limited radio frequency range. The Object of Research is a method of bandpass filtering with permutations, which allows forming complex signals ensembles of large volume. Objective. The Objective is to determine the optimal cross-correlation properties for the formation of complex signals ensembles of large volume with a low level of multiple access interference. Method. The work has the study results of cross-correlation properties of complex signals ensembles obtained by applying the filtered elements permutation method. The formation of complex signals ensembles is based on pseudo-random sequences with improved cross-correlation properties in the time domain. Bandpass filtering is applied to such sequences, and the number of filter bands is determined based on the calculation of the frequency spectrum utilization coefficient. The filter band optimal width determination is based on a comparison of the maximum emissions of the side lobes values of the of cross-correlation function of signals from the elements number in the involved sequences. The signals obtained by frequency bands allocating are characterized by a difference in form in the minimal similarity condition. In order to reduce the multiple access interference impact, the frequency components transfer obtained by spectral filtering to the common frequency range is carried out. After that, the signals are transferred using the full search method. As a result, it was obtained all possible combinations of signal pairs permutations. The use of permutations in the complex signals ensemble formation can significantly increase the ensemble volume. The signals generated by frequency filtering, to which the transfer to the common frequency band and their subsequent permutation was applied, are subjected to correlation analysis based on the calculation of the maximum emissions values of the side lobes of the cross-correlation function. Comparative characteristic of cross-correlation properties of developed signals with known signals prove that signals generated based on pseudo-random sequences with improved cross-correlation properties have a much larger ensembles volume, are formed on the basis of simple algorithms that don’t require significant computing resources and have satisfactory cross-correlation characteristics. The use of bandpass filtering method with permutation allows the formation of large-volume ensembles whose signals differ inform, and the combination of different frequency bands reduces the vulnerability to multiple access interference. Results. Due to the software implementation of the bandpass filtering method with permutations, the comparison of crosscorrelation properties of nonlinear sequences, M-sequences, multiphase signals and developed signals based
{"title":"THE STUDY OF THE CROSS-CORRELATION PROPERTIES OF COMPLEX SIGNALS ENSEMBLES OBTAINED BY FILTERED FREQUENCY ELEMENTS PERMUTATIONS","authors":"V. Lysechko, D. Kulagin, S. Indyk, О. S. Zhuchenko, І. V. Kovtun","doi":"10.15588/1607-3274-2022-2-2","DOIUrl":"https://doi.org/10.15588/1607-3274-2022-2-2","url":null,"abstract":"Context. The relevance is to study the cross-correlation properties of the developed complex signals ensembles of large volume with a low level of multiple access interference, thereby increasing the efficiency of using a limited radio frequency range. The Object of Research is a method of bandpass filtering with permutations, which allows forming complex signals ensembles of large volume.\u0000Objective. The Objective is to determine the optimal cross-correlation properties for the formation of complex signals ensembles of large volume with a low level of multiple access interference.\u0000Method. The work has the study results of cross-correlation properties of complex signals ensembles obtained by applying the filtered elements permutation method. The formation of complex signals ensembles is based on pseudo-random sequences with improved cross-correlation properties in the time domain. Bandpass filtering is applied to such sequences, and the number of filter bands is determined based on the calculation of the frequency spectrum utilization coefficient. The filter band optimal width determination is based on a comparison of the maximum emissions of the side lobes values of the of cross-correlation function of signals from the elements number in the involved sequences. The signals obtained by frequency bands allocating are characterized by a difference in form in the minimal similarity condition. In order to reduce the multiple access interference impact, the frequency components transfer obtained by spectral filtering to the common frequency range is carried out. After that, the signals are transferred using the full search method. As a result, it was obtained all possible combinations of signal pairs permutations. The use of permutations in the complex signals ensemble formation can significantly increase the ensemble volume. The signals generated by frequency filtering, to which the transfer to the common frequency band and their subsequent permutation was applied, are subjected to correlation analysis based on the calculation of the maximum emissions values of the side lobes of the cross-correlation function.\u0000Comparative characteristic of cross-correlation properties of developed signals with known signals prove that signals generated based on pseudo-random sequences with improved cross-correlation properties have a much larger ensembles volume, are formed on the basis of simple algorithms that don’t require significant computing resources and have satisfactory cross-correlation characteristics. The use of bandpass filtering method with permutation allows the formation of large-volume ensembles whose signals differ inform, and the combination of different frequency bands reduces the vulnerability to multiple access interference.\u0000Results. Due to the software implementation of the bandpass filtering method with permutations, the comparison of crosscorrelation properties of nonlinear sequences, M-sequences, multiphase signals and developed signals based","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"68 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2022-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73713141","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：