首页 > 最新文献

Radio Electronics Computer Science Control最新文献

英文 中文
TECHNOLOGY FOR GRAMMATICAL ERRORS CORRECTION IN UKRAINIAN TEXT CONTENT BASED ON MACHINE LEARNING METHODS 基于机器学习方法的乌克兰语文本内容语法错误纠正技术
IF 0.5 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-02-27 DOI: 10.15588/1607-3274-2023-1-12
N. Kholodna, V. Vysotska
Context. Most research in grammatical and stylistic error correction focuses on error correction in English-language textual content. Thanks to the availability of large data sets, a significant increase in the accuracy of English grammar correction has been achieved. Unfortunately, there are few studies on other languages. Systems for the English language are constantly developing and currently actively use machine learning methods: classification (sequence tagging) and machine translation. A large amount of parallel or manually labelled data is required to build a high-quality machine learning model for correcting grammatical/stylistic errors in the texts of those morphologically complex languages. Manual data annotation requires a lot of effort by professional linguists, which makes the creation of text corpora, especially in morphologically rich languages, mainly Ukrainian, a time- and resource-consuming process. Objective of the study is to develop a technology for correcting errors in Ukrainian-language texts based on machine learning methods using a small set of annotated parallel data. Method. For this study, machine learning algorithms were selected when developing a system for correcting errors in Ukrainianlanguage texts using an optimal pipeline, including pre-processing and selecting text content and generating features in small annotated data corpora. The neural network’s use with a new architecture, a review of state-of-the-art methods, and a comparison of different pipeline stages will make it possible to determine such a combination of them, allowing a high-quality error correction model in Ukrainian-language texts. Results. A machine learning model for error correction in Ukrainian-language texts has been developed. A universal scheme for creating an error correction system for different languages is proposed. According to the results, the neural network can correct simple sentences written in Ukrainian. However, creating a full-fledged system will require spell-checking using dictionaries and checking rules, both simple and based on the result of parsing dependencies or other features. The pre-trained neural translation model mT5 has the best performance among the three models. To save computing resources, it is also possible to use a pre-trained BERT-type neural network as an encoder and a decoder. Such a neural network has half the number of parameters as other pretrained machine translation models and shows satisfactory results in correcting grammatical and stylistic errors. Conclusions. The created model shows excellent classification results on test data. The calculated machine translation quality metrics allow only a partial comparison of the models since most of the words and phrases in the original and corrected sentences are the same. The best value for both BLEU (0.908) and METEOR (0.956) is obtained for mT5, which is consistent with the case study in which the most accurate error corrections without changing the i
上下文。语法和文体纠错的研究大多集中在英语文本内容的纠错上。由于大数据集的可用性,大大提高了英语语法纠正的准确性。不幸的是,对其他语言的研究很少。英语语言系统正在不断发展,目前积极使用机器学习方法:分类(序列标记)和机器翻译。要建立一个高质量的机器学习模型来纠正这些形态复杂语言文本中的语法/风格错误,需要大量的并行或手动标记的数据。手动数据注释需要专业语言学家付出大量的努力,这使得创建文本语料库,特别是在词法丰富的语言中,主要是乌克兰语,是一个耗时和消耗资源的过程。该研究的目的是开发一种基于机器学习方法的乌克兰语文本纠错技术,该技术使用一小组带注释的并行数据。方法。在本研究中,在使用最佳管道开发乌克兰语文本纠错系统时,选择了机器学习算法,包括预处理和选择文本内容以及在小型注释数据语料库中生成特征。神经网络与新架构的结合,对最先进方法的回顾,以及不同管道阶段的比较,将使确定这些组合成为可能,从而允许在乌克兰语文本中建立高质量的错误纠正模型。结果。已经开发了一种用于乌克兰语文本纠错的机器学习模型。提出了一种针对不同语言建立纠错系统的通用方案。结果表明,该神经网络能够正确地纠正用乌克兰语写的简单句子。然而,创建一个成熟的系统将需要使用字典和检查规则进行拼写检查,这既简单又基于解析依赖项或其他特性的结果。预训练神经翻译模型mT5在三种模型中表现最好。为了节省计算资源,也可以使用预训练的bert型神经网络作为编码器和解码器。这种神经网络的参数数量是其他预训练机器翻译模型的一半,并且在纠正语法和文体错误方面显示出令人满意的结果。结论。所建立的模型在测试数据上显示出良好的分类效果。计算出的机器翻译质量指标只允许对模型进行部分比较,因为原始句子和纠正句子中的大多数单词和短语是相同的。mT5的BLEU值(0.908)和METEOR值(0.956)均为最佳,这与该神经网络在不改变句子初始值的情况下获得最准确的纠错结果的案例研究相一致。M2M100的BLEU得分(0.847)高于“乌克兰罗伯塔”编解码器(0.697)。然而,主观上评价实例校正的结果,M2M100比另外两个模型做得差得多。对于METEOR, M2M100(0.925)的得分也高于“乌克兰Roberta”编码器-解码器(0.876)。
{"title":"TECHNOLOGY FOR GRAMMATICAL ERRORS CORRECTION IN UKRAINIAN TEXT CONTENT BASED ON MACHINE LEARNING METHODS","authors":"N. Kholodna, V. Vysotska","doi":"10.15588/1607-3274-2023-1-12","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-1-12","url":null,"abstract":"Context. Most research in grammatical and stylistic error correction focuses on error correction in English-language textual content. Thanks to the availability of large data sets, a significant increase in the accuracy of English grammar correction has been achieved. Unfortunately, there are few studies on other languages. Systems for the English language are constantly developing and currently actively use machine learning methods: classification (sequence tagging) and machine translation. A large amount of parallel or manually labelled data is required to build a high-quality machine learning model for correcting grammatical/stylistic errors in the texts of those morphologically complex languages. Manual data annotation requires a lot of effort by professional linguists, which makes the creation of text corpora, especially in morphologically rich languages, mainly Ukrainian, a time- and resource-consuming process. \u0000Objective of the study is to develop a technology for correcting errors in Ukrainian-language texts based on machine learning methods using a small set of annotated parallel data. \u0000Method. For this study, machine learning algorithms were selected when developing a system for correcting errors in Ukrainianlanguage texts using an optimal pipeline, including pre-processing and selecting text content and generating features in small annotated data corpora. The neural network’s use with a new architecture, a review of state-of-the-art methods, and a comparison of different pipeline stages will make it possible to determine such a combination of them, allowing a high-quality error correction model in Ukrainian-language texts. \u0000Results. A machine learning model for error correction in Ukrainian-language texts has been developed. A universal scheme for creating an error correction system for different languages is proposed. According to the results, the neural network can correct simple sentences written in Ukrainian. However, creating a full-fledged system will require spell-checking using dictionaries and checking rules, both simple and based on the result of parsing dependencies or other features. The pre-trained neural translation model mT5 has the best performance among the three models. To save computing resources, it is also possible to use a pre-trained BERT-type neural network as an encoder and a decoder. Such a neural network has half the number of parameters as other pretrained machine translation models and shows satisfactory results in correcting grammatical and stylistic errors. \u0000Conclusions. The created model shows excellent classification results on test data. The calculated machine translation quality metrics allow only a partial comparison of the models since most of the words and phrases in the original and corrected sentences are the same. The best value for both BLEU (0.908) and METEOR (0.956) is obtained for mT5, which is consistent with the case study in which the most accurate error corrections without changing the i","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"49 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2023-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91243201","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}
引用次数: 0
PARAMETER-DRIVEN GENERATION OF EVALUATION PROGRAM FOR A NEUROEVOLUTION ALGORITHM ON A BINARY MULTIPLEXER EXAMPLE 以二元多路复用器为例,神经进化算法的参数驱动生成评估程序
IF 0.5 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-02-26 DOI: 10.15588/1607-3274-2023-1-8
A. Doroshenko, I. Achour, O. Yatsenko
Context. The problem of automated development of evaluation programs for the neuroevolution of augmenting topologies. Neuroevolution algorithms apply mechanisms of mutation, recombination, and selection to find neural networks with behavior that satisfies the conditions of a certain formally defined problem. An example of such a problem is finding a neural network that implements a certain digital logic. Objective. The goal of the work is the automated design and generation of an evaluation program for a sample neuroevolution problem (binary multiplexer). Method. The methods and tools of Glushkov’s algebra of algorithms and hyperscheme algebra are applied for the parameterdriven generation of a neuroevolution evaluation program for a binary multiplexer. Glushkov’s algebra is the basis of the algorithmic language intended for multilevel structural design and documentation of sequential and parallel algorithms and programs in a form close to a natural language. Hyperschemes are high-level parameterized specifications intended for solving a certain class of problems. Setting parameter values and subsequent interpretation of hyperschemes allows obtaining algorithms adapted to specific conditions of their use. Results. The facilities of hyperschemes were implemented in the developed integrated toolkit for the automated design and synthesis of programs. Based on algorithm schemes, the system generates programs in a target programming language. The advantage of the system is the possibility of describing algorithm schemes in a natural-linguistic form. An experiment was conducted consisting in the execution of the generated program for the problem of evaluating a binary multiplexer on a distributed cloud platform. The multiplexer example is included in SharpNEAT, an open-source framework that implements the genetic neuroevolution algorithm NEAT for the .NET platform. The parallel distributed implementation of the SharpNEAT was proposed in the previous work of the authors. Conclusions. The conducted experiments demonstrated the possibility of the developed distributed system to perform evaluations on 64 cloud clients-executors and obtain an increase in 60–100% of the maximum capabilities of a single-processor local implementation.
上下文。扩展拓扑的神经进化评估程序的自动开发问题。神经进化算法应用突变、重组和选择机制来寻找具有满足某个正式定义问题条件的行为的神经网络。这类问题的一个例子是找到一个实现某种数字逻辑的神经网络。目标。这项工作的目标是自动设计和生成一个样本神经进化问题(二进制多路复用器)的评估程序。方法。将Glushkov代数算法和超方案代数的方法和工具应用于二元多路复用器神经进化评估程序的参数驱动生成。Glushkov的代数是算法语言的基础,旨在以接近自然语言的形式进行多层结构设计和顺序和并行算法和程序的文档。超模式是用于解决某一类问题的高级参数化规范。设置参数值和超方案的后续解释允许获得适合其使用的特定条件的算法。结果。在开发的集成工具包中实现了超方案的功能,用于程序的自动设计和综合。基于算法方案,系统生成目标编程语言的程序。该系统的优点是可以用自然语言的形式描述算法方案。针对分布式云平台上二进制多路复用器的评估问题,在生成程序的执行过程中进行了实验。多路复用器示例包含在SharpNEAT中,SharpNEAT是一个为。net平台实现遗传神经进化算法NEAT的开源框架。SharpNEAT的并行分布式实现是作者在之前的工作中提出的。结论。所进行的实验证明了开发的分布式系统在64个云客户机执行器上执行评估的可能性,并获得了单处理器本地实现的最大功能的60-100%的增长。
{"title":"PARAMETER-DRIVEN GENERATION OF EVALUATION PROGRAM FOR A NEUROEVOLUTION ALGORITHM ON A BINARY MULTIPLEXER EXAMPLE","authors":"A. Doroshenko, I. Achour, O. Yatsenko","doi":"10.15588/1607-3274-2023-1-8","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-1-8","url":null,"abstract":"Context. The problem of automated development of evaluation programs for the neuroevolution of augmenting topologies. Neuroevolution algorithms apply mechanisms of mutation, recombination, and selection to find neural networks with behavior that satisfies the conditions of a certain formally defined problem. An example of such a problem is finding a neural network that implements a certain digital logic. \u0000Objective. The goal of the work is the automated design and generation of an evaluation program for a sample neuroevolution problem (binary multiplexer). \u0000Method. The methods and tools of Glushkov’s algebra of algorithms and hyperscheme algebra are applied for the parameterdriven generation of a neuroevolution evaluation program for a binary multiplexer. Glushkov’s algebra is the basis of the algorithmic language intended for multilevel structural design and documentation of sequential and parallel algorithms and programs in a form close to a natural language. Hyperschemes are high-level parameterized specifications intended for solving a certain class of problems. Setting parameter values and subsequent interpretation of hyperschemes allows obtaining algorithms adapted to specific conditions of their use. \u0000Results. The facilities of hyperschemes were implemented in the developed integrated toolkit for the automated design and synthesis of programs. Based on algorithm schemes, the system generates programs in a target programming language. The advantage of the system is the possibility of describing algorithm schemes in a natural-linguistic form. An experiment was conducted consisting in the execution of the generated program for the problem of evaluating a binary multiplexer on a distributed cloud platform. The multiplexer example is included in SharpNEAT, an open-source framework that implements the genetic neuroevolution algorithm NEAT for the .NET platform. The parallel distributed implementation of the SharpNEAT was proposed in the previous work of the authors. \u0000Conclusions. The conducted experiments demonstrated the possibility of the developed distributed system to perform evaluations on 64 cloud clients-executors and obtain an increase in 60–100% of the maximum capabilities of a single-processor local implementation.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"24 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2023-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88350301","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}
引用次数: 1
APPLICATION OF TWO-DIMENSIONAL PADÉ-TYPE APPROXIMATIONS FOR IMAGE PROCESSING 二维padÉ-type近似图像处理的应用
IF 0.5 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-02-26 DOI: 10.15588/1607-3274-2023-1-10
V. Olevskyi, V. Hnatushenko, G. Korotenko, Y. B. Olevska, Ye. O. Obydennyi
Context. The Gibbs phenomenon introduces significant distortions for most popular 2D graphics standards because they use a finite sum of harmonics when image processing by expansion of the signal into a two-dimensional Fourier series is used in order to reduce the size of the graphical file. Thus, the reduction of this phenomenon is a very important problem. Objective. The aim of the current work is the application of two-dimensional Padé-type approximations with the aim of elimination of the Gibbs phenomenon in image processing and reduction of the size of the resulting image file. Method. We use the two-dimensional Padé-type approximants method which we have developed earlier to reduce the Gibbs phenomenon for the harmonic two-dimensional Fourier series. A definition of a Padé-type functional is proposed. For this purpose, we use the generalized two-dimensional Padé approximation proposed by Chisholm when the range of the frequency values on the integer grid is selected according to the Vavilov method. The proposed scheme makes it possible to determine a set of series coefficients necessary and sufficient for construction of a Padé-type approximation with a given structure of the numerator and denominator. We consider some examples of Padé approximants application to simple discontinuous template functions for both formulaic and discrete representation. Results. The study gives us an opportunity to make some conclusions about practical usage of the Padé-type approximation and about its advantages. They demonstrate effective elimination of distortions inherent to Gibbs phenomena for the Padé-type approximant. It is well seen that Padé-type approximant is significantly more visually appropriate than Fourier one. Application of the Padétype approximation also leads to sufficient decrease of approximants’ parameter number without the loss of precision. Conclusions. The applicability of the technique and the possibility of its application to improve the accuracy of calculations are demonstrated. The study gives us an opportunity to make conclusions about the advantages of the Padé-type approximation practical usage.
上下文。吉布斯现象给大多数流行的二维图形标准带来了显著的失真,因为当为了减小图形文件的大小而将信号扩展成二维傅立叶级数进行图像处理时,它们使用了有限的谐波和。因此,减少这种现象是一个非常重要的问题。目标。当前工作的目的是应用二维pad型近似,目的是消除图像处理中的吉布斯现象,并减小所得到的图像文件的大小。方法。我们使用之前开发的二维pad型近似方法来减少二维谐波傅立叶级数的吉布斯现象。提出了pad型泛函的定义。为此,根据Vavilov方法选择整数网格上频率值的范围时,我们使用Chisholm提出的广义二维pad近似。根据所提出的方案,有可能确定一组序列系数,这些系数是构造具有给定分子和分母结构的pad型近似所必需和充分的。我们考虑了一些应用于简单不连续模板函数的近似的例子,包括公式表示和离散表示。结果。本研究为我们提供了一个机会,使我们对pad近似法的实际应用及其优点作出一些结论。他们证明了有效地消除了固有的吉布斯现象的扭曲,为pad型近似。可以很好地看出,与傅里叶近似相比,padsami型近似在视觉上明显更合适。在不损失精度的情况下,采用pad近似法也能充分减少近似参数数。结论。论证了该技术的适用性和提高计算精度的可能性。该研究为我们提供了一个机会,对pad近似法在实际应用中的优势作出结论。
{"title":"APPLICATION OF TWO-DIMENSIONAL PADÉ-TYPE APPROXIMATIONS FOR IMAGE PROCESSING","authors":"V. Olevskyi, V. Hnatushenko, G. Korotenko, Y. B. Olevska, Ye. O. Obydennyi","doi":"10.15588/1607-3274-2023-1-10","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-1-10","url":null,"abstract":"Context. The Gibbs phenomenon introduces significant distortions for most popular 2D graphics standards because they use a finite sum of harmonics when image processing by expansion of the signal into a two-dimensional Fourier series is used in order to reduce the size of the graphical file. Thus, the reduction of this phenomenon is a very important problem. \u0000Objective. The aim of the current work is the application of two-dimensional Padé-type approximations with the aim of elimination of the Gibbs phenomenon in image processing and reduction of the size of the resulting image file. \u0000Method. We use the two-dimensional Padé-type approximants method which we have developed earlier to reduce the Gibbs phenomenon for the harmonic two-dimensional Fourier series. A definition of a Padé-type functional is proposed. For this purpose, we use the generalized two-dimensional Padé approximation proposed by Chisholm when the range of the frequency values on the integer grid is selected according to the Vavilov method. The proposed scheme makes it possible to determine a set of series coefficients necessary and sufficient for construction of a Padé-type approximation with a given structure of the numerator and denominator. We consider some examples of Padé approximants application to simple discontinuous template functions for both formulaic and discrete representation. \u0000Results. The study gives us an opportunity to make some conclusions about practical usage of the Padé-type approximation and about its advantages. They demonstrate effective elimination of distortions inherent to Gibbs phenomena for the Padé-type approximant. It is well seen that Padé-type approximant is significantly more visually appropriate than Fourier one. Application of the Padétype approximation also leads to sufficient decrease of approximants’ parameter number without the loss of precision. \u0000Conclusions. The applicability of the technique and the possibility of its application to improve the accuracy of calculations are demonstrated. The study gives us an opportunity to make conclusions about the advantages of the Padé-type approximation practical usage.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"18 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2023-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85955912","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}
引用次数: 1
THE CURVE ARC AS A STRUCTURE ELEMENT OF AN OBJECT CONTOUR IN THE IMAGE TO BE RECOGNIZED 将曲线弧作为待识别图像中物体轮廓的结构元素
IF 0.5 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-02-26 DOI: 10.15588/1607-3274-2023-1-9
V. Kalmykov, A. V. Sharypanov, V. Vishnevskey
Context. The proposed article relates to the field of visual information processing in a computer environment, more precisely to the determination the parameters of the interest object in the image, in particular, the contour of the interest object In most cases, the contour of an object is a simply connected sequence of curve arcs. Objective. The purpose and subject of the study is to find and to propose such a definition of the digital curve arc, as the most important element of the object contour in the recognizable image, which does not contradict modern neurophysiological conceptions about visual perception, and to recognize the object contour as a sequence of the digital curve arcs. Method. The representation of the image in the form of a structural model is used, one of the structural elements of which is the contour of the object, consisting of digital curve arcs. Also, the image is considered as a cellular complex which corresponds to modern ideas about human visual perception. Results. The new definition for arc of a digital curve as a sequence of digital straight segments is proposed, which does not contradict to modern concepts of neurophysiology. In contrast to the known definitions of a curve arc, the proposed definition of a digital curve arc makes it possible to determine the start and end points of the arc. According to the description of the contour of an object as a simply connected closed sequence of line segments, it is proposed to construct a description of the contour as a sequence of arcs of digital curves. Conclusions. The use of the proposed definition of the digital curve arc in image processing makes it possible to recognize the contour of an object in an image and present it in a form close to visual perception. For best results, the use of variable resolution in image processing algorithms is recommended.
上下文。本文拟涉及计算机环境下的视觉信息处理领域,更确切地说是图像中感兴趣对象的参数确定,特别是感兴趣对象的轮廓。在大多数情况下,一个对象的轮廓是曲线弧的单连通序列。目标。本研究的目的和课题是寻找并提出这样一种定义,即数字曲线弧作为可识别图像中物体轮廓最重要的元素,与现代视觉感知的神经生理学概念不矛盾,并将物体轮廓识别为数字曲线弧的序列。方法。图像以结构模型的形式表示,其中一个结构元素是物体的轮廓,由数字曲线弧组成。此外,图像被认为是一个细胞复合体,与人类视觉感知的现代观念相对应。结果。提出了数字曲线弧作为数字直线段序列的新定义,这与现代神经生理学的概念并不矛盾。与已知的曲线弧的定义相反,提出的数字曲线弧的定义使得确定弧的起点和终点成为可能。根据将物体轮廓描述为单连通的封闭线段序列的观点,提出了将物体轮廓描述为数字曲线的弧序列的方法。结论。在图像处理中使用所提出的数字曲线弧的定义,可以识别图像中物体的轮廓,并以接近视觉感知的形式呈现。为了获得最佳效果,建议在图像处理算法中使用可变分辨率。
{"title":"THE CURVE ARC AS A STRUCTURE ELEMENT OF AN OBJECT CONTOUR IN THE IMAGE TO BE RECOGNIZED","authors":"V. Kalmykov, A. V. Sharypanov, V. Vishnevskey","doi":"10.15588/1607-3274-2023-1-9","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-1-9","url":null,"abstract":"Context. The proposed article relates to the field of visual information processing in a computer environment, more precisely to the determination the parameters of the interest object in the image, in particular, the contour of the interest object In most cases, the contour of an object is a simply connected sequence of curve arcs. \u0000Objective. The purpose and subject of the study is to find and to propose such a definition of the digital curve arc, as the most important element of the object contour in the recognizable image, which does not contradict modern neurophysiological conceptions about visual perception, and to recognize the object contour as a sequence of the digital curve arcs. \u0000Method. The representation of the image in the form of a structural model is used, one of the structural elements of which is the contour of the object, consisting of digital curve arcs. Also, the image is considered as a cellular complex which corresponds to modern ideas about human visual perception. \u0000Results. The new definition for arc of a digital curve as a sequence of digital straight segments is proposed, which does not contradict to modern concepts of neurophysiology. In contrast to the known definitions of a curve arc, the proposed definition of a digital curve arc makes it possible to determine the start and end points of the arc. According to the description of the contour of an object as a simply connected closed sequence of line segments, it is proposed to construct a description of the contour as a sequence of arcs of digital curves. \u0000Conclusions. The use of the proposed definition of the digital curve arc in image processing makes it possible to recognize the contour of an object in an image and present it in a form close to visual perception. For best results, the use of variable resolution in image processing algorithms is recommended.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"16 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2023-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88010488","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}
引用次数: 0
IMAGE SEGMENTATION WITH A CONVOLUTIONAL NEURAL NETWORK WITHOUT POOLING LAYERS IN DERMATOLOGICAL DISEASE DIAGNOSTICS SYSTEMS 无池化层卷积神经网络在皮肤病诊断系统中的图像分割
IF 0.5 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-02-25 DOI: 10.15588/1607-3274-2023-1-5
M. Polyakova
Context. The problem of automating of the segmentation of spectral-statistical texture images is considered. The object of research is image processing in dermatological disease diagnostic systems. Objective. The aim of the research is to improve the segmentation performance of color images of psoriasis lesions by elaboration of a deep learning convolutional neural network without pooling layers. Method. The convolutional neural network is proposed to process a three-channel psoriasis image with a specified size. The initial color images were scaled to the specified size and then inputed on the neural network. The architecture of the proposed neural network consists of four convolutional layers with batch normalization layers and ReLU activation function. Feature maps from the output of these layers were inputted to the 1*1 convolutional layer with the Softmax activation function. The resulting feature maps were inputted to the image pixel classification layer. When segmenting images, convolutional and pooling layers extract the features of image fragments, and fully connected layers classify the resulting feature vectors, forming a partition of the image into homogeneous segments. The segmentation features are evaluated as a result of network training using ground-truth images which segmented by an expert. Such features are robust to noise and distortion in images. The combination of segmentation results at different scales is determined by the network architecture. Pooling layers were not included in the architecture of the proposed convolutional neural network since they reduce the size of feature maps compared to the size of the original image and can decrease the segmentation performance of small psoriasis lesions and psoriasis lesions of complex shape. Results. The proposed convolutional neural network has been implemented in software and researched for solving the problem of psoriasis images segmentation. Conclusions. The use of the proposed convolutional neural network made it possible to enhance the segmentation performance of plaque and guttate psoriasis images, especially at the edges of the lesions. Prospects for further research are to study the performance of the proposed CNN then abrupt changes in color and illumination, blurring, as well as the complex background areas are present on dermatological images, for example, containing clothes or fragments of the interior. It is advisable to use the proposed CNN in other problems of color image processing to segment statistical or spectral-statistical texture regions on a uniform or textured background.
上下文。研究了光谱统计纹理图像分割的自动化问题。研究的对象是皮肤病诊断系统中的图像处理。目标。本研究的目的是通过阐述一种无池化层的深度学习卷积神经网络来提高牛皮癣病变彩色图像的分割性能。方法。提出了一种基于卷积神经网络的三通道银屑病图像处理方法。将初始彩色图像缩放到指定的尺寸,然后输入到神经网络中。该神经网络的结构由四个卷积层组成,其中包含批处理归一化层和ReLU激活函数。使用Softmax激活函数将这些层输出的特征映射输入到1*1卷积层。将得到的特征映射输入到图像像素分类层。在对图像进行分割时,卷积层和池化层提取图像片段的特征,全连通层对得到的特征向量进行分类,将图像划分为均匀的片段。分割特征是通过专家分割的真实图像进行网络训练的结果。这些特征对图像中的噪声和失真具有鲁棒性。不同尺度下分割结果的组合由网络结构决定。由于池化层与原始图像的大小相比减小了特征映射的大小,并且会降低小牛皮癣病变和形状复杂的牛皮癣病变的分割性能,因此所提出的卷积神经网络的架构中没有包含池化层。结果。本文提出的卷积神经网络已在软件中实现并研究用于解决牛皮癣图像分割问题。结论。使用所提出的卷积神经网络可以增强斑块和栅状牛皮癣图像的分割性能,特别是在病变边缘。进一步研究的前景是研究所提出的CNN在皮肤病学图像上出现颜色和照度突变、模糊以及复杂背景区域时的性能,例如包含衣服或内部碎片。建议在彩色图像处理的其他问题中使用本文提出的CNN,在均匀或纹理背景上分割统计或光谱统计纹理区域。
{"title":"IMAGE SEGMENTATION WITH A CONVOLUTIONAL NEURAL NETWORK WITHOUT POOLING LAYERS IN DERMATOLOGICAL DISEASE DIAGNOSTICS SYSTEMS","authors":"M. Polyakova","doi":"10.15588/1607-3274-2023-1-5","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-1-5","url":null,"abstract":"Context. The problem of automating of the segmentation of spectral-statistical texture images is considered. The object of research is image processing in dermatological disease diagnostic systems. \u0000Objective. The aim of the research is to improve the segmentation performance of color images of psoriasis lesions by elaboration of a deep learning convolutional neural network without pooling layers. \u0000Method. The convolutional neural network is proposed to process a three-channel psoriasis image with a specified size. The initial color images were scaled to the specified size and then inputed on the neural network. The architecture of the proposed neural network consists of four convolutional layers with batch normalization layers and ReLU activation function. Feature maps from the output of these layers were inputted to the 1*1 convolutional layer with the Softmax activation function. The resulting feature maps were inputted to the image pixel classification layer. When segmenting images, convolutional and pooling layers extract the features of image fragments, and fully connected layers classify the resulting feature vectors, forming a partition of the image into homogeneous segments. The segmentation features are evaluated as a result of network training using ground-truth images which segmented by an expert. Such features are robust to noise and distortion in images. The combination of segmentation results at different scales is determined by the network architecture. Pooling layers were not included in the architecture of the proposed convolutional neural network since they reduce the size of feature maps compared to the size of the original image and can decrease the segmentation performance of small psoriasis lesions and psoriasis lesions of complex shape. \u0000Results. The proposed convolutional neural network has been implemented in software and researched for solving the problem of psoriasis images segmentation. \u0000Conclusions. The use of the proposed convolutional neural network made it possible to enhance the segmentation performance of plaque and guttate psoriasis images, especially at the edges of the lesions. Prospects for further research are to study the performance of the proposed CNN then abrupt changes in color and illumination, blurring, as well as the complex background areas are present on dermatological images, for example, containing clothes or fragments of the interior. It is advisable to use the proposed CNN in other problems of color image processing to segment statistical or spectral-statistical texture regions on a uniform or textured background.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"13 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2023-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88252542","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}
引用次数: 1
MACHINE LEARNING DECISION SUPPORT SYSTEMS FOR ADAPTATION OF EDUCATIONAL CONTENT TO THE LABOR MARKET REQUIREMENTS 使教育内容适应劳动力市场需求的机器学习决策支持系统
IF 0.5 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-02-25 DOI: 10.15588/1607-3274-2023-1-6
I. V. Shelehov, D. Prylepa, Yu. O. Khibovska, М. S. Otroshcenko
Context. The urgent task of increasing the functional efficiency of machine learning of decision support system (DSS) for assessing compliance with content modern requirements of the educational disciplines of the graduation department based on the results of the employer survey has been solved. Objective. Increasing the functional efficiency of machine learning of DSS for assessing compliance with modern requirements of the educational disciplines content of the first (bachelor’s) level specialty educational and professional program based on machine learning and pattern recognition. Method. The method of machine learning of DSS is proposed for adapting the educational content of the graduation department to the labor market requirements. The idea of the method is to maximize the information capacity of the DSS in the machine learning process, which allows in the monitoring mode to guarantee a high full probability of making the correct classification decisions. The method was developed as part of a functional approach to modeling cognitive processes of natural intelligence, which makes it possible to provide DSS with flexibility when retraining the system due to increasing the power of the recognition classes alphabet. The method is based on the principle of maximizing the amount of information in the machine learning process. The modified Kullback information measure, which is a functional of the accuracy characteristics of classification solutions, is considered as a criterion for optimizing machine learning parameters. According to the proposed functional category model, an information-extreme machine learning algorithm was developed based on the hierarchical data structure in the form of a binary decursive tree. The use of such a data structure allows you to automatically divide a large number of recognition classes into pairs of nearest neighbors, for which optimization of machine learning parameters is carried out according to a linear algorithm of the required depth. The geometric parameters of hyperspherical containers of recognition classes were considered as optimization parameters, which were restored in the radial basis of the binary space of Hamming features in the machine learning process. At the same time, the input traning matrix was transformed into a working binary training matrix, which was changed in the machine learning process through admissible transformations in order to adapt the input information description of the DSS to the maximum reliability of classification decisions. Results. The informational, algorithmic, and software of the DSS was developed to assess the educational content quality based on the machine analysis results of respondents’ answers. Within the framework of the geometric approach, based on the informationextreme machine learning results, highly reliable decisive rules, practically invariant to the multidimensionality of the recognition features space, were constructed based on the hierarchical da
上下文。解决了基于用人单位调查结果,提高决策支持系统(DSS)机器学习对毕业系教育学科内容现代化要求符合性评估的功能效率的紧迫任务。目标。提高决策支持系统中机器学习的功能效率,以评估基于机器学习和模式识别的一(学士)级专业教育和专业计划的教育学科内容是否符合现代要求。方法。为了使毕业系的教学内容适应劳动力市场的需求,提出了决策支持系统的机器学习方法。该方法的思想是使决策支持系统在机器学习过程中的信息容量最大化,从而保证在监控模式下做出正确分类决策的全概率。该方法是作为自然智能认知过程建模的功能方法的一部分而开发的,这使得在重新训练系统时,由于增加了识别类字母表的能力,可以为DSS提供灵活性。该方法基于机器学习过程中信息量最大化的原则。将改进的Kullback信息测度作为优化机器学习参数的准则,它是分类解的精度特征的函数。根据所提出的功能类别模型,提出了一种基于二叉递归树形式的分层数据结构的信息极值机器学习算法。使用这样的数据结构可以自动将大量识别类划分为最近邻居对,并根据所需深度的线性算法对机器学习参数进行优化。将识别类的超球面容器的几何参数作为优化参数,在机器学习过程中以汉明特征的二进制空间为径向基进行恢复。同时,将输入的训练矩阵转换为工作二进制训练矩阵,并在机器学习过程中通过允许变换对其进行变换,使DSS的输入信息描述适应分类决策的最大可靠性。结果。DSS的信息、算法和软件是根据应答者回答的机器分析结果来评估教育内容质量的。在几何方法的框架内,基于信息极值机器学习结果,基于二叉递推树形式的分层数据结构构建了对识别特征空间的多维度几乎不变的高可靠的决策规则。以122计算机科学专业教育专业本科课程教学内容评价为例,研究了机器学习参数对决策支持系统机器学习功能有效性的影响。结论。计算机建模结果证实了所提出的信息极端分层机器学习方法的高功能效率,可推荐用于高等教育机构评估毕业部门教育内容是否符合现代要求。
{"title":"MACHINE LEARNING DECISION SUPPORT SYSTEMS FOR ADAPTATION OF EDUCATIONAL CONTENT TO THE LABOR MARKET REQUIREMENTS","authors":"I. V. Shelehov, D. Prylepa, Yu. O. Khibovska, М. S. Otroshcenko","doi":"10.15588/1607-3274-2023-1-6","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-1-6","url":null,"abstract":"Context. The urgent task of increasing the functional efficiency of machine learning of decision support system (DSS) for assessing compliance with content modern requirements of the educational disciplines of the graduation department based on the results of the employer survey has been solved. \u0000Objective. Increasing the functional efficiency of machine learning of DSS for assessing compliance with modern requirements of the educational disciplines content of the first (bachelor’s) level specialty educational and professional program based on machine learning and pattern recognition. \u0000Method. The method of machine learning of DSS is proposed for adapting the educational content of the graduation department to the labor market requirements. The idea of the method is to maximize the information capacity of the DSS in the machine learning process, which allows in the monitoring mode to guarantee a high full probability of making the correct classification decisions. The method was developed as part of a functional approach to modeling cognitive processes of natural intelligence, which makes it possible to provide DSS with flexibility when retraining the system due to increasing the power of the recognition classes alphabet. The method is based on the principle of maximizing the amount of information in the machine learning process. The modified Kullback information measure, which is a functional of the accuracy characteristics of classification solutions, is considered as a criterion for optimizing machine learning parameters. According to the proposed functional category model, an information-extreme machine learning algorithm was developed based on the hierarchical data structure in the form of a binary decursive tree. The use of such a data structure allows you to automatically divide a large number of recognition classes into pairs of nearest neighbors, for which optimization of machine learning parameters is carried out according to a linear algorithm of the required depth. The geometric parameters of hyperspherical containers of recognition classes were considered as optimization parameters, which were restored in the radial basis of the binary space of Hamming features in the machine learning process. At the same time, the input traning matrix was transformed into a working binary training matrix, which was changed in the machine learning process through admissible transformations in order to adapt the input information description of the DSS to the maximum reliability of classification decisions. \u0000Results. The informational, algorithmic, and software of the DSS was developed to assess the educational content quality based on the machine analysis results of respondents’ answers. Within the framework of the geometric approach, based on the informationextreme machine learning results, highly reliable decisive rules, practically invariant to the multidimensionality of the recognition features space, were constructed based on the hierarchical da","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"13 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2023-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81692102","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}
引用次数: 0
METHOD AND SOFTWARE COMPONENT MODEL FOR SKIN DISEASE DIAGNOSIS 皮肤病诊断方法及软件构件模型
IF 0.5 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-02-25 DOI: 10.15588/1607-3274-2023-1-4
V. Lovkin, S. Subbotin, A. Oliinyk, N. Myronenko
Context. The problem of skin disease diagnosis was investigated in the paper. Its actuality is caused by the necessity of automation of at least advisory medical decision making. Such decisions are made in telemedicine, for instance, when skin disease diagnostics is performed under specific conditions. These conditions are specified by situations when data for analysis are collected but a qualified doctor has no possibility to process the data and to make a diagnosis decision based on it. The object of the study is a process of skin disease diagnosis. Objective. The objective of the study is to develop a skin disease diagnosis method to automate making of advisory medical diagnosis decisions and to increase efficiency of such decisions. Method. The skin disease diagnosis method was proposed in the work. This method applies the modified ResNet50 model. It was proposed to add layers to the ResNet50 model and to train it using transfer learning and fine-tuning techniques. The method also defines image processing in particular through the change of its resolution and uses oversampling technique to prepare a dataset for model training. Results. Experimental investigation of the proposed method was performed using the HAM10000 dataset which contains images of skin diseases. The images were collected using dermatoscopy method. The dataset contains observations for 7 different skin diseases. The proposed method is characterized by the accuracy of 96.31% on this dataset. It is improved accuracy in comparison with the existing neural network models. Software component model was created to give a possibility to integrate the proposed method into a medical diagnosis system. Conclusions. The obtained results of the investigation suggest application of the proposed skin disease method in medical diagnostic system to make advisory decisions by the system and to support making final decisions by a doctor.
上下文。本文对皮肤病的诊断问题进行了探讨。其现状是由至少咨询医疗决策自动化的必要性造成的。例如,当在特定条件下进行皮肤病诊断时,远程医疗就会做出这样的决定。这些条件是在收集数据进行分析,但合格的医生无法处理数据并根据数据做出诊断决定的情况下指定的。本研究的对象是一个皮肤病的诊断过程。目标。本研究的目的是开发一种皮肤病诊断方法,使咨询医疗诊断决策自动化,提高决策效率。方法。工作中提出了皮肤病的诊断方法。本方法采用修改后的ResNet50模型。有人建议在ResNet50模型中添加层,并使用迁移学习和微调技术对其进行训练。该方法还通过改变图像的分辨率来定义图像处理,并使用过采样技术来准备用于模型训练的数据集。结果。利用包含皮肤病图像的HAM10000数据集对该方法进行了实验研究。采用皮肤镜法采集图像。该数据集包含7种不同皮肤病的观察结果。该方法在该数据集上的准确率为96.31%。与现有的神经网络模型相比,该模型的精度得到了提高。建立了软件组件模型,为将该方法集成到医疗诊断系统中提供了可能性。结论。研究结果建议将所提出的皮肤病方法应用于医学诊断系统,使系统能够做出咨询决策,并支持医生做出最终决策。
{"title":"METHOD AND SOFTWARE COMPONENT MODEL FOR SKIN DISEASE DIAGNOSIS","authors":"V. Lovkin, S. Subbotin, A. Oliinyk, N. Myronenko","doi":"10.15588/1607-3274-2023-1-4","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-1-4","url":null,"abstract":"Context. The problem of skin disease diagnosis was investigated in the paper. Its actuality is caused by the necessity of automation of at least advisory medical decision making. Such decisions are made in telemedicine, for instance, when skin disease diagnostics is performed under specific conditions. These conditions are specified by situations when data for analysis are collected but a qualified doctor has no possibility to process the data and to make a diagnosis decision based on it. The object of the study is a process of skin disease diagnosis. \u0000Objective. The objective of the study is to develop a skin disease diagnosis method to automate making of advisory medical diagnosis decisions and to increase efficiency of such decisions. \u0000Method. The skin disease diagnosis method was proposed in the work. This method applies the modified ResNet50 model. It was proposed to add layers to the ResNet50 model and to train it using transfer learning and fine-tuning techniques. The method also defines image processing in particular through the change of its resolution and uses oversampling technique to prepare a dataset for model training. \u0000Results. Experimental investigation of the proposed method was performed using the HAM10000 dataset which contains images of skin diseases. The images were collected using dermatoscopy method. The dataset contains observations for 7 different skin diseases. The proposed method is characterized by the accuracy of 96.31% on this dataset. It is improved accuracy in comparison with the existing neural network models. Software component model was created to give a possibility to integrate the proposed method into a medical diagnosis system. \u0000Conclusions. The obtained results of the investigation suggest application of the proposed skin disease method in medical diagnostic system to make advisory decisions by the system and to support making final decisions by a doctor.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"38 5","pages":""},"PeriodicalIF":0.5,"publicationDate":"2023-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72429970","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}
引用次数: 1
CLUSTERIZATION OF DATA ARRAYS BASED ON THE MODIFIED GRAY WOLF ALGORITHM 基于改进灰狼算法的数据阵列聚类
IF 0.5 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-02-25 DOI: 10.15588/1607-3274-2023-1-7
A. Shafronenko, Y. Bodyanskiy, O. Holovin
Context. The task of clustering arrays of multidimensional data, the main goal of which is to find classes of observations that are homogeneous in the sense of the accepted metric, is an important part of the intelligent data analysis of Data Mining. From a computational point of view, the problem of clustering turns into the problem of finding local extrema of a multiextreme function, which are repeatedly started from different points of the original data array. To speed up the process of finding these extrema using the ideas of evolutionary optimization, which includes algorithms inspired by nature, swarm algorithms, population algorithms, etc. Objective. The purpose of the work is to introduce a procedure for clustering data arrays based on the improved gray wolf algorithm. Method. A method of clustering data arrays based on the modified gray wolf algorithm is introduced. The advantage of the proposed approach is a reduction in the time of solving optimization problems in conditions where clusters are overlap. A feature of the proposed method is computational simplicity and high speed, due to the fact that the entire array is processed only once, that is, eliminates the need for multi-era self-learning, implemented in traditional fuzzy clustering algorithms. Results. The results of the experiments confirm the effectiveness of the proposed approach in clustering problems under the condition of classes that overlap and allow us to recommend the proposed method for use in practice to solve problems of automatic clustering big data. Conclusions. A method of clustering data arrays based on the modified gray wolf algorithm is introduced. The advantage of the proposed approach is the reduction of time for solving optimization problems. The results of the experiments confirm the effectiveness of the proposed approach in clustering problems under the conditions of overlapping clusters.
上下文。多维数据的聚类任务是数据挖掘智能数据分析的重要组成部分,其主要目标是找到在可接受度量意义上同构的观测类。从计算的角度来看,聚类问题变成了寻找多极值函数的局部极值问题,从原始数据数组的不同点反复出发。利用进化优化的思想来加速找到这些极值的过程,其中包括受自然启发的算法,群体算法,种群算法等。目标。本文介绍了一种基于改进灰狼算法的数据数组聚类方法。方法。介绍了一种基于改进灰狼算法的数据阵列聚类方法。该方法的优点是在集群重叠的情况下减少了求解优化问题的时间。该方法的一个特点是计算简单,速度快,因为整个数组只处理一次,即消除了传统模糊聚类算法中需要进行多时代自学习的需要。结果。实验结果证实了本文方法在类重叠情况下聚类问题的有效性,并推荐本文方法用于实际解决自动聚类大数据问题。结论。介绍了一种基于改进灰狼算法的数据阵列聚类方法。该方法的优点是减少了求解优化问题的时间。实验结果验证了该方法在重叠聚类条件下处理聚类问题的有效性。
{"title":"CLUSTERIZATION OF DATA ARRAYS BASED ON THE MODIFIED GRAY WOLF ALGORITHM","authors":"A. Shafronenko, Y. Bodyanskiy, O. Holovin","doi":"10.15588/1607-3274-2023-1-7","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-1-7","url":null,"abstract":"Context. The task of clustering arrays of multidimensional data, the main goal of which is to find classes of observations that are homogeneous in the sense of the accepted metric, is an important part of the intelligent data analysis of Data Mining. From a computational point of view, the problem of clustering turns into the problem of finding local extrema of a multiextreme function, which are repeatedly started from different points of the original data array. To speed up the process of finding these extrema using the ideas of evolutionary optimization, which includes algorithms inspired by nature, swarm algorithms, population algorithms, etc. \u0000Objective. The purpose of the work is to introduce a procedure for clustering data arrays based on the improved gray wolf algorithm. \u0000Method. A method of clustering data arrays based on the modified gray wolf algorithm is introduced. The advantage of the proposed approach is a reduction in the time of solving optimization problems in conditions where clusters are overlap. A feature of the proposed method is computational simplicity and high speed, due to the fact that the entire array is processed only once, that is, eliminates the need for multi-era self-learning, implemented in traditional fuzzy clustering algorithms. \u0000Results. The results of the experiments confirm the effectiveness of the proposed approach in clustering problems under the condition of classes that overlap and allow us to recommend the proposed method for use in practice to solve problems of automatic clustering big data. \u0000Conclusions. A method of clustering data arrays based on the modified gray wolf algorithm is introduced. The advantage of the proposed approach is the reduction of time for solving optimization problems. The results of the experiments confirm the effectiveness of the proposed approach in clustering problems under the conditions of overlapping clusters.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"10 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2023-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90364624","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}
引用次数: 0
METHOD OF SELF-DEFENSE OF GROUND (SURFACE) OBJECTS FROM HIGH-PRECISION RADAR MEANS OF AIR SURVEILLANCE 防止地面(水面)物体受到高精度雷达空中监视的自卫方法
IF 0.5 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-02-24 DOI: 10.15588/1607-3274-2023-1-1
A. Zubkov, Y. M. Kosovtsov, A. Shcherba, I. Petliuk, V. Yunda
Context it is caused by the need to search for scientific and technical ways to ensure the effectiveness of protecting ground (surface) objects from high-precision guided missile weapons. Objective it is a necessity to ensure effective self-defense of objects from radar homing means. Method. Electrodynamic modeling of Echo signals from spatially distributed objects, taking into account the features of their design and related operational limitations. Results. Based on the analysis of the shortcomings of the well-known method of protecting stationary objects from radar surveillance and damage, based on the simulation of an effective reflection center outside the physical dimensions of the object, a new method of countering high-precision measurement of coordinates of stationary and mobile ground (surface) objects is proposed. The technique is based on the spatial deformation of the location of the effective target reflection center with dynamics that exceed the inertial capabilities of the auto-observation contour of the attacking missile (projectile). A structural and functional scheme of technical implementation of the methodology based on the first proposed relationship of simple design and technological solutions is proposed and justified. Conclusions. The analytical model of Echo signals of spatially distributed ground (surface) objects was further developed, which takes into account the specifics of their design, and on its basis, for the first time, a universal method of self-defense of objects from radar home-leading devices was developed, which is implemented in a patented method and complex to exclude damage to protected objects.
这是由于需要寻找科学的技术方法来确保保护地面(水面)目标免受高精度制导导弹武器攻击的有效性而引起的。目的:确保目标对雷达制导手段的有效自卫是必要的。方法。考虑到其设计特征和相关操作限制的空间分布对象回波信号的电动力学建模。结果。在分析传统静止物体防雷达监视和防雷达破坏方法存在的不足的基础上,基于物体物理尺寸外有效反射中心的仿真,提出了一种对抗静止和移动地面物体坐标高精度测量的新方法。该技术是基于有效目标反射中心位置的空间变形,其动态超出了攻击弹(弹)自观测轮廓的惯性能力。基于最初提出的简单设计和技术解决方案的关系,提出并论证了该方法的结构和功能实现方案。结论。进一步发展了空间分布的地(面)物体回波信号分析模型,考虑了其设计特点,并在此基础上,首次提出了一种通用的雷达制导装置防御物体的方法,该方法以专利的方式实现,复杂地排除了对被保护物体的损害。
{"title":"METHOD OF SELF-DEFENSE OF GROUND (SURFACE) OBJECTS FROM HIGH-PRECISION RADAR MEANS OF AIR SURVEILLANCE","authors":"A. Zubkov, Y. M. Kosovtsov, A. Shcherba, I. Petliuk, V. Yunda","doi":"10.15588/1607-3274-2023-1-1","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-1-1","url":null,"abstract":"Context it is caused by the need to search for scientific and technical ways to ensure the effectiveness of protecting ground (surface) objects from high-precision guided missile weapons. \u0000Objective it is a necessity to ensure effective self-defense of objects from radar homing means. \u0000Method. Electrodynamic modeling of Echo signals from spatially distributed objects, taking into account the features of their design and related operational limitations. \u0000Results. Based on the analysis of the shortcomings of the well-known method of protecting stationary objects from radar surveillance and damage, based on the simulation of an effective reflection center outside the physical dimensions of the object, a new method of countering high-precision measurement of coordinates of stationary and mobile ground (surface) objects is proposed. The technique is based on the spatial deformation of the location of the effective target reflection center with dynamics that exceed the inertial capabilities of the auto-observation contour of the attacking missile (projectile). A structural and functional scheme of technical implementation of the methodology based on the first proposed relationship of simple design and technological solutions is proposed and justified. \u0000Conclusions. The analytical model of Echo signals of spatially distributed ground (surface) objects was further developed, which takes into account the specifics of their design, and on its basis, for the first time, a universal method of self-defense of objects from radar home-leading devices was developed, which is implemented in a patented method and complex to exclude damage to protected objects.","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"238 2 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2023-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85658854","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}
引用次数: 0
COMPUTATIONAL INTELLIGENCE METHODS TO PATIENTS STRATIFICATION IN THE MEDICAL MONITORING SYSTEMS 医疗监测系统中患者分层的计算智能方法
IF 0.5 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-02-24 DOI: 10.15588/1607-3274-2023-1-3
N. S. Bakumenko, V. Strilets, M. Ugryumov, R. Zelenskyi, K. M. Ugryumova, V. Starenkiy, S. Artiukh, A. Nasonova
Context. In modern medical practice the automation and information technologies are increasingly being implemented for diagnosing diseases, monitoring the condition of patients, determining the treatment program, etc. Therefore, the development of new and improvement of existing methods of the patient stratification in the medical monitoring systems is timely and necessary. Objective. The goal of intelligent diagnostics of patient’s state in the medical monitoring systems – reducing the likelihood of adverse states based on the choice of an individual treatment program: − reducing the probability of incorrectly determining the state of the patients when monitoring patients; − obtaining stable effective estimates of unknown values of treatment actions for patients (corresponding to the found state); − the choice of a rational individual treatment program for the patients, identified on the basis of the forecasted state. Method. Proposed methodology, which includes the following computational intelligence methods to patient’s stratification in the medical monitoring systems: 1) method of cluster analysis based on the agent-based approach – the determination of the possible number of patient’s states using controlled variables of state; 2) method of robust metamodels development by means artificial neuron networks under a priori data uncertainty (only accuracy of measurements is known) in the monitoring data: a) a multidimensional logistic regression model in the form of analytical dependences of the posterior probabilities of different states of the patients on the control and controlled variables of state; b) a multidimensional diagnostic model in the form of analytical dependences of the objective functions (quality criteria of the patient’s state) on the control and controlled variables of state; 3) method of estimating informativeness controlled variables of state at a priori data uncertainty; 4) method of robust multidimensional models development for the patient’s state control under a priori data uncertainty in the monitoring data in the form of analytical dependencies predicted from the measured values of the control and controlled variables of state in the monitoring process; 5) method of reducing the controlled state variables space dimension based on the analysis of the variables informativeness of the robust multidimensional models for the patient’s state control; 6) method of patient’s states determination based on the classification problem solution with the values of the control and forecasted controlled variables of state with using the probabilistic neural networks; 7) method of synthesis the rational individual patient’s treatment program in the medical monitoring system, for the state identified on the basis of the forecast. Proposed the structure of the model for choosing the rational individual patient’s treatment program based on IT Data Stream Mining, which implements the «Big Data for Better Outcomes» concept.
上下文。在现代医疗实践中,自动化和信息技术越来越多地应用于疾病诊断、患者病情监测、治疗方案确定等方面。因此,在医疗监护系统中开发新的患者分层方法和改进现有的分层方法是及时和必要的。目标。在医疗监测系统中对患者状态进行智能诊断的目标-减少基于个体治疗方案选择的不良状态的可能性:-减少在监测患者时错误确定患者状态的可能性;−获得患者治疗作用未知值的稳定有效估计(对应于发现的状态);−根据预测状态为患者选择合理的个体治疗方案。方法。提出了医疗监测系统中患者分层的计算智能方法:1)基于智能体的聚类分析方法——利用状态控制变量确定患者状态的可能数量;2)在监测数据的先验数据不确定性(只知道测量的准确性)下,利用人工神经元网络建立鲁棒元模型的方法:a)以患者不同状态的后验概率对状态的控制变量和被控变量的分析依赖性为形式的多维逻辑回归模型;B)以客观函数(患者状态的质量标准)对状态的控制变量和被控制变量的分析依赖为形式的多维诊断模型;3)先验数据不确定性下状态信息控制变量的估计方法;4)在监测数据的先验数据不确定性下,以分析依赖关系的形式从监测过程中状态的控制变量的实测值和被控变量预测患者状态控制的鲁棒性多维模型开发方法;5)基于对患者状态控制鲁棒多维模型变量信息性分析的被控状态变量空间维数降维方法;6)利用概率神经网络,利用状态控制变量和预测控制变量的值求解分类问题,确定患者状态的方法;7)在医疗监测系统中综合合理的个体患者的治疗方案,在此基础上进行状态识别预测。提出了基于IT数据流挖掘的合理个体患者治疗方案选择模型的结构,实现了“大数据更优”的理念。结果。采用先进的状态预测计算智能方法,选择治疗策略,预测治疗并发症,评估患者在特殊治疗前和治疗期间的可治愈性。结论。介绍了在解决新患者分层策略的计算模型问题中实施“大数据改善结果”概念的经验。先进的方法学,计算方法的病人分层在医疗监测系统和应用信息技术实现他们已经发展。所建立的状态预测方法可用于选择患者的治疗策略,预测治疗并发症,评估患者在特殊治疗前和治疗期间的治愈率。
{"title":"COMPUTATIONAL INTELLIGENCE METHODS TO PATIENTS STRATIFICATION IN THE MEDICAL MONITORING SYSTEMS","authors":"N. S. Bakumenko, V. Strilets, M. Ugryumov, R. Zelenskyi, K. M. Ugryumova, V. Starenkiy, S. Artiukh, A. Nasonova","doi":"10.15588/1607-3274-2023-1-3","DOIUrl":"https://doi.org/10.15588/1607-3274-2023-1-3","url":null,"abstract":"Context. In modern medical practice the automation and information technologies are increasingly being implemented for diagnosing diseases, monitoring the condition of patients, determining the treatment program, etc. Therefore, the development of new and improvement of existing methods of the patient stratification in the medical monitoring systems is timely and necessary. \u0000Objective. The goal of intelligent diagnostics of patient’s state in the medical monitoring systems – reducing the likelihood of adverse states based on the choice of an individual treatment program: \u0000− reducing the probability of incorrectly determining the state of the patients when monitoring patients; \u0000− obtaining stable effective estimates of unknown values of treatment actions for patients (corresponding to the found state); \u0000− the choice of a rational individual treatment program for the patients, identified on the basis of the forecasted state. \u0000Method. Proposed methodology, which includes the following computational intelligence methods to patient’s stratification in the medical monitoring systems: \u00001) method of cluster analysis based on the agent-based approach – the determination of the possible number of patient’s states using controlled variables of state; \u00002) method of robust metamodels development by means artificial neuron networks under a priori data uncertainty (only accuracy of measurements is known) in the monitoring data: a) a multidimensional logistic regression model in the form of analytical dependences of the posterior probabilities of different states of the patients on the control and controlled variables of state; b) a multidimensional diagnostic model in the form of analytical dependences of the objective functions (quality criteria of the patient’s state) on the control and controlled variables of state; \u00003) method of estimating informativeness controlled variables of state at a priori data uncertainty; \u00004) method of robust multidimensional models development for the patient’s state control under a priori data uncertainty in the monitoring data in the form of analytical dependencies predicted from the measured values of the control and controlled variables of state in the monitoring process; \u00005) method of reducing the controlled state variables space dimension based on the analysis of the variables informativeness of the robust multidimensional models for the patient’s state control; \u00006) method of patient’s states determination based on the classification problem solution with the values of the control and forecasted controlled variables of state with using the probabilistic neural networks; \u00007) method of synthesis the rational individual patient’s treatment program in the medical monitoring system, for the state identified on the basis of the forecast. \u0000Proposed the structure of the model for choosing the rational individual patient’s treatment program based on IT Data Stream Mining, which implements the «Big Data for Better Outcomes» concept. \u0000","PeriodicalId":43783,"journal":{"name":"Radio Electronics Computer Science Control","volume":"109 1","pages":""},"PeriodicalIF":0.5,"publicationDate":"2023-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88958803","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}
引用次数: 0
期刊
Radio Electronics Computer Science Control
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1