Pub Date : 2023-10-13DOI: 10.15588/1607-3274-2023-3-9
N. I. Boyko, V. Yu. Mykhailyshyn
Context. Optimization of the method of nearest neighbors k-NN for the classification of text documents by their topics and experimentally solving the problem based on the method.
Objective. The study aims to study the method of nearest neighbors k-NN for classifying text documents by their topics. The task of the study is to classify text documents by their topics based on a dataset for the optimal time and with high accuracy.
Method. The k-nearest neighbors (k-NN) method is a metric algorithm for automatic object classification or regression. The k-NN algorithm stores all existing data and categorizes the new point based on the distance between the new point and all points in the training set. For this, a certain distance metric, such as Euclidean distance, is used. In the learning process, k-NN stores all the data from the training set, so it belongs to the “lazy” algorithms since learning takes place at the time of classification. The algorithm makes no assumptions about the distribution of data and it is nonparametric. The task of the k-NN algorithm is to assign a certain category to the test document x based on the categories k of the nearest neighbors from the training dataset. The similarity between the test document x and each of the closest neighbors is scored by the category to which the neighbor belongs. If several of k’s closest neighbors belong to the same category, then the similarity score of that category for the test document x is calculated as the sum of the category scores for each of these closest neighbors. After that, the categories are ranked by score, and the test document is assigned to the category with the highest score.
Results. The k-NN method for classifying text documents has been successfully implemented. Experiments have been conducted with various methods that affect the efficiency of k-NN, such as the choice of algorithm and metrics. The results of the experiments showed that the use of certain methods can improve the accuracy of classification and the efficiency of the model.
Conclusions. Displaying the results on different metrics and algorithms showed that choosing a particular algorithm and metric can have a significant impact on the accuracy of predictions. The application of the ball tree algorithm, as well as the use of different metrics, such as Manhattan or Euclidean distance, can lead to improved results. Using clustering before applying k-NN has been shown to have a positive effect on results and allows for better grouping of data and reduces the impact of noise or misclassified points, which leads to improved accuracy and class distribution.
{"title":"K-NN’S NEAREST NEIGHBORS METHOD FOR CLASSIFYING TEXT DOCUMENTS BY THEIR TOPICS","authors":"N. I. Boyko, V. Yu. Mykhailyshyn","doi":"10.15588/1607-3274-2023-3-9","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-3-9","url":null,"abstract":"Context. Optimization of the method of nearest neighbors k-NN for the classification of text documents by their topics and experimentally solving the problem based on the method.
 Objective. The study aims to study the method of nearest neighbors k-NN for classifying text documents by their topics. The task of the study is to classify text documents by their topics based on a dataset for the optimal time and with high accuracy.
 Method. The k-nearest neighbors (k-NN) method is a metric algorithm for automatic object classification or regression. The k-NN algorithm stores all existing data and categorizes the new point based on the distance between the new point and all points in the training set. For this, a certain distance metric, such as Euclidean distance, is used. In the learning process, k-NN stores all the data from the training set, so it belongs to the “lazy” algorithms since learning takes place at the time of classification. The algorithm makes no assumptions about the distribution of data and it is nonparametric. The task of the k-NN algorithm is to assign a certain category to the test document x based on the categories k of the nearest neighbors from the training dataset. The similarity between the test document x and each of the closest neighbors is scored by the category to which the neighbor belongs. If several of k’s closest neighbors belong to the same category, then the similarity score of that category for the test document x is calculated as the sum of the category scores for each of these closest neighbors. After that, the categories are ranked by score, and the test document is assigned to the category with the highest score.
 Results. The k-NN method for classifying text documents has been successfully implemented. Experiments have been conducted with various methods that affect the efficiency of k-NN, such as the choice of algorithm and metrics. The results of the experiments showed that the use of certain methods can improve the accuracy of classification and the efficiency of the model.
 Conclusions. Displaying the results on different metrics and algorithms showed that choosing a particular algorithm and metric can have a significant impact on the accuracy of predictions. The application of the ball tree algorithm, as well as the use of different metrics, such as Manhattan or Euclidean distance, can lead to improved results. Using clustering before applying k-NN has been shown to have a positive effect on results and allows for better grouping of data and reduces the impact of noise or misclassified points, which leads to improved accuracy and class distribution.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135923803","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 : 2023-10-13DOI: 10.15588/1607-3274-2023-3-13
S. Yu. Danshyna, A. S. Nechausov
Context. Local government organizations have significant decision-making power in the field of education. This requires the development of understandable tools that help form a network of educational institutions that provide high-quality educational services. The object of the study was the process of forming an educational network (ENW) of the community in the implementation of territorial development projects as part of the reform of local self-government.
Objective. The goal of the work is to increase objectivity of decisions made in the formation of the ENW territorial community, summarizing demographic, infrastructural, personnel, economic factors when choosing the location of ENW facilities.
Method. The study of the classical placement problem and its further adaptation to real problems arising from the implementation of the education reform made it possible to represent ENW territorial communities as a set of independent complete bipartite graphs. In this case, to solve the problem of choosing the location of an educational institution on the network, an information technology (IT) was developed to form an ENW territorial community. Based on the adapted p-median model and methods of geospatial analysis, generalizing the requirements of the current legislation, a set of input and output parameters of IT and a set of its operations are formed. The representation of the IT structure in the form of an IDEF0-model clearly explains how a combination of various factors is processed and generalized when making decisions while creating ENW and looking for ways to improve it.
Results. The developed IT was investigated in solving the problem of forming a network of lyceums in the Kharkiv region using geospatial information, open statistical data and data on lyceums. The proposed accommodation options make it possible to achieve a general level of accessibility of specialized secondary education of almost 94%. IT has additional tools for solving the problems of transporting students to the place of study and home.
Conclusions. The experiments carried out confirmed the operability of the proposed IT. The generalization of the results obtained makes it possible to recommend it for practical use in solving the problems of analyzing the current state of ENW, finding ways to improve it and possible directions for development, as well as evaluating solutions related to the spatial planning of ENW.
{"title":"INFORMATION TECHNOLOGY OF FORMING THE EDUCATIONAL NETWORK OF THE TERRITORIAL COMMUNITY","authors":"S. Yu. Danshyna, A. S. Nechausov","doi":"10.15588/1607-3274-2023-3-13","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-3-13","url":null,"abstract":"Context. Local government organizations have significant decision-making power in the field of education. This requires the development of understandable tools that help form a network of educational institutions that provide high-quality educational services. The object of the study was the process of forming an educational network (ENW) of the community in the implementation of territorial development projects as part of the reform of local self-government.
 Objective. The goal of the work is to increase objectivity of decisions made in the formation of the ENW territorial community, summarizing demographic, infrastructural, personnel, economic factors when choosing the location of ENW facilities.
 Method. The study of the classical placement problem and its further adaptation to real problems arising from the implementation of the education reform made it possible to represent ENW territorial communities as a set of independent complete bipartite graphs. In this case, to solve the problem of choosing the location of an educational institution on the network, an information technology (IT) was developed to form an ENW territorial community. Based on the adapted p-median model and methods of geospatial analysis, generalizing the requirements of the current legislation, a set of input and output parameters of IT and a set of its operations are formed. The representation of the IT structure in the form of an IDEF0-model clearly explains how a combination of various factors is processed and generalized when making decisions while creating ENW and looking for ways to improve it.
 Results. The developed IT was investigated in solving the problem of forming a network of lyceums in the Kharkiv region using geospatial information, open statistical data and data on lyceums. The proposed accommodation options make it possible to achieve a general level of accessibility of specialized secondary education of almost 94%. IT has additional tools for solving the problems of transporting students to the place of study and home.
 Conclusions. The experiments carried out confirmed the operability of the proposed IT. The generalization of the results obtained makes it possible to recommend it for practical use in solving the problems of analyzing the current state of ENW, finding ways to improve it and possible directions for development, as well as evaluating solutions related to the spatial planning of ENW.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"131 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135923804","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 : 2023-10-13DOI: 10.15588/1607-3274-2023-3-10
A. Yu. Shafronenko, N. V. Kasatkina, Ye. V. Bodyanskiy, Ye. O. Shafronenko
Context. The task of clustering-classification without a teacher of data arrays occupies an important place in the general problem of Data Mining, and for its solution there exists currently many approaches, methods and algorithms. There are quite a lot of situations where the real data to be clustered are corrupted with anomalous outliers or disturbances with non-Gaussian distributions. It is clear that “classical” methods of artificial intelligence (both batch and online) are ineffective in this situation. The goal of the paper is to develop a credibilistic robust online fuzzy clustering method that combines the advantages of credibilistic and robust approaches in fuzzy clustering tasks.
Objective. The goal of the work is online credibilistic fuzzy clustering of distorted data, using of credibility theory in data stream mining.
Method. The procedure of fuzzy clustering of data using credibilistic approach based on the use of both robust goal functions of a special type, insensitive to outliers and designed to work both in batch and its recurrent online version designed to solve Data Stream Mining problems when data are fed to processing sequentially in real time.
Results. Analyzing the obtained results overall accuracy of clustering methods and algorithm, proposed method similar with result of credibilistic fuzzy clustering method, but has time superiority regardless of the number observations that fed on clustering process.
Conclusions. The problem of fuzzy clustering of data streams contaminated by anomalous non-Gaussian distributions is considered. A recurrent credibilistic online algorithm based on the objective function of a special form is introduced, which suppresses these outliers by using the hyperbolic tangent function, which, in addition to neural networks, is used in robust estimation tasks. The proposed algorithm is quite simple in numerical implementation and is a generalization of some well-known online fuzzy clustering procedures intended for solving Data Stream Mining problems.
{"title":"CREDIBILISTIC ROBUST ONLINE FUZZY CLUSTERING IN DATA STREAM MINING TASKS","authors":"A. Yu. Shafronenko, N. V. Kasatkina, Ye. V. Bodyanskiy, Ye. O. Shafronenko","doi":"10.15588/1607-3274-2023-3-10","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-3-10","url":null,"abstract":"Context. The task of clustering-classification without a teacher of data arrays occupies an important place in the general problem of Data Mining, and for its solution there exists currently many approaches, methods and algorithms. There are quite a lot of situations where the real data to be clustered are corrupted with anomalous outliers or disturbances with non-Gaussian distributions. It is clear that “classical” methods of artificial intelligence (both batch and online) are ineffective in this situation. The goal of the paper is to develop a credibilistic robust online fuzzy clustering method that combines the advantages of credibilistic and robust approaches in fuzzy clustering tasks.
 Objective. The goal of the work is online credibilistic fuzzy clustering of distorted data, using of credibility theory in data stream mining.
 Method. The procedure of fuzzy clustering of data using credibilistic approach based on the use of both robust goal functions of a special type, insensitive to outliers and designed to work both in batch and its recurrent online version designed to solve Data Stream Mining problems when data are fed to processing sequentially in real time.
 Results. Analyzing the obtained results overall accuracy of clustering methods and algorithm, proposed method similar with result of credibilistic fuzzy clustering method, but has time superiority regardless of the number observations that fed on clustering process.
 Conclusions. The problem of fuzzy clustering of data streams contaminated by anomalous non-Gaussian distributions is considered. A recurrent credibilistic online algorithm based on the objective function of a special form is introduced, which suppresses these outliers by using the hyperbolic tangent function, which, in addition to neural networks, is used in robust estimation tasks. The proposed algorithm is quite simple in numerical implementation and is a generalization of some well-known online fuzzy clustering procedures intended for solving Data Stream Mining problems.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135923801","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 : 2023-10-13DOI: 10.15588/1607-3274-2023-3-17
V. V. Zosimov, O. S. Bulgakova, V. I. Perederyi
Context. The problem of personalizing search engine results, empowering users with search result management tools and developing new ranking models based on user’s subjective information needs. The object of the study was to modeling information search results in the Internet based on user ratings.
Objective. The goal of the work is to form unique expert groups for each user, based on calculating the measure of agreement between the current user’s opinions and potential experts.
Method. Introducing a novel method for ranking search results based on user ratings, which takes a subjective approach to the ranking process. This approach involves the formation of distinct expert groups tailored to individual users. Experts are selected based on the level of agreement between their opinions and the current user, determined by shared ratings on a specific set of web resources. User selection for the expert group is based on their weight relative to the current user, serving as a measure of agreement.
The proposed methodology offers a fresh approach to forming unique expert groups for each user, utilizing three different strategies depending on the presence of shared ratings on a particular set of web resources between the user and potential experts.
The developed ranking method ensures that each user receives a personalized list of web resources with a distinct order. This is accomplished by incorporating unique ratings from the expert group members associated with each user. Furthermore, each rating contributes to the ranking model of web resources with an individual weight, calculated based on an analysis of their past system activity.
Results. The developed methods have been implemented in software and investigated for complex web data operation in real time.
Conclusions. The conducted experiments have confirmed the effectiveness of the proposed software and recommend its practical use for solving complex web data operation in real time. Prospects for further research may include optimizing software implementations and conducting experimental investigations of the proposed methods on more complex practical tasks of various nature and dimensions
{"title":"USER EVALUATION-DRIVEN RANKING CONCEPT","authors":"V. V. Zosimov, O. S. Bulgakova, V. I. Perederyi","doi":"10.15588/1607-3274-2023-3-17","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-3-17","url":null,"abstract":"Context. The problem of personalizing search engine results, empowering users with search result management tools and developing new ranking models based on user’s subjective information needs. The object of the study was to modeling information search results in the Internet based on user ratings.
 Objective. The goal of the work is to form unique expert groups for each user, based on calculating the measure of agreement between the current user’s opinions and potential experts.
 Method. Introducing a novel method for ranking search results based on user ratings, which takes a subjective approach to the ranking process. This approach involves the formation of distinct expert groups tailored to individual users. Experts are selected based on the level of agreement between their opinions and the current user, determined by shared ratings on a specific set of web resources. User selection for the expert group is based on their weight relative to the current user, serving as a measure of agreement.
 The proposed methodology offers a fresh approach to forming unique expert groups for each user, utilizing three different strategies depending on the presence of shared ratings on a particular set of web resources between the user and potential experts.
 The developed ranking method ensures that each user receives a personalized list of web resources with a distinct order. This is accomplished by incorporating unique ratings from the expert group members associated with each user. Furthermore, each rating contributes to the ranking model of web resources with an individual weight, calculated based on an analysis of their past system activity.
 Results. The developed methods have been implemented in software and investigated for complex web data operation in real time.
 Conclusions. The conducted experiments have confirmed the effectiveness of the proposed software and recommend its practical use for solving complex web data operation in real time. Prospects for further research may include optimizing software implementations and conducting experimental investigations of the proposed methods on more complex practical tasks of various nature and dimensions","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135922789","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 : 2023-10-13DOI: 10.15588/1607-3274-2023-3-11
S. Tchynetskyi, B. Polishchuk, V. Vysotska
Context. The interaction between a company and its target audience has been studied for centuries. From the very beginning of commercial relations, the relationship between the service provider and the recipient has been valued almost above all else. Trade is built on trust and respect. The image of an entrepreneur is often more important than the product he sells. For hundreds of years, the relationship between the merchant and the buyer, the entrepreneur and the client has not lost its importance, and in the era of mass digitalization, the quality of the relationship between the company and the target audience of different sizes and professional feedback support with clients often start the success of e-business. To provide these additional tools and information technologies to help businessmen monitor e-business development opportunities in a specific location, as well as establish feedback with users through social networks and mass media. Obtaining such tools will significantly expand the vision of market opportunities for ebusiness, it will clarify which of them make sense to invest in, and which ones are not worth paying time for. Also see what idea has the future and what business model needs to be implemented/maintained/developed for the rapid development of territorial/interregional e-business. It will also help to understand which levers have the greatest effect for business changes: what not to touch, and what policies to change to ensure high speed in the implementation of the plan based on the analysis of relevant research results, for example, to receive: direct feedback from customers, the dynamics of changes in overall satisfaction or interest of the target audience and advantages/disadvantages from users using NLP analysis; support for the development of e-business in relation to the location of their enterprise and the best directions; – graphs of business development (improvement/deterioration) depending on the content of comments.
Objective of the study is to develop information technology to support the development of e-business by analyzing business locations, processing feedback from users, analyzing and classifying customer feedback in real time from social networks: Twitter, Reddit, Facebook and others using deep learning and Natural methods. Language Processing of Ukrainian-speaking and Englishspeaking texts.
Method. NLP-methods were used to analyze the opinions of users and customers. Among the methods of implementing the main functions of English-language news classification, the following machine learning methods are used: naive Bayesian classifier, logistic regression, and the method of support vectors. The Naive Bayes algorithm was used to classify Ukrainian-language user feedback, as it performs well on small amounts of data, is easy to train and operate, and works well with text data. Naive Bayes classifier is a very good option for our system and considering that the number of responses in the datase
{"title":"SENTIMENT ANALYSIS TECHNOLOGY FOR USER FEEDBACK SUPPORT IN E-COMMERCE SYSTEMS BASED ON MACHINE LEARNING","authors":"S. Tchynetskyi, B. Polishchuk, V. Vysotska","doi":"10.15588/1607-3274-2023-3-11","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-3-11","url":null,"abstract":"Context. The interaction between a company and its target audience has been studied for centuries. From the very beginning of commercial relations, the relationship between the service provider and the recipient has been valued almost above all else. Trade is built on trust and respect. The image of an entrepreneur is often more important than the product he sells. For hundreds of years, the relationship between the merchant and the buyer, the entrepreneur and the client has not lost its importance, and in the era of mass digitalization, the quality of the relationship between the company and the target audience of different sizes and professional feedback support with clients often start the success of e-business. To provide these additional tools and information technologies to help businessmen monitor e-business development opportunities in a specific location, as well as establish feedback with users through social networks and mass media. Obtaining such tools will significantly expand the vision of market opportunities for ebusiness, it will clarify which of them make sense to invest in, and which ones are not worth paying time for. Also see what idea has the future and what business model needs to be implemented/maintained/developed for the rapid development of territorial/interregional e-business. It will also help to understand which levers have the greatest effect for business changes: what not to touch, and what policies to change to ensure high speed in the implementation of the plan based on the analysis of relevant research results, for example, to receive: direct feedback from customers, the dynamics of changes in overall satisfaction or interest of the target audience and advantages/disadvantages from users using NLP analysis; support for the development of e-business in relation to the location of their enterprise and the best directions; – graphs of business development (improvement/deterioration) depending on the content of comments.
 Objective of the study is to develop information technology to support the development of e-business by analyzing business locations, processing feedback from users, analyzing and classifying customer feedback in real time from social networks: Twitter, Reddit, Facebook and others using deep learning and Natural methods. Language Processing of Ukrainian-speaking and Englishspeaking texts.
 Method. NLP-methods were used to analyze the opinions of users and customers. Among the methods of implementing the main functions of English-language news classification, the following machine learning methods are used: naive Bayesian classifier, logistic regression, and the method of support vectors. The Naive Bayes algorithm was used to classify Ukrainian-language user feedback, as it performs well on small amounts of data, is easy to train and operate, and works well with text data. Naive Bayes classifier is a very good option for our system and considering that the number of responses in the datase","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135923802","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 : 2023-10-04DOI: 10.15588/1607-3274-2023-3-5
V. N. Gorev, A. Yu. Gusev, V. I. Korniienko, Y. I. Shedlovska
Context. Some of the authors’ recent papers were devoted to the Kolmogorov-Wiener filter for telecommunication traffic prediction in some stationary models, such as the fractional Gaussian noise model, the power-law structure function model, and the GFSD (Gaussian fractional sum-difference) model. Recently, the so-called generalized fractional Gaussian noise model was proposed for stationary telecommunication traffic description in some cases. So, in this paper the theoretical fundamentals of the continuous Kolmogorov-Wiener filter used for the prediction of the generalized fractional Gaussian noise are investigated.
Objective. The aim of the work is to obtain the filter weight function as an approximate solution of the corresponding Wiener– Hopf integral equation with the kernel equal to the generalized fractional Gaussian noise correlation function.
Method. A truncated Walsh function expansion is proposed in order to obtain the corresponding solution. This expansion is a special case of the Galerkin method, in the framework of which the unknown function is sought as a truncated series in orthogonal functions. The integral brackets and the results for the mean absolute percentage errors, which are a measure of discrepancy between the left-hand side and the right-hand side of the Wiener-Hopf integral equation, are calculated numerically on the basis of the Wolfram Mathematica package.
Results. The investigation is made for approximations up to sixty four Walsh functions. Different model parameters are investigated. It is shown that for different model parameters the proposed method is convergent and leads to small mean absolute percentage errors for approximations of rather large numbers of Walsh functions.
Conclusions. The paper is devoted to a theoretical construction of the continuous Kolmogorov-Wiener filter weight function for the prediction of a stationary random process described by the generalized fractional Gaussian noise model. As is known, this model may give a good description of some actual telecommunication traffic data in systems with packet data transfer. The corresponding weight function is sought on the basis of the truncated Walsh function expansion method. The corresponding discrepancy errors are small and the method is convergent.
{"title":"GENERALIZED FRACTIONAL GAUSSIAN NOISE PREDICTION BASED ON THE WALSH FUNCTIONS","authors":"V. N. Gorev, A. Yu. Gusev, V. I. Korniienko, Y. I. Shedlovska","doi":"10.15588/1607-3274-2023-3-5","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-3-5","url":null,"abstract":"Context. Some of the authors’ recent papers were devoted to the Kolmogorov-Wiener filter for telecommunication traffic prediction in some stationary models, such as the fractional Gaussian noise model, the power-law structure function model, and the GFSD (Gaussian fractional sum-difference) model. Recently, the so-called generalized fractional Gaussian noise model was proposed for stationary telecommunication traffic description in some cases. So, in this paper the theoretical fundamentals of the continuous Kolmogorov-Wiener filter used for the prediction of the generalized fractional Gaussian noise are investigated.
 Objective. The aim of the work is to obtain the filter weight function as an approximate solution of the corresponding Wiener– Hopf integral equation with the kernel equal to the generalized fractional Gaussian noise correlation function.
 Method. A truncated Walsh function expansion is proposed in order to obtain the corresponding solution. This expansion is a special case of the Galerkin method, in the framework of which the unknown function is sought as a truncated series in orthogonal functions. The integral brackets and the results for the mean absolute percentage errors, which are a measure of discrepancy between the left-hand side and the right-hand side of the Wiener-Hopf integral equation, are calculated numerically on the basis of the Wolfram Mathematica package.
 Results. The investigation is made for approximations up to sixty four Walsh functions. Different model parameters are investigated. It is shown that for different model parameters the proposed method is convergent and leads to small mean absolute percentage errors for approximations of rather large numbers of Walsh functions.
 Conclusions. The paper is devoted to a theoretical construction of the continuous Kolmogorov-Wiener filter weight function for the prediction of a stationary random process described by the generalized fractional Gaussian noise model. As is known, this model may give a good description of some actual telecommunication traffic data in systems with packet data transfer. The corresponding weight function is sought on the basis of the truncated Walsh function expansion method. The corresponding discrepancy errors are small and the method is convergent.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135646813","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 : 2023-09-29DOI: 10.15588/1607-3274-2023-3-4
V. B. Revenko, N. N. Karashchuk
Context. In combined automatic control systems (ACS) with the principle of control by disturbance, there are difficulties in controlling disturbances in some objects of radio engineering systems and somewhat lower accuracy. This is especially noticeable when the object is affected by several equal disturbances. Taking them into account requires increasing the complexity and reducing the reliability of the ACS. And neglect sharply reduces the accuracy of the system. Therefore, there is a need to develop a method of synthesis of radio technical tracking systems that eliminates the indicated shortcomings.
Objective. The article presents a synthesis method for high precision radio tracking systems, which are equivalent to combined systems with split control and filtering procedures when the entry useful (preset) action, which is not measured and external disturbances and interferences are present simultaneously.
Method. Methods of automatic control theory were used to achieve the goal of the research.
Results. It has been demonstrated that there is a conflict between the conditions for split synthesis of the evaluation (smoothing) filter and the control filter (regulator) in automatic tracking control systems operating with deviation.
The article offers a solution to the problem of control and evaluation in the framework of two-circuit systems, which are equivalent to combined systems. The second circuit can be presented as a product of a reverse transfer function with an error in the first circuit to the transfer function of Controller, which has a positive feedback from the operator, as well as the reverse transfer function of the control object without integrating links. It is proposed to use for evaluation an evaluation filter with closed filter transfer function instead of an open regulator.
The characteristic polynomial of a two-circuit automatic control system (ACS) excludes the influence of the stable second-circuit evaluation filter on the stability of the entire ACS. The polynomial of the numerator of the transfer function must have the difference of polynomials by error, which ensures the achievement of invariance.
A double-circuit ACS is equivalent to a combined one, since it provides the following: invariance of the error with respect to the preset action without directly measuring it; stability of the first circuit with a stable second circuit.
The synthesized double-circuit ACS is equivalent to a combined one. The author has calculated and constructed the evaluation filter, the influence of this filter on ACS astatism (i. e., on its accuracy) has been analyzed.
Conclusions. The scientific novelty of the developed method of synthesis of high-precision automatic tracking systems with separate control and filtering procedures in conditions where the controlled value is not measured in the presence of disturbances is as follows. Equivalence to combined systems, in contrast to the methods of d
{"title":"A METHOD FOR SYNTHESIS OF HIGH PRECISION RADIO TRACKING SYSTEMS WITH SPLIT CONTROL AND FILTERING PROCEDURES","authors":"V. B. Revenko, N. N. Karashchuk","doi":"10.15588/1607-3274-2023-3-4","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-3-4","url":null,"abstract":"Context. In combined automatic control systems (ACS) with the principle of control by disturbance, there are difficulties in controlling disturbances in some objects of radio engineering systems and somewhat lower accuracy. This is especially noticeable when the object is affected by several equal disturbances. Taking them into account requires increasing the complexity and reducing the reliability of the ACS. And neglect sharply reduces the accuracy of the system. Therefore, there is a need to develop a method of synthesis of radio technical tracking systems that eliminates the indicated shortcomings.
 Objective. The article presents a synthesis method for high precision radio tracking systems, which are equivalent to combined systems with split control and filtering procedures when the entry useful (preset) action, which is not measured and external disturbances and interferences are present simultaneously.
 Method. Methods of automatic control theory were used to achieve the goal of the research.
 Results. It has been demonstrated that there is a conflict between the conditions for split synthesis of the evaluation (smoothing) filter and the control filter (regulator) in automatic tracking control systems operating with deviation.
 The article offers a solution to the problem of control and evaluation in the framework of two-circuit systems, which are equivalent to combined systems. The second circuit can be presented as a product of a reverse transfer function with an error in the first circuit to the transfer function of Controller, which has a positive feedback from the operator, as well as the reverse transfer function of the control object without integrating links. It is proposed to use for evaluation an evaluation filter with closed filter transfer function instead of an open regulator.
 The characteristic polynomial of a two-circuit automatic control system (ACS) excludes the influence of the stable second-circuit evaluation filter on the stability of the entire ACS. The polynomial of the numerator of the transfer function must have the difference of polynomials by error, which ensures the achievement of invariance.
 A double-circuit ACS is equivalent to a combined one, since it provides the following: invariance of the error with respect to the preset action without directly measuring it; stability of the first circuit with a stable second circuit.
 The synthesized double-circuit ACS is equivalent to a combined one. The author has calculated and constructed the evaluation filter, the influence of this filter on ACS astatism (i. e., on its accuracy) has been analyzed.
 Conclusions. The scientific novelty of the developed method of synthesis of high-precision automatic tracking systems with separate control and filtering procedures in conditions where the controlled value is not measured in the presence of disturbances is as follows. Equivalence to combined systems, in contrast to the methods of d","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135297314","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 : 2023-09-29DOI: 10.15588/1607-3274-2023-3-2
O. O. Kostyria, A. A. Нryzo, O. M. Dodukh, O. P. Narezhnyi, A. V. Fedorov
Context. The authors of the article have developed a new mathematical model that allows taking into account frequency and phase distortions that occur in a three-fragment signal during the transition from one fragment to another, when the rate of frequency modulation of the signal changes. The object of research is the process of formation and processing of radar non-linear frequency modulation signals.
Objective. The purpose of the work is to develop and research a mathematical model of current time for a signal with non-linear frequency modulation, which consists of three linear frequency modulated fragments.
Method. The article provides a theoretical justification of the need to develop a mathematical model in the current time for a three-fragment signal with non-linear frequency modulation, capacity for work of the created model is demonstrated on the example of several radio signals that differ in frequency parameters. With the same signal parameters, the obtained results were compared with the results of the known model, for which known methods of spectral and correlation analysis were used. A distinctive feature of the proposed model is the consideration of jumps in the instantaneous frequency and phase of the signal that occur during the transition from one linear-frequency modulated fragment to the next. Such jump-like changes in frequency and phase in known models of signals with non-linear frequency modulation are not compensated for, which causes distortion of their spectra and an increase the side lobes level of auto-correlation (mutual-correlation) functions.
Results. A comparative check of the developed and known signal models indicates a decrease the side lobes level of the autocorrelation function by 3 dB or more, depending on the given frequency-time parameters.
Conclusions. The application of the proposed mathematical model makes it possible to form and process radar signals, which include three linear-frequency modulated fragments. Compensation of jump-like changes in frequency and phase leads to a decrease in the degree of distortion of the spectrum and, as a result, an increase in its effective width, which ensures a narrowing of the main lobe and a decrease the side lobes level of the auto-correlation function.
{"title":"MATHEMATICAL MODEL OF THE CURRENT TIME FOR THREE-FRAGMENT RADAR SIGNAL WITH NON-LINEAR FREQUENCY MODULATION","authors":"O. O. Kostyria, A. A. Нryzo, O. M. Dodukh, O. P. Narezhnyi, A. V. Fedorov","doi":"10.15588/1607-3274-2023-3-2","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-3-2","url":null,"abstract":"Context. The authors of the article have developed a new mathematical model that allows taking into account frequency and phase distortions that occur in a three-fragment signal during the transition from one fragment to another, when the rate of frequency modulation of the signal changes. The object of research is the process of formation and processing of radar non-linear frequency modulation signals.
 Objective. The purpose of the work is to develop and research a mathematical model of current time for a signal with non-linear frequency modulation, which consists of three linear frequency modulated fragments.
 Method. The article provides a theoretical justification of the need to develop a mathematical model in the current time for a three-fragment signal with non-linear frequency modulation, capacity for work of the created model is demonstrated on the example of several radio signals that differ in frequency parameters. With the same signal parameters, the obtained results were compared with the results of the known model, for which known methods of spectral and correlation analysis were used. A distinctive feature of the proposed model is the consideration of jumps in the instantaneous frequency and phase of the signal that occur during the transition from one linear-frequency modulated fragment to the next. Such jump-like changes in frequency and phase in known models of signals with non-linear frequency modulation are not compensated for, which causes distortion of their spectra and an increase the side lobes level of auto-correlation (mutual-correlation) functions.
 Results. A comparative check of the developed and known signal models indicates a decrease the side lobes level of the autocorrelation function by 3 dB or more, depending on the given frequency-time parameters.
 Conclusions. The application of the proposed mathematical model makes it possible to form and process radar signals, which include three linear-frequency modulated fragments. Compensation of jump-like changes in frequency and phase leads to a decrease in the degree of distortion of the spectrum and, as a result, an increase in its effective width, which ensures a narrowing of the main lobe and a decrease the side lobes level of the auto-correlation function.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135297316","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 : 2023-09-29DOI: 10.15588/1607-3274-2023-3-3
Y. V. Lykov, D. Y. Gorelov, A. A. Lykova, S. O. Savenko
Context. The emergence of the Internet of Things (IoT) has led to the development of various low-power wide area network (LPWAN) technologies that are designed to provide transmission of small data packets over long distances with minimal energy consumption. The two most well-known LPWAN technologies are LoRaWAN and Sigfox. This study aims to compare the energy efficiency of these two technologies to determine their suitability for use in autonomous solutions.
Objective. The objective of this study is to compare the energy efficiency of LoRaWAN and Sigfox technologies for IoT devices. The comparison will help determine which technology is better for autonomous solutions when devices need to operate for extended periods of time without frequent battery replacements.
Method. In this work, taking into account the specifications of the investigated radio technologies, mathematical modeling of the time of data transmission or reception is used depending on the payload, and information on the power supply current is taken from official datasheets for the components of the investigated devices.
Results. The results of the study show that both LoRaWAN and Sigfox are energy-saving technologies, but LoRaWAN is generally more energy-efficient than Sigfox. In addition, LoRaWAN has adaptive modes and significantly more manual settings, which in some cases further reduces the energy per bit of data compared to Sigfox.
Conclusions. LoRaWAN is the best choice for autonomous solutions where energy efficiency is crucial. This study provides valuable information for designers and developers of IoT devices, allowing them to make informed decisions when choosing LPWAN technologies for their autonomous solutions.
{"title":"ENERGY EFFICIENCY RESEARCH OF LPWAN TECHNOLOGIES","authors":"Y. V. Lykov, D. Y. Gorelov, A. A. Lykova, S. O. Savenko","doi":"10.15588/1607-3274-2023-3-3","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-3-3","url":null,"abstract":"Context. The emergence of the Internet of Things (IoT) has led to the development of various low-power wide area network (LPWAN) technologies that are designed to provide transmission of small data packets over long distances with minimal energy consumption. The two most well-known LPWAN technologies are LoRaWAN and Sigfox. This study aims to compare the energy efficiency of these two technologies to determine their suitability for use in autonomous solutions.
 Objective. The objective of this study is to compare the energy efficiency of LoRaWAN and Sigfox technologies for IoT devices. The comparison will help determine which technology is better for autonomous solutions when devices need to operate for extended periods of time without frequent battery replacements.
 Method. In this work, taking into account the specifications of the investigated radio technologies, mathematical modeling of the time of data transmission or reception is used depending on the payload, and information on the power supply current is taken from official datasheets for the components of the investigated devices.
 Results. The results of the study show that both LoRaWAN and Sigfox are energy-saving technologies, but LoRaWAN is generally more energy-efficient than Sigfox. In addition, LoRaWAN has adaptive modes and significantly more manual settings, which in some cases further reduces the energy per bit of data compared to Sigfox.
 Conclusions. LoRaWAN is the best choice for autonomous solutions where energy efficiency is crucial. This study provides valuable information for designers and developers of IoT devices, allowing them to make informed decisions when choosing LPWAN technologies for their autonomous solutions.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135297315","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 : 2023-09-28DOI: 10.15588/1607-3274-2023-3-1
L. Ya. Ilnitskyi, O. A. Shcherbyna, M. Yu. Zaliskyi, I. I. Mykhalchuk, O. V. Kozhokhina
Context. The circular polarization of radio waves is used in various electronic systems. This includes, for example, space communications stations, some radio relay communication systems, radar stations, data transmission systems and others. The characteristics of radio wave propagation are studied by using electromagnetic waves separated by circular orthogonal polarization in radiomonitoring and radiocontrol systems. Compared to other antenna types, circularly polarized antennas, such as rings, have superior design simplicity and excellent electrodynamics properties.
Objective. The objective of this study is to analyse the characteristics and application of directional microstrip couplers for supplying power to ring antennas.
Method. To better the performance of microstrip ring antennas, the reasons for their limited operating frequency range are analysed. These causes include the frequency-dependent parameters of the coupler, errors in calculating the directional coupler circuit, and radiation from asymmetric strip lines. To understand how supply lines, affect antenna characteristics, correlations between radiation fields determined in both its coordinate system and that of the primary axis are taken into account.
Results. An analysis of the dependence graphs of the main characteristics of ring microstrip antennas with intricate power supply circuits for directional couplers and comparison with similar characteristics for simple circuits revealed that the shape of the radiation pattern in the higher radiation hemisphere became symmetrical about the axis, especially when symmetrically supplying the ring with branch-line couplers. The frequency band has also widened, at which there was an acceptable degree of deviation in the ellipticity coefficient from unity.
Conclusions. The simulation results of microstrip ring antennas with power lines connected to directional couplers of different types showed that supplying the ring antenna with electricity via the directional coupler ensures circular polarization for the emitted electromagnetic waves. Additionally, the range of operating frequencies where there is only a small discrepancy in ellipticity coefficient remains at an acceptable level of –3 dB is quite broad. By utilizing directional branch-line couplers to power a ring antenna, it is possible to simultaneously emit both right and left circularly polarized waves with the same antenna.
{"title":"POWER SUPPLY OF RING ANTENNA USING DIRECTIONAL COUPLERS","authors":"L. Ya. Ilnitskyi, O. A. Shcherbyna, M. Yu. Zaliskyi, I. I. Mykhalchuk, O. V. Kozhokhina","doi":"10.15588/1607-3274-2023-3-1","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-3-1","url":null,"abstract":"Context. The circular polarization of radio waves is used in various electronic systems. This includes, for example, space communications stations, some radio relay communication systems, radar stations, data transmission systems and others. The characteristics of radio wave propagation are studied by using electromagnetic waves separated by circular orthogonal polarization in radiomonitoring and radiocontrol systems. Compared to other antenna types, circularly polarized antennas, such as rings, have superior design simplicity and excellent electrodynamics properties.
 Objective. The objective of this study is to analyse the characteristics and application of directional microstrip couplers for supplying power to ring antennas.
 Method. To better the performance of microstrip ring antennas, the reasons for their limited operating frequency range are analysed. These causes include the frequency-dependent parameters of the coupler, errors in calculating the directional coupler circuit, and radiation from asymmetric strip lines. To understand how supply lines, affect antenna characteristics, correlations between radiation fields determined in both its coordinate system and that of the primary axis are taken into account.
 Results. An analysis of the dependence graphs of the main characteristics of ring microstrip antennas with intricate power supply circuits for directional couplers and comparison with similar characteristics for simple circuits revealed that the shape of the radiation pattern in the higher radiation hemisphere became symmetrical about the axis, especially when symmetrically supplying the ring with branch-line couplers. The frequency band has also widened, at which there was an acceptable degree of deviation in the ellipticity coefficient from unity.
 Conclusions. The simulation results of microstrip ring antennas with power lines connected to directional couplers of different types showed that supplying the ring antenna with electricity via the directional coupler ensures circular polarization for the emitted electromagnetic waves. Additionally, the range of operating frequencies where there is only a small discrepancy in ellipticity coefficient remains at an acceptable level of –3 dB is quite broad. By utilizing directional branch-line couplers to power a ring antenna, it is possible to simultaneously emit both right and left circularly polarized waves with the same antenna.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135470759","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
扫码关注我们
求助内容：
应助结果提醒方式：