首页 > 最新文献

Informatsionno-Upravliaiushchie Sistemy最新文献

英文 中文
Hardware and software complex for remote monitoring and control of a pregnant woman's health state 用于远程监测和控制孕妇健康状况的硬件和软件综合体
Q3 Mathematics Pub Date : 2021-12-16 DOI: 10.31799/1684-8853-2021-6-21-30
I. Korneeva, Kristina Kramar, Evgeniya Semenova, A. Sergeev, Z. Yuldashev
Introduction: The problem of remote monitoring of people's health has become especially urgent nowadays due to the rapid spread of dangerous infectious and viral diseases, such as COVID-19. This period was especially difficult for pregnant women. According to Rosstat statistics, in 2020, maternal mortality in Russia increased by 24.4% compared to 2019 and reached 11.2 per 100,000 newborns. This is the worst level since 2013. In the current conditions, there is a necessity for developing remote monitoring systems which allow you to check the health status of a pregnant woman remotely using tools outside a medical institution. Purpose: To develop the structure and validate the choice of elements for a hardware and software complex which would perform remote monitoring outside a medical institution and assess the condition of pregnant women during their active life. Results: An automated questionnaire for pregnant women has been developed in accordance with the methodological recommendations of the Ministry of Health of the Russian Federation, providing a quantitative assessment of the current state of a pregnant woman in order to study the dynamics of her health. Based on the results of instrumental studies, according to 30 factors of patient's body functioning and the questionnaire data, a set of diagnostically significant indicators was developed. For each of them, a range of values was specified (norm, alarm, pathology). We have developed an experimental sample of the hardware and software complex and tested its functioning, particularly the modes of taking biomedical data by urine tests. The algorithms for processing and analysis of biomedical data have been experimentally studied in order to confirm the validity of the proposed solutions. Practical relevance: The results of the studies allow us to affirmatively answer the question about the possibility of remote monitoring outside a medical institution and assessing the health state of a pregnant woman in order to predict pregnancy complications, as well as to validate the choice of measuring channels for recording a complex of biomedical signals and data, and the choice of algorithms for information processing and analysis.
导言:由于COVID-19等危险传染病和病毒性疾病的迅速蔓延,远程监测人们健康的问题变得尤为紧迫。这一时期对孕妇来说尤其困难。据俄罗斯国家统计局统计,2020年俄罗斯孕产妇死亡率比2019年上升24.4%,达到每10万新生儿11.2例。这是自2013年以来的最差水平。在目前的条件下,有必要开发远程监测系统,使您能够使用医疗机构以外的工具远程检查孕妇的健康状况。目的:开发一个硬件和软件综合体的结构和验证元件的选择,该综合体将在医疗机构外进行远程监测,并评估孕妇在其活动期间的状况。结果:根据俄罗斯联邦卫生部的方法学建议,编制了一份孕妇自动调查表,对孕妇的现状进行定量评估,以便研究其健康动态。在仪器研究结果的基础上,根据患者身体功能的30个因素和问卷调查数据,制定了一套诊断意义指标。对于每一项,都指定了一系列值(规范、警报、病理)。我们开发了硬件和软件综合体的实验样本,并测试了其功能,特别是通过尿液测试获取生物医学数据的模式。实验研究了生物医学数据处理和分析的算法,以验证所提出解决方案的有效性。实际意义:研究结果使我们能够肯定地回答关于在医疗机构外远程监测和评估孕妇健康状况以预测妊娠并发症的可能性的问题,并验证记录复杂生物医学信号和数据的测量通道的选择,以及信息处理和分析算法的选择。
{"title":"Hardware and software complex for remote monitoring and control of a pregnant woman's health state","authors":"I. Korneeva, Kristina Kramar, Evgeniya Semenova, A. Sergeev, Z. Yuldashev","doi":"10.31799/1684-8853-2021-6-21-30","DOIUrl":"https://doi.org/10.31799/1684-8853-2021-6-21-30","url":null,"abstract":"Introduction: The problem of remote monitoring of people's health has become especially urgent nowadays due to the rapid spread of dangerous infectious and viral diseases, such as COVID-19. This period was especially difficult for pregnant women. According to Rosstat statistics, in 2020, maternal mortality in Russia increased by 24.4% compared to 2019 and reached 11.2 per 100,000 newborns. This is the worst level since 2013. In the current conditions, there is a necessity for developing remote monitoring systems which allow you to check the health status of a pregnant woman remotely using tools outside a medical institution. Purpose: To develop the structure and validate the choice of elements for a hardware and software complex which would perform remote monitoring outside a medical institution and assess the condition of pregnant women during their active life. Results: An automated questionnaire for pregnant women has been developed in accordance with the methodological recommendations of the Ministry of Health of the Russian Federation, providing a quantitative assessment of the current state of a pregnant woman in order to study the dynamics of her health. Based on the results of instrumental studies, according to 30 factors of patient's body functioning and the questionnaire data, a set of diagnostically significant indicators was developed. For each of them, a range of values was specified (norm, alarm, pathology). We have developed an experimental sample of the hardware and software complex and tested its functioning, particularly the modes of taking biomedical data by urine tests. The algorithms for processing and analysis of biomedical data have been experimentally studied in order to confirm the validity of the proposed solutions. Practical relevance: The results of the studies allow us to affirmatively answer the question about the possibility of remote monitoring outside a medical institution and assessing the health state of a pregnant woman in order to predict pregnancy complications, as well as to validate the choice of measuring channels for recording a complex of biomedical signals and data, and the choice of algorithms for information processing and analysis.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46998099","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
Analysis of the probability of connectivity of a telecommunications network based on the reduction of several non-connectivity events to a union of independent events 基于将几个非连接事件减少为独立事件的联合的电信网络连接概率分析
Q3 Mathematics Pub Date : 2021-12-16 DOI: 10.31799/1684-8853-2021-6-53-63
A. Batenkov, K. Batenkov, A. Fokin
Introduction: For large and structurally complex telecommunication networks, calculating the connectivity probability turns out to be a very cumbersome and time-consuming process due to the huge number of elements in the resulting expression. The most expedient way out of this situation is a method based on the representation of a network connectivity event in the form of sums of products of incompatible events. However, this method also requires performing additional operations on sets in some cases. Purpose: To eliminate the main disadvantages of the method using multi-variable inversion. Results: It is shown that the connectivity event of a graph should be interpreted as a union of connectivity events of all its subgraphs, which leads to the validity of the expression for the connectivity event of the network in the form of a union of connectivity events of typical subgraphs (path, backbone, and in general, a multi-pole tree) of the original random graph. An iterative procedure is proposed for bringing a given number of connectivity events to the union of independent events by sequentially adding subgraph disjoint events. The possibility of eliminating repetitive routine procedures inherent in methods using multi-variable inversion is proved by considering not the union of connectivity events (incoherence) degenerating into the sum of incompatible products, but the intersection of opposite events, which also leads to a similar sum. However, to obtain this sum, there is no need to perform a multi-variable inversion for each of the terms over all those previously analyzed. Practical relevance: The obtained analytical relations can be applied in the analysis of reliability, survivability or stability of complex telecommunications networks.
引言:对于结构复杂的大型电信网络,由于结果表达式中的元素数量巨大,计算连接概率是一个非常繁琐和耗时的过程。摆脱这种情况的最方便的方法是基于以不兼容事件的乘积和的形式表示网络连接事件的方法。然而,在某些情况下,这种方法还需要对集合执行额外的操作。目的:消除多变量反演方法的主要缺点。结果:图的连通性事件应被解释为其所有子图的连通事件的并集,这导致了以原始随机图的典型子图(路径、主干,通常是多极树)的连通事件并集形式表示网络连通性事件的表达式的有效性。提出了一种迭代过程,通过顺序添加子图不相交事件,将给定数量的连通事件带入独立事件的并集。通过不考虑连通事件的并集(不相干)退化为不相容乘积的和,而是考虑相反事件的交集,这也导致了类似的和,证明了消除使用多变量反演方法中固有的重复例程的可能性。然而,为了获得这个和,不需要对之前分析的所有项的每个项执行多变量反演。实际相关性:所获得的分析关系可用于分析复杂电信网络的可靠性、生存性或稳定性。
{"title":"Analysis of the probability of connectivity of a telecommunications network based on the reduction of several non-connectivity events to a union of independent events","authors":"A. Batenkov, K. Batenkov, A. Fokin","doi":"10.31799/1684-8853-2021-6-53-63","DOIUrl":"https://doi.org/10.31799/1684-8853-2021-6-53-63","url":null,"abstract":"Introduction: For large and structurally complex telecommunication networks, calculating the connectivity probability turns out to be a very cumbersome and time-consuming process due to the huge number of elements in the resulting expression. The most expedient way out of this situation is a method based on the representation of a network connectivity event in the form of sums of products of incompatible events. However, this method also requires performing additional operations on sets in some cases. Purpose: To eliminate the main disadvantages of the method using multi-variable inversion. Results: It is shown that the connectivity event of a graph should be interpreted as a union of connectivity events of all its subgraphs, which leads to the validity of the expression for the connectivity event of the network in the form of a union of connectivity events of typical subgraphs (path, backbone, and in general, a multi-pole tree) of the original random graph. An iterative procedure is proposed for bringing a given number of connectivity events to the union of independent events by sequentially adding subgraph disjoint events. The possibility of eliminating repetitive routine procedures inherent in methods using multi-variable inversion is proved by considering not the union of connectivity events (incoherence) degenerating into the sum of incompatible products, but the intersection of opposite events, which also leads to a similar sum. However, to obtain this sum, there is no need to perform a multi-variable inversion for each of the terms over all those previously analyzed. Practical relevance: The obtained analytical relations can be applied in the analysis of reliability, survivability or stability of complex telecommunications networks.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42359133","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
Methodology and information-measuring system for personalized synthesis of lower limb prostheses 个性化下肢假体合成的方法学和信息测量系统
Q3 Mathematics Pub Date : 2021-12-16 DOI: 10.31799/1684-8853-2021-6-64-74
Ludmila Smirnova, G. Ponomarenko, V. Suslyaev
Introduction: One of the methods for managing the quality of prosthetics is optimizing the composition of a modular prosthesis components. Mistakes in choosing models for functional modules of a prosthesis lead to a limited realization of the patient's potential capabilities, or to the choice of expensive highly functional models whose potential cannot be fully realized with the given body system disabilities. One of the most effective ways to solve this problem is to use the computer technology capabilities. Purpose: Substantiation of the methodology for the development of an innovative computer technology for personalized synthesis of a lower-limb prosthesis, including the development of the structure of an information-measuring system for its implementation. Methods: Analysis, synthesis, analogy; expert survey; analytic hierarchy process (Saaty method). The conceptual language of the International Classification of Functioning, Disability and Health was used to describe the factors influencing the requirements for the characteristics of prosthetic modules. Results: In order to choose models for prosthetic modules, we should use an extended system of factors, including both the basic factors associated with the purpose of the products and indicated in the catalogs, and additional factors: impairment indicators of the body functions and structures, the capacity and performance of the patient's activity and participation, the presence of barriers and facilitators environmental factors in which the prosthesis is planned to be used. Taking this system of factors into account, a structural diagram of an information-measuring system for examining a prosthetic patient has been developed. To select the components for the prosthesis, we have substantiated the necessity of creating a global electronic catalog, combining structured information on the models of prosthetic modules supplied by various manufacturers. A matrix representation form is proposed for the knowledge base, reflecting the rules for choosing models according to the correspondence of their characteristics to the estimates of the factors. The methodology of computerized selection of models from the electronic catalog has been substantiated. Practical relevance: The results of the work are a step towards the creation of a technology for a computerized multicriteria choice of components for a modular prosthesis, taking into account the personal needs and functional capabilities of the patient. The use of this technology will improve the patient's rehabilitation level and the quality of his or her life.
前言:管理义肢质量的方法之一是优化模块化义肢组件的组成。选择假肢功能模块模型的错误导致患者的潜在能力得到有限的实现,或者选择昂贵的高功能模型,而这些模型的潜力在给定的身体系统残疾情况下无法完全实现。解决这一问题最有效的方法之一就是利用计算机技术的能力。目的:证实用于个性化合成下肢假体的创新计算机技术的开发方法,包括用于其实施的信息测量系统结构的开发。方法:分析、综合、类比;专家调查;层次分析法(Saaty法)。使用国际功能、残疾和健康分类的概念语言来描述影响假肢模块特性要求的因素。结果:在选择假肢模块模型时,我们应该使用一个扩展的因素系统,既包括与产品用途相关的基本因素和目录中所示的因素,也包括假肢计划使用的身体功能和结构的损伤指标、患者活动和参与的能力和表现、是否存在障碍和促进因素等环境因素。考虑到这一系统的因素,一个信息测量系统的结构图检查假体病人已经开发。为了选择假肢的组件,我们已经证实了创建一个全球电子目录的必要性,该目录结合了不同制造商提供的假肢模块模型的结构化信息。提出了知识库的矩阵表示形式,反映了根据特征与因子估计的对应关系选择模型的规则。从电子目录中计算机选择模型的方法已得到证实。实际意义:考虑到患者的个人需求和功能能力,这项工作的结果是朝着创建模块化假体组件的计算机多标准选择技术迈出的一步。该技术的应用将提高患者的康复水平和生活质量。
{"title":"Methodology and information-measuring system for personalized synthesis of lower limb prostheses","authors":"Ludmila Smirnova, G. Ponomarenko, V. Suslyaev","doi":"10.31799/1684-8853-2021-6-64-74","DOIUrl":"https://doi.org/10.31799/1684-8853-2021-6-64-74","url":null,"abstract":"Introduction: One of the methods for managing the quality of prosthetics is optimizing the composition of a modular prosthesis components. Mistakes in choosing models for functional modules of a prosthesis lead to a limited realization of the patient's potential capabilities, or to the choice of expensive highly functional models whose potential cannot be fully realized with the given body system disabilities. One of the most effective ways to solve this problem is to use the computer technology capabilities. Purpose: Substantiation of the methodology for the development of an innovative computer technology for personalized synthesis of a lower-limb prosthesis, including the development of the structure of an information-measuring system for its implementation. Methods: Analysis, synthesis, analogy; expert survey; analytic hierarchy process (Saaty method). The conceptual language of the International Classification of Functioning, Disability and Health was used to describe the factors influencing the requirements for the characteristics of prosthetic modules. Results: In order to choose models for prosthetic modules, we should use an extended system of factors, including both the basic factors associated with the purpose of the products and indicated in the catalogs, and additional factors: impairment indicators of the body functions and structures, the capacity and performance of the patient's activity and participation, the presence of barriers and facilitators environmental factors in which the prosthesis is planned to be used. Taking this system of factors into account, a structural diagram of an information-measuring system for examining a prosthetic patient has been developed. To select the components for the prosthesis, we have substantiated the necessity of creating a global electronic catalog, combining structured information on the models of prosthetic modules supplied by various manufacturers. A matrix representation form is proposed for the knowledge base, reflecting the rules for choosing models according to the correspondence of their characteristics to the estimates of the factors. The methodology of computerized selection of models from the electronic catalog has been substantiated. Practical relevance: The results of the work are a step towards the creation of a technology for a computerized multicriteria choice of components for a modular prosthesis, taking into account the personal needs and functional capabilities of the patient. The use of this technology will improve the patient's rehabilitation level and the quality of his or her life.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"69413374","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
Influence of noise and sampling rate on the discrete image representation error 噪声和采样率对离散图像表示误差的影响
Q3 Mathematics Pub Date : 2021-10-26 DOI: 10.31799/1684-8853-2021-5-33-39
A. Timofeev, A. Sultanov
Introduction: Digital registration of images is accompanied not only by an error caused by finite spatial resolution of the photo matrix, but also by the effect of noise whose contribution to the total error decreases with an increase in the aperture of the photosensors in the matrix. Thus, changing the sampling rate has the opposite effect on the sampling error and on the error caused by the noise. Purpose: Finding the optimal image sampling rate which would provide the minimum sampling error in the presence of noise.  Results: We have studied how an image discrete representation error depends on the sampling frequency and noise level. The image sampling process in the presence of noise was simulated in the MATLAB environment. The dependencies of the root-mean-square deviation of the sampling error caused by spectrum truncation (decrease in the passband of the low-pass filter) and the noise component of the error on the sampling frequency were plotted. A theorem is formulated on the upper bound of the sampling theorem: when sampling a function of finite duration in the presence of noise, there is a finite minimum value of the sampling error which is determined by the shape of the spectrum of the function and the noise level. Practical relevance: It is advisable to use the research results when choosing a photomatrix by the number of pixels for recording images in the presence of noise, as well as when choosing a low-pass filter passband for primary processing of a digital image.
图像的数字配准不仅伴随着由照片矩阵的有限空间分辨率引起的误差,而且还伴随着噪声的影响,噪声对总误差的贡献随着矩阵中光电传感器孔径的增加而减小。因此,改变采样率对采样误差和噪声引起的误差有相反的影响。目的:寻找在噪声存在下采样误差最小的最佳图像采样率。结果:我们研究了图像离散表示误差与采样频率和噪声水平的关系。在MATLAB环境下仿真了噪声存在下的图像采样过程。绘制了频谱截断(低通滤波器通带减小)引起的采样误差均方根偏差与误差噪声分量对采样频率的依赖关系。在抽样定理的上界上,提出了一个定理:当对存在噪声的有限持续时间的函数进行抽样时,抽样误差有一个有限的最小值,该最小值由函数谱的形状和噪声水平决定。实际意义:在选择记录存在噪声的图像的像素数的光矩阵时,以及在选择对数字图像进行初级处理的低通滤波器通带时,建议使用研究结果。
{"title":"Influence of noise and sampling rate on the discrete image representation error","authors":"A. Timofeev, A. Sultanov","doi":"10.31799/1684-8853-2021-5-33-39","DOIUrl":"https://doi.org/10.31799/1684-8853-2021-5-33-39","url":null,"abstract":"Introduction: Digital registration of images is accompanied not only by an error caused by finite spatial resolution of the photo matrix, but also by the effect of noise whose contribution to the total error decreases with an increase in the aperture of the photosensors in the matrix. Thus, changing the sampling rate has the opposite effect on the sampling error and on the error caused by the noise. Purpose: Finding the optimal image sampling rate which would provide the minimum sampling error in the presence of noise.  Results: We have studied how an image discrete representation error depends on the sampling frequency and noise level. The image sampling process in the presence of noise was simulated in the MATLAB environment. The dependencies of the root-mean-square deviation of the sampling error caused by spectrum truncation (decrease in the passband of the low-pass filter) and the noise component of the error on the sampling frequency were plotted. A theorem is formulated on the upper bound of the sampling theorem: when sampling a function of finite duration in the presence of noise, there is a finite minimum value of the sampling error which is determined by the shape of the spectrum of the function and the noise level. Practical relevance: It is advisable to use the research results when choosing a photomatrix by the number of pixels for recording images in the presence of noise, as well as when choosing a low-pass filter passband for primary processing of a digital image.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43995566","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
Combined total variation of first and fractional orders for Poisson noise removal in digital images 数字图像泊松噪声去除中一阶和分数阶综合总变分
Q3 Mathematics Pub Date : 2021-10-26 DOI: 10.31799/1684-8853-2021-5-10-19
C. Pham, Thi Thu Tran, Minh-Trien Pham, T. Nguyen
Introduction: Many methods have been proposed to handle the image restoration problem with Poisson noise. A popular approach to Poissonian image reconstruction is the one based on Total Variation. This method can provide significantly sharp edges and visually fine images, but it results in piecewise-constant regions in the resulting images. Purpose: Developing an adaptive total variation-based model for the reconstruction of images contaminated by Poisson noise, and an algorithm for solving the optimization problem. Results: We proposed an effective way to restore images degraded by Poisson noise. Using the Bayesian framework, we proposed an adaptive model based on a combination of first-order total variation and fractional order total variation. The first-order total variation model is efficient for suppressing the noise and preserving the keen edges simultaneously. However, the first-order total variation method usually causes artifact problems in the obtained results. To avoid this drawback, we can use high-order total variation models, one of which is the fractional-order total variation-based model for image restoration. In the fractional-order total variation model, the derivatives have an order greater than or equal to one. It leads to the convenience of computation with a compact discrete form. However, methods based on the fractional-order total variation may cause image blurring. Thus, the proposed model incorporates the advantages of two total variation regularization models, having a significant effect on the edge-preserving image restoration. In order to solve the considered optimization problem, the Split Bregman method is used. Experimental results are provided, demonstrating the effectiveness of the proposed method.  Practical relevance: The proposed method allows you to restore Poissonian images preserving their edges. The presented numerical simulation demonstrates the competitive performance of the model proposed for image reconstruction. Discussion: From the experimental results, we can see that the proposed algorithm is effective in suppressing noise and preserving the image edges. However, the weighted parameters in the proposed model were not automatically selected at each iteration of the proposed algorithm. This requires additional research.
针对泊松噪声的图像恢复问题,已经提出了许多方法。一种流行的泊松图像重建方法是基于全变分的泊松图像重建方法。该方法可以提供明显清晰的边缘和视觉上精细的图像,但会导致图像中出现分段常数区域。目的:建立一种基于自适应全变分的泊松噪声污染图像重建模型,并给出求解该模型优化问题的算法。结果:提出了一种有效的泊松噪声图像复原方法。利用贝叶斯框架,提出了一阶总变分和分数阶总变分相结合的自适应模型。一阶全变分模型能有效地抑制噪声,同时保持锐利边缘。然而,一阶全变分法通常会在得到的结果中产生伪影问题。为了避免这个缺点,我们可以使用高阶全变差模型,其中一种是基于分数阶全变差的图像恢复模型。在分数阶全变分模型中,导数的阶数大于或等于1。它以紧凑的离散形式方便了计算。然而,基于分数阶总变分的方法可能导致图像模糊。因此,该模型结合了两种全变分正则化模型的优点,对图像的保边恢复效果显著。为了解决所考虑的优化问题,采用了Split Bregman方法。实验结果证明了该方法的有效性。实际意义:提出的方法允许您恢复泊松图像,保留其边缘。数值仿真结果表明,该模型具有较好的图像重建性能。讨论:从实验结果可以看出,该算法在抑制噪声和保持图像边缘方面是有效的。然而,在算法的每次迭代中,模型中的加权参数并不是自动选择的。这需要进一步的研究。
{"title":"Combined total variation of first and fractional orders for Poisson noise removal in digital images","authors":"C. Pham, Thi Thu Tran, Minh-Trien Pham, T. Nguyen","doi":"10.31799/1684-8853-2021-5-10-19","DOIUrl":"https://doi.org/10.31799/1684-8853-2021-5-10-19","url":null,"abstract":"Introduction: Many methods have been proposed to handle the image restoration problem with Poisson noise. A popular approach to Poissonian image reconstruction is the one based on Total Variation. This method can provide significantly sharp edges and visually fine images, but it results in piecewise-constant regions in the resulting images. Purpose: Developing an adaptive total variation-based model for the reconstruction of images contaminated by Poisson noise, and an algorithm for solving the optimization problem. Results: We proposed an effective way to restore images degraded by Poisson noise. Using the Bayesian framework, we proposed an adaptive model based on a combination of first-order total variation and fractional order total variation. The first-order total variation model is efficient for suppressing the noise and preserving the keen edges simultaneously. However, the first-order total variation method usually causes artifact problems in the obtained results. To avoid this drawback, we can use high-order total variation models, one of which is the fractional-order total variation-based model for image restoration. In the fractional-order total variation model, the derivatives have an order greater than or equal to one. It leads to the convenience of computation with a compact discrete form. However, methods based on the fractional-order total variation may cause image blurring. Thus, the proposed model incorporates the advantages of two total variation regularization models, having a significant effect on the edge-preserving image restoration. In order to solve the considered optimization problem, the Split Bregman method is used. Experimental results are provided, demonstrating the effectiveness of the proposed method.  Practical relevance: The proposed method allows you to restore Poissonian images preserving their edges. The presented numerical simulation demonstrates the competitive performance of the model proposed for image reconstruction. Discussion: From the experimental results, we can see that the proposed algorithm is effective in suppressing noise and preserving the image edges. However, the weighted parameters in the proposed model were not automatically selected at each iteration of the proposed algorithm. This requires additional research.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48620648","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
Methodological approaches and algorithms for recognizing and counting animals in aerial photographs 航空照片中动物识别和计数的方法方法和算法
Q3 Mathematics Pub Date : 2021-10-26 DOI: 10.31799/1684-8853-2021-5-20-32
V. Mikhailov, Vladislav Sobolevskii, L. Kolpaschikov, Nikolay V. Soloviev, Georgiy Yakushev
Introduction: The complexity of recognition and counting of objects in a photographic image is directly related to variability of related factors: physical difference of objects from the same class, presence of images similar to objects to be recognized, non-uniform background, change of shooting conditions and position of the objects when the photo was taken. Most challenging are the problems of identifying people in crowds, animals in natural environment, cars from surveillance cameras, objects of construction and infrastructure on aerial photo images, etc. These problems have their own specific factor space, but the methodological approaches to their solution are similar. Purpose: The development of methodologies and software implementations solving the problem of recognition and counting of objects with high variability, on the example of reindeer recognition in the natural environment.  Methods: Two approaches are investigated: feature-based recognition based on binary pixel classification and reference-based recognition using convolutional neural networks. Results: Methodologies and programs have been developed for pixel-by-pixel recognition with subsequent binarization, image clustering and cluster counting and image recognition using the convolutional neural network of Mask R-CNN architecture. The network is first trained to recognize animals as a class from the array of MS COCO dataset images and then trained on the array of aerial photographs of reindeer herds. Analysis of the results shows that feature-based methods with pixel-by-pixel recognition give good results on relatively simple images (recognition error 10–15%). The presence of artifacts on the image that are close to the characteristics of the reindeer images leads to a significant increase in the error. The convolutional neural network showed higher accuracy, which on the test sample was 82%, with no false positives. Practical relevance: А software prototype has been created for the recognition system based on convolutional neural networks with a web interface, and the program itself has been put into limited operation.
导论:摄影图像中物体识别和计数的复杂性与相关因素的可变性直接相关:同类物体的物理差异、存在与待识别物体相似的图像、背景不均匀、拍摄时拍摄条件和物体位置的变化。最具挑战性的问题是在人群中识别人、在自然环境中识别动物、在监控摄像头中识别汽车、在航拍图像中识别建筑和基础设施对象等。这些问题有其特定的因素空间,但解决它们的方法是相似的。目的:以自然环境中驯鹿的识别为例,研究解决高变异性物体的识别与计数问题的方法和软件实现。方法:研究了基于二值像素分类的特征识别方法和基于卷积神经网络的参考识别方法。结果:已经开发了用于逐像素识别的方法和程序,随后进行二值化,图像聚类和聚类计数以及使用Mask R-CNN架构的卷积神经网络进行图像识别。该网络首先被训练来识别MS COCO数据集图像阵列中的动物,然后在驯鹿群的航拍照片阵列上进行训练。结果分析表明,基于特征的逐像素识别方法对相对简单的图像具有较好的识别效果(识别误差为10-15%)。图像上存在与驯鹿图像特征接近的伪影,导致误差显著增加。卷积神经网络显示出更高的准确率,在测试样本上达到82%,没有假阳性。实际意义:基于卷积神经网络的识别系统已经创建了А软件原型,带有web界面,程序本身已经投入有限的运行。
{"title":"Methodological approaches and algorithms for recognizing and counting animals in aerial photographs","authors":"V. Mikhailov, Vladislav Sobolevskii, L. Kolpaschikov, Nikolay V. Soloviev, Georgiy Yakushev","doi":"10.31799/1684-8853-2021-5-20-32","DOIUrl":"https://doi.org/10.31799/1684-8853-2021-5-20-32","url":null,"abstract":"Introduction: The complexity of recognition and counting of objects in a photographic image is directly related to variability of related factors: physical difference of objects from the same class, presence of images similar to objects to be recognized, non-uniform background, change of shooting conditions and position of the objects when the photo was taken. Most challenging are the problems of identifying people in crowds, animals in natural environment, cars from surveillance cameras, objects of construction and infrastructure on aerial photo images, etc. These problems have their own specific factor space, but the methodological approaches to their solution are similar. Purpose: The development of methodologies and software implementations solving the problem of recognition and counting of objects with high variability, on the example of reindeer recognition in the natural environment.  Methods: Two approaches are investigated: feature-based recognition based on binary pixel classification and reference-based recognition using convolutional neural networks. Results: Methodologies and programs have been developed for pixel-by-pixel recognition with subsequent binarization, image clustering and cluster counting and image recognition using the convolutional neural network of Mask R-CNN architecture. The network is first trained to recognize animals as a class from the array of MS COCO dataset images and then trained on the array of aerial photographs of reindeer herds. Analysis of the results shows that feature-based methods with pixel-by-pixel recognition give good results on relatively simple images (recognition error 10–15%). The presence of artifacts on the image that are close to the characteristics of the reindeer images leads to a significant increase in the error. The convolutional neural network showed higher accuracy, which on the test sample was 82%, with no false positives. Practical relevance: А software prototype has been created for the recognition system based on convolutional neural networks with a web interface, and the program itself has been put into limited operation.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41912230","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
Matrix vitrages and regular Hadamard matrices 矩阵玻璃体与正则Hadamard矩阵
Q3 Mathematics Pub Date : 2021-10-26 DOI: 10.31799/1684-8853-2021-5-2-9
A. Vostrikov
Introduction: The Kronecker product of Hadamard matrices when a matrix of order n replaces each element in another matrix of order m, inheriting the sign of the replaced element, is a basis for obtaining orthogonal matrices of order nm. The matrix insertion operation when not only signs but also structural elements (ornamental patterns of matrix portraits) are inherited provides a more general result called a "vitrage".  Vitrages based on typical quasi-orthogonal Mersenne (M), Seidel (S) or Euler (E) matrices, in addition to inheriting the sign and pattern, inherit the value of elements other than unity (in amplitude) in a different way, causing the need to revise and systematize the accumulated experience. Purpose: To describe new algorithms for generalized product of matrices, highlighting the constructions that produce regular high-order Hadamard matrices. Results: We have proposed an algorithm for obtaining matrix vitrages by inserting Mersenne matrices into Seidel matrices, which makes it possible to expand the additive chains of matrices of the form M-E-M-E-… and S-E-M-E-…, obtained by doubling the orders and adding an edge. The operation of forming a matrix vitrage allows you to obtain matrices of high orders, keeping the ornamental pattern as an important invariant of the structure. We have shown that the formation of a matrix vitrage inherits the logic of the Scarpi product, but is cannot be reduced to it, since a nonzero distance in order between the multiplicands M and S simplifies the final regular matrix ornamental pattern due to the absence of cyclic displacements. The alternation of M and S matrices allows you to extend the multiplicative chains up to the known gaps in the S matrices. This sheds a new light on the theory of a regular Hadamard matrix as a product of Mersenne and Seidel matrices. Practical relevance: Orthogonal sequences with floating levels and efficient algorithms for finding regular Hadamard matrices with certain useful properties are of direct practical importance for the problems of noise-proof coding, compression and masking of video data.
简介:当一个n阶矩阵替换另一个m阶矩阵中的每个元素时,继承被替换元素的符号,Hadamard矩阵的Kronecker积是得到nm阶正交矩阵的基础。矩阵插入操作不仅继承了符号,而且继承了结构元素(矩阵肖像的装饰图案),提供了一个更一般的结果,称为“vitrage”。基于典型拟正交Mersenne (M)、Seidel (S)或Euler (E)矩阵的影像,除了继承符号和图案外,还以不同的方式继承了非统一(振幅)元素的值,导致需要对积累的经验进行修正和系统化。目的:描述矩阵广义积的新算法,重点介绍生成正则高阶Hadamard矩阵的构造。结果:我们提出了一种将Mersenne矩阵插入到Seidel矩阵中获得矩阵图的算法,该算法可以扩展矩阵的加性链,其形式为M-E-M-E-…和S-E-M-E-…,这些矩阵的加性链是通过将阶数加倍并添加一条边得到的。形成矩阵玻璃的操作使您可以获得高阶矩阵,使装饰性图案成为结构的重要不变量。我们已经证明,矩阵的形成继承了斯卡尔皮积的逻辑,但不能简化为它,因为乘数M和S之间的非零顺序距离简化了最终的规则矩阵装饰模式,因为没有循环位移。M和S矩阵的交替允许你将乘法链扩展到S矩阵中的已知间隙。这为正则Hadamard矩阵作为Mersenne和Seidel矩阵的乘积的理论提供了新的思路。实际意义:具有浮动水平的正交序列和寻找具有某些有用性质的正则Hadamard矩阵的有效算法对视频数据的防噪编码、压缩和屏蔽问题具有直接的实际重要性。
{"title":"Matrix vitrages and regular Hadamard matrices","authors":"A. Vostrikov","doi":"10.31799/1684-8853-2021-5-2-9","DOIUrl":"https://doi.org/10.31799/1684-8853-2021-5-2-9","url":null,"abstract":"Introduction: The Kronecker product of Hadamard matrices when a matrix of order n replaces each element in another matrix of order m, inheriting the sign of the replaced element, is a basis for obtaining orthogonal matrices of order nm. The matrix insertion operation when not only signs but also structural elements (ornamental patterns of matrix portraits) are inherited provides a more general result called a \"vitrage\".  Vitrages based on typical quasi-orthogonal Mersenne (M), Seidel (S) or Euler (E) matrices, in addition to inheriting the sign and pattern, inherit the value of elements other than unity (in amplitude) in a different way, causing the need to revise and systematize the accumulated experience. Purpose: To describe new algorithms for generalized product of matrices, highlighting the constructions that produce regular high-order Hadamard matrices. Results: We have proposed an algorithm for obtaining matrix vitrages by inserting Mersenne matrices into Seidel matrices, which makes it possible to expand the additive chains of matrices of the form M-E-M-E-… and S-E-M-E-…, obtained by doubling the orders and adding an edge. The operation of forming a matrix vitrage allows you to obtain matrices of high orders, keeping the ornamental pattern as an important invariant of the structure. We have shown that the formation of a matrix vitrage inherits the logic of the Scarpi product, but is cannot be reduced to it, since a nonzero distance in order between the multiplicands M and S simplifies the final regular matrix ornamental pattern due to the absence of cyclic displacements. The alternation of M and S matrices allows you to extend the multiplicative chains up to the known gaps in the S matrices. This sheds a new light on the theory of a regular Hadamard matrix as a product of Mersenne and Seidel matrices. Practical relevance: Orthogonal sequences with floating levels and efficient algorithms for finding regular Hadamard matrices with certain useful properties are of direct practical importance for the problems of noise-proof coding, compression and masking of video data.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44761839","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
Adapting Neural Turing Machines for linguistic assessments aggregation in neural-symbolic decision support systems 自适应神经图灵机用于神经符号决策支持系统中的语言评估聚合
Q3 Mathematics Pub Date : 2021-10-26 DOI: 10.31799/1684-8853-2021-5-40-50
A. Demidovskij, E. Babkin
Introduction: The construction of integrated neurosymbolic systems is an urgent and challenging task. Building neurosymbolic decision support systems requires new approaches to represent knowledge about a problem situation and to express symbolic reasoning at the subsymbolic level.  Purpose: Development of neural network architectures and methods for effective distributed knowledge representation and subsymbolic reasoning in decision support systems in terms of algorithms for aggregation of fuzzy expert evaluations to select alternative solutions. Methods: Representation of fuzzy and uncertain estimators in a distributed form using tensor representations; construction of a trainable neural network architecture for subsymbolic aggregation of linguistic estimators. Results: The study proposes two new methods of representation of linguistic assessments in a distributed form. The first approach is based on the possibility of converting an arbitrary linguistic assessment into a numerical representation and consists in converting this numerical representation into a distributed one by converting the number itself into a bit string and further forming a matrix storing the distributed representation of the whole expression for aggregating the assessments. The second approach to translating linguistic assessments to a distributed representation is based on representing the linguistic assessment as a tree and coding this tree using the method of tensor representations, thus avoiding the step of translating the linguistic assessment into a numerical form and ensuring the transition between symbolic and subsymbolic representations of linguistic assessments without any loss of information. The structural elements of the linguistic assessment are treated as fillers with their respective positional roles. A new subsymbolic method of aggregation of linguistic assessments is proposed, which consists in creating a trainable neural network module in the form of a Neural Turing Machine. Practical relevance: The results of the study demonstrate how a symbolic algorithm for aggregation of linguistic evaluations can be implemented by connectionist (or subsymbolic) mechanisms, which is an essential requirement for building distributed neurosymbolic decision support systems.
综合神经符号系统的构建是一项紧迫而富有挑战性的任务。建立神经符号决策支持系统需要新的方法来表示关于问题情境的知识,并在亚符号层面表达符号推理。目的:开发决策支持系统中有效的分布式知识表示和子符号推理的神经网络架构和方法,包括模糊专家评估的聚合算法,以选择备选解决方案。方法:用张量表示模糊和不确定估计量的分布形式;语言估计子符号聚合的可训练神经网络结构。结果:本研究提出了两种新的分布式语言评价表示方法。第一种方法基于将任意语言评估转换为数字表示的可能性,包括通过将数字本身转换为位串并进一步形成存储用于聚合评估的整个表达式的分布式表示的矩阵,将该数字表示转换为分布式表示。将语言评估转换为分布式表示的第二种方法是基于将语言评估表示为树并使用张量表示方法对该树进行编码,从而避免了将语言评估转换为数字形式的步骤,并确保语言评估的符号和子符号表示之间的转换而不会丢失任何信息。语言评价的结构要素被视为具有各自位置作用的填充物。提出了一种新的语言评价的子符号聚合方法,该方法以神经图灵机的形式创建一个可训练的神经网络模块。实际意义:该研究的结果展示了如何通过连接主义(或亚符号)机制实现语言评估聚合的符号算法,这是构建分布式神经符号决策支持系统的基本要求。
{"title":"Adapting Neural Turing Machines for linguistic assessments aggregation in neural-symbolic decision support systems","authors":"A. Demidovskij, E. Babkin","doi":"10.31799/1684-8853-2021-5-40-50","DOIUrl":"https://doi.org/10.31799/1684-8853-2021-5-40-50","url":null,"abstract":"Introduction: The construction of integrated neurosymbolic systems is an urgent and challenging task. Building neurosymbolic decision support systems requires new approaches to represent knowledge about a problem situation and to express symbolic reasoning at the subsymbolic level.  Purpose: Development of neural network architectures and methods for effective distributed knowledge representation and subsymbolic reasoning in decision support systems in terms of algorithms for aggregation of fuzzy expert evaluations to select alternative solutions. Methods: Representation of fuzzy and uncertain estimators in a distributed form using tensor representations; construction of a trainable neural network architecture for subsymbolic aggregation of linguistic estimators. Results: The study proposes two new methods of representation of linguistic assessments in a distributed form. The first approach is based on the possibility of converting an arbitrary linguistic assessment into a numerical representation and consists in converting this numerical representation into a distributed one by converting the number itself into a bit string and further forming a matrix storing the distributed representation of the whole expression for aggregating the assessments. The second approach to translating linguistic assessments to a distributed representation is based on representing the linguistic assessment as a tree and coding this tree using the method of tensor representations, thus avoiding the step of translating the linguistic assessment into a numerical form and ensuring the transition between symbolic and subsymbolic representations of linguistic assessments without any loss of information. The structural elements of the linguistic assessment are treated as fillers with their respective positional roles. A new subsymbolic method of aggregation of linguistic assessments is proposed, which consists in creating a trainable neural network module in the form of a Neural Turing Machine. Practical relevance: The results of the study demonstrate how a symbolic algorithm for aggregation of linguistic evaluations can be implemented by connectionist (or subsymbolic) mechanisms, which is an essential requirement for building distributed neurosymbolic decision support systems.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43378180","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
Planning polyphase behavior of autonomous intelligent mobile systems in uncertain environments 不确定环境下自主智能移动系统多相行为规划
Q3 Mathematics Pub Date : 2021-09-13 DOI: 10.31799/1684-8853-2021-4-28-36
V. Melekhin, M. Khachumov
Introduction: We discuss the modern ways of developing intelligent problem solvers, focusing on their shortcomings in terms of the efficiency of their application for planning purposeful behavior of autonomous mobile intelligent systems in a priori undescribed conditions of a problem environment. Purpose: Developing a model of knowledge representation and processing which would provide the ways to organize purposeful activity of autonomous intelligent mobile systems in uncertain environment. Methods: Synthesis of frame-like behavior scenarios in the form of polyvariable conditionally dependent predicates whose structure includes complex variables as well as related variables of types “object”, “event” and “relationship”; synthesis of heuristic rules for knowledge representation in the process of purposeful behavior planning. In order to represent complex variables in polyvariable conditionally dependent predicates, fuzzy semantic networks are used which can represent knowledge of variously purposed intelligent systems without regard to particular knowledge domains, being adaptable to a priori undescribed operational conditions. Results: We have proposed a structure of various polyvariable conditionally dependent predicates. On their base, an autonomous intelligent mobile system can organize various activities in a priori undescribed and unstable problem environments. Specially developed knowledge processing tools allow such a system to automatically plan its purposeful behavior in a space of subtasks during the fulfilment of tasks formulated for it. Practical relevance: The obtained results can be efficiently used in building intelligent problem solvers for autonomous intelligent mobile systems of various purpose, capable of performing complex tasks in a priori undescribed operational conditions.
引言:我们讨论了开发智能问题解决器的现代方法,重点讨论了它们在问题环境的先验未描述条件下规划自主移动智能系统有目的行为的应用效率方面的不足。目的:开发一个知识表示和处理模型,为在不确定环境中组织自主智能移动系统的有目的活动提供方法。方法:以多变量条件依赖谓词的形式合成类似框架的行为场景,其结构包括复杂变量以及“对象”、“事件”和“关系”类型的相关变量;有目的的行为规划过程中知识表示的启发式规则的综合。为了在多变量条件相关谓词中表示复杂变量,使用了模糊语义网络,该网络可以表示不同目的的智能系统的知识,而不考虑特定的知识域,适用于先验的未描述的操作条件。结果:我们提出了一个多变量条件依赖谓词的结构。在此基础上,自主智能移动系统可以在先验的未描述和不稳定的问题环境中组织各种活动。专门开发的知识处理工具允许这样的系统在完成为其制定的任务期间,自动规划其在子任务空间中的有目的行为。实际相关性:所获得的结果可以有效地用于构建各种目的的自主智能移动系统的智能问题解决器,能够在先验的未描述的操作条件下执行复杂任务。
{"title":"Planning polyphase behavior of autonomous intelligent mobile systems in uncertain environments","authors":"V. Melekhin, M. Khachumov","doi":"10.31799/1684-8853-2021-4-28-36","DOIUrl":"https://doi.org/10.31799/1684-8853-2021-4-28-36","url":null,"abstract":"Introduction: We discuss the modern ways of developing intelligent problem solvers, focusing on their shortcomings in terms of the efficiency of their application for planning purposeful behavior of autonomous mobile intelligent systems in a priori undescribed conditions of a problem environment. Purpose: Developing a model of knowledge representation and processing which would provide the ways to organize purposeful activity of autonomous intelligent mobile systems in uncertain environment. Methods: Synthesis of frame-like behavior scenarios in the form of polyvariable conditionally dependent predicates whose structure includes complex variables as well as related variables of types “object”, “event” and “relationship”; synthesis of heuristic rules for knowledge representation in the process of purposeful behavior planning. In order to represent complex variables in polyvariable conditionally dependent predicates, fuzzy semantic networks are used which can represent knowledge of variously purposed intelligent systems without regard to particular knowledge domains, being adaptable to a priori undescribed operational conditions. Results: We have proposed a structure of various polyvariable conditionally dependent predicates. On their base, an autonomous intelligent mobile system can organize various activities in a priori undescribed and unstable problem environments. Specially developed knowledge processing tools allow such a system to automatically plan its purposeful behavior in a space of subtasks during the fulfilment of tasks formulated for it. Practical relevance: The obtained results can be efficiently used in building intelligent problem solvers for autonomous intelligent mobile systems of various purpose, capable of performing complex tasks in a priori undescribed operational conditions.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47327732","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
Indexing algorithm based on storing additional distances in metric space for multi-vantage-point tree 基于度量空间中附加距离存储的多优势点树索引算法
Q3 Mathematics Pub Date : 2021-09-13 DOI: 10.31799/1684-8853-2021-4-18-27
Igor Akeksandrov, Vladimir Fomin
Introduction: The similarity search paradigm is used in various computational tasks, such as classification, data mining, pattern recognition, etc. Currently, the technology of tree-like metric access methods occupies a significant place among search algorithms. The classical problem of reducing the time of similarity search in metric space is relevant for modern systems when processing big complex data. Due to multidimensional nature of the search algorithm effectiveness problem, local research in this direction is in demand, constantly bringing useful results. Purpose: To reduce the computational complexity of tree search algorithms in problems involving metric proximity. Results: We developed a search algorithm for a multi-vantage-point tree, based on the priority node-processing queue. We mathematically formalized the problems of additional calculations and ways to solve them. To improve the performance of similarity search, we have proposed procedures for forming a priority queue of processing nodes and reducing the number of intersections of same level nodes. Structural changes in the multi-vantage-point tree and the use of minimum distances between vantage points and node subtrees provide better search efficiency. More accurate determination of the distance from the search object to the nodes and the fact that the search area intersects with a tree node allows you to reduce the amount of calculations. Practical relevance: The resulting search algorithms need less time to process information due to an insignificant increase in memory requirements. Reducing the information processing time expands the application boundaries of tree metric indexing methods in search problems involving large data sets.
简介:相似度搜索范式用于各种计算任务,如分类、数据挖掘、模式识别等。目前,树状度量访问方法技术在搜索算法中占有重要地位。在度量空间中减少相似性搜索时间是现代系统处理大型复杂数据的一个经典问题。由于搜索算法有效性问题的多维性,这方面的局部研究需求很大,不断带来有益的成果。目的:降低树搜索算法在度量接近问题中的计算复杂度。结果:我们开发了一种基于优先节点处理队列的多优势点树搜索算法。我们从数学上形式化了附加计算的问题和解决它们的方法。为了提高相似性搜索的性能,我们提出了形成处理节点优先队列和减少同级节点交集数量的方法。多优势点树的结构变化和优势点与节点子树之间最小距离的使用提供了更好的搜索效率。更准确地确定从搜索对象到节点的距离,以及搜索区域与树节点相交的事实,使您可以减少计算量。实际相关性:由于内存需求的轻微增加,结果搜索算法需要更少的时间来处理信息。减少信息处理时间扩展了树度量索引方法在大数据集搜索问题中的应用范围。
{"title":"Indexing algorithm based on storing additional distances in metric space for multi-vantage-point tree","authors":"Igor Akeksandrov, Vladimir Fomin","doi":"10.31799/1684-8853-2021-4-18-27","DOIUrl":"https://doi.org/10.31799/1684-8853-2021-4-18-27","url":null,"abstract":"Introduction: The similarity search paradigm is used in various computational tasks, such as classification, data mining, pattern recognition, etc. Currently, the technology of tree-like metric access methods occupies a significant place among search algorithms. The classical problem of reducing the time of similarity search in metric space is relevant for modern systems when processing big complex data. Due to multidimensional nature of the search algorithm effectiveness problem, local research in this direction is in demand, constantly bringing useful results. Purpose: To reduce the computational complexity of tree search algorithms in problems involving metric proximity. Results: We developed a search algorithm for a multi-vantage-point tree, based on the priority node-processing queue. We mathematically formalized the problems of additional calculations and ways to solve them. To improve the performance of similarity search, we have proposed procedures for forming a priority queue of processing nodes and reducing the number of intersections of same level nodes. Structural changes in the multi-vantage-point tree and the use of minimum distances between vantage points and node subtrees provide better search efficiency. More accurate determination of the distance from the search object to the nodes and the fact that the search area intersects with a tree node allows you to reduce the amount of calculations. Practical relevance: The resulting search algorithms need less time to process information due to an insignificant increase in memory requirements. Reducing the information processing time expands the application boundaries of tree metric indexing methods in search problems involving large data sets.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48927948","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
期刊
Informatsionno-Upravliaiushchie Sistemy
全部 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