首页 > 最新文献

Informatsionno-Upravliaiushchie Sistemy最新文献

英文 中文
Method for creating synthetic data sets for training neural network models for object recognition 一种创建用于训练对象识别神经网络模型的合成数据集的方法
Q3 Mathematics Pub Date : 2022-06-24 DOI: 10.31799/1684-8853-2022-3-9-19
S. Pchelintsev, Mikhail Liashkov, O. Kovaleva
Introduction: The lack of training data leads to low accuracy of visual pattern recognition. One way to solve this problem is to use real data in combination with synthetic data. Purpose: To improve the performance of pattern recognition systems in computer vision by mixing real and synthetic data for training, and to reduce the time needed for preparing training data. Results: We have built an intelligent information system on the basis of the proposed method which allows the generation of synthetic images. The system allows to generate large and representative samples of images for pattern recognition neural network training. We have also developed software for the synthetic image generator for neural network training. The generator has a modular architecture, which makes it easy to modify, remove or add individual stages to the synthetic image generation pipeline. One can adjust individual parameters (like lighting or blurring) for generated images. The experiment was aimed to compare the accuracy of pattern recognition for a neural network trained on different training samples. The combination of real and synthetic data in model training showed the best recognition performance. Artificially generated training samples, in which the scale of background objects is approximately equal to the scale of the object of interest, and the number of objects of interest in the frame is higher, turned out to be more efficient than other artificially constructed training samples. Changing focal length of the camera in the synthetic image generation scene had no effect on the recognition performance. Practical relevance: The proposed image generation method allows to create a large set of artificially constructed data for training neural networks in pattern recognition in less time than it would take to create the same set of real data.
引言:训练数据的缺乏导致视觉模式识别的准确性低。解决这个问题的一种方法是将真实数据与合成数据相结合。目的:通过混合真实数据和合成数据进行训练,提高模式识别系统在计算机视觉中的性能,并减少准备训练数据所需的时间。结果:我们在所提出的方法的基础上建立了一个智能信息系统,可以生成合成图像。该系统允许生成用于模式识别神经网络训练的大的且具有代表性的图像样本。我们还开发了用于神经网络训练的合成图像生成器的软件。生成器具有模块化架构,可以轻松地修改、删除或添加合成图像生成管道中的各个阶段。可以调整生成图像的各个参数(如照明或模糊)。该实验旨在比较在不同训练样本上训练的神经网络的模式识别准确性。在模型训练中,真实数据和合成数据的结合显示出最佳的识别性能。人工生成的训练样本比其他人工构建的训练样本更有效,其中背景对象的比例大致等于感兴趣对象的比例,并且帧中感兴趣对象数量更高。在合成图像生成场景中,改变相机的焦距对识别性能没有影响。实际相关性:与创建同一组真实数据相比,所提出的图像生成方法可以在更短的时间内创建一大组人工构建的数据,用于在模式识别中训练神经网络。
{"title":"Method for creating synthetic data sets for training neural network models for object recognition","authors":"S. Pchelintsev, Mikhail Liashkov, O. Kovaleva","doi":"10.31799/1684-8853-2022-3-9-19","DOIUrl":"https://doi.org/10.31799/1684-8853-2022-3-9-19","url":null,"abstract":"Introduction: The lack of training data leads to low accuracy of visual pattern recognition. One way to solve this problem is to use real data in combination with synthetic data. Purpose: To improve the performance of pattern recognition systems in computer vision by mixing real and synthetic data for training, and to reduce the time needed for preparing training data. Results: We have built an intelligent information system on the basis of the proposed method which allows the generation of synthetic images. The system allows to generate large and representative samples of images for pattern recognition neural network training. We have also developed software for the synthetic image generator for neural network training. The generator has a modular architecture, which makes it easy to modify, remove or add individual stages to the synthetic image generation pipeline. One can adjust individual parameters (like lighting or blurring) for generated images. The experiment was aimed to compare the accuracy of pattern recognition for a neural network trained on different training samples. The combination of real and synthetic data in model training showed the best recognition performance. Artificially generated training samples, in which the scale of background objects is approximately equal to the scale of the object of interest, and the number of objects of interest in the frame is higher, turned out to be more efficient than other artificially constructed training samples. Changing focal length of the camera in the synthetic image generation scene had no effect on the recognition performance. Practical relevance: The proposed image generation method allows to create a large set of artificially constructed data for training neural networks in pattern recognition in less time than it would take to create the same set of real data.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44620000","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
Reliability of target selection in the network of geographically separated radar stations in joint processing of radar information in the conditions of relayed interference 中继干扰条件下雷达信息联合处理中地理分离雷达站网络目标选择的可靠性
Q3 Mathematics Pub Date : 2022-06-24 DOI: 10.31799/1684-8853-2022-3-55-66
Dmitriy Levin, A. Parshutkin, A. Timoshenko
Introduction: Radar information processing methods are used to identify targets at short observation intervals, based on the identification of marks of different radar stations and the parametric identification of a target. However, a mutual comparison of the effectiveness of using such methods of target selection in the conditions of relayed interference has not been carried out. Purpose: The comparison of the reliability of target selection in the conditions of relayed interference in a network of geographically separated radar stations for space surveillance with the implementation of correlation ellipsoid method, strobe method of target selection and spatial separation of measured target positions method. Results: We give the decision rules for dividing the space of coordinate difference of a target into subdomains to make a decision about the truth of the target. We have carried out simulation modeling of the target selection in the conditions of relayed interference and have obtained the dependencies for the change in the probability of erroneous selection of false marks on the normalized range which is measured from the middle of the spacing base of the two geographically separated radar stations. There are also quantitative estimates of the reliability of target selection for various conditions of radar surveillance by two geographically separated radar stations. The gain in increasing the normalized range with the use of the correlation ellipsoid method as compared to strobe methods of target selection and spatial separation of measured target positions method ranged from 36% to 46%. It is shown that in most practical situations one can use the simplest method, that is the spatial separation of measured target positions method, and when solving most important problems the correlation ellipsoid method can be used. Practical relevance: Research results can be used in the development of target selection algorithms in the conditions of relayed interference.
雷达信息处理方法是基于不同雷达站标记的识别和目标的参数化识别,在短观测间隔内识别目标。然而,在中继干扰条件下,使用这些目标选择方法的有效性尚未进行相互比较。目的:比较地理分离雷达站空间监视网中继干扰条件下目标选择的可靠性,分别采用相关椭球法、频闪法和测量目标位置空间分离法进行目标选择。结果:给出了将目标的坐标差空间划分为子域的判定规则,从而对目标的真值进行判定。对中继干扰条件下的目标选择进行了仿真建模,得到了从两个地理间隔雷达站间距基中间测量的归一化距离上错误标记选择概率变化的依赖关系。对两个地理上分离的雷达站在不同条件下的雷达监视目标选择可靠性也有定量估计。与频闪法和测量目标位置空间分离法相比,相关椭球法在增加归一化范围方面的增益在36% ~ 46%之间。结果表明,在大多数实际情况下,可以使用最简单的方法,即测量目标位置的空间分离方法,而在解决最重要的问题时,可以使用相关椭球体方法。实际意义:研究结果可用于开发中继干扰条件下的目标选择算法。
{"title":"Reliability of target selection in the network of geographically separated radar stations in joint processing of radar information in the conditions of relayed interference","authors":"Dmitriy Levin, A. Parshutkin, A. Timoshenko","doi":"10.31799/1684-8853-2022-3-55-66","DOIUrl":"https://doi.org/10.31799/1684-8853-2022-3-55-66","url":null,"abstract":"Introduction: Radar information processing methods are used to identify targets at short observation intervals, based on the identification of marks of different radar stations and the parametric identification of a target. However, a mutual comparison of the effectiveness of using such methods of target selection in the conditions of relayed interference has not been carried out. Purpose: The comparison of the reliability of target selection in the conditions of relayed interference in a network of geographically separated radar stations for space surveillance with the implementation of correlation ellipsoid method, strobe method of target selection and spatial separation of measured target positions method. Results: We give the decision rules for dividing the space of coordinate difference of a target into subdomains to make a decision about the truth of the target. We have carried out simulation modeling of the target selection in the conditions of relayed interference and have obtained the dependencies for the change in the probability of erroneous selection of false marks on the normalized range which is measured from the middle of the spacing base of the two geographically separated radar stations. There are also quantitative estimates of the reliability of target selection for various conditions of radar surveillance by two geographically separated radar stations. The gain in increasing the normalized range with the use of the correlation ellipsoid method as compared to strobe methods of target selection and spatial separation of measured target positions method ranged from 36% to 46%. It is shown that in most practical situations one can use the simplest method, that is the spatial separation of measured target positions method, and when solving most important problems the correlation ellipsoid method can be used. Practical relevance: Research results can be used in the development of target selection algorithms in the conditions of relayed interference.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44416411","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
Adaptive application of machine learning models on separate segments of a data sample in regression and classification problems 机器学习模型在回归和分类问题中对数据样本单独片段的自适应应用
Q3 Mathematics Pub Date : 2022-06-24 DOI: 10.31799/1684-8853-2022-3-20-30
I. Lebedev
Introduction: Achievement of specified qualitative indicators in machine learning solutions depends not only on the efficiency of algorithms, but also on data properties. One of the lines for the development of classification and regression models is the specification of local properties of data. Purpose: To improve the qualitative predictors when solving classification and regression problems based on the adaptive selection of various machine learning models on separate local segments of data sample. Results: We propose a method that uses a combination of different models and machine learning algorithms on subsamples in regression and classification problems. The method is based on the calculation of qualitative predictors and the selection of the best models on the local segments of data sample. The finding of transformations of data and time series allows to create sample sets, with the data having different properties (for example, variance, sampling fraction, data range, etc.). We consider the data segmentation based on the change point detection algorithm in time series trends and on analytical information. On the example of the real dataset, we show the experimental values of the loss function for the proposed method with different classifiers on separate segments and on the whole sample. Practical relevance: The results can be used in classification and regression problems for the development of machine learning models and methods. The proposed method allows to improve classification and regression qualitative predictors by assigning models that have the best performance on separate segments.
引言:机器学习解决方案中特定定性指标的实现不仅取决于算法的效率,还取决于数据属性。分类和回归模型的发展方向之一是指定数据的局部属性。目的:在解决分类和回归问题时,基于在数据样本的单独局部片段上自适应选择各种机器学习模型,提高定性预测因子。结果:我们提出了一种在回归和分类问题中对子样本使用不同模型和机器学习算法的方法。该方法基于定性预测因子的计算和对数据样本局部片段的最佳模型的选择。数据和时间序列转换的发现允许创建样本集,其中数据具有不同的属性(例如,方差、采样分数、数据范围等)。我们考虑基于时间序列趋势中的变化点检测算法和分析信息的数据分割。在真实数据集的例子中,我们展示了所提出的方法的损失函数的实验值,该方法在单独的片段和整个样本上使用不同的分类器。实际相关性:结果可用于分类和回归问题,用于开发机器学习模型和方法。所提出的方法允许通过分配在单独分段上具有最佳性能的模型来改进分类和回归定性预测因子。
{"title":"Adaptive application of machine learning models on separate segments of a data sample in regression and classification problems","authors":"I. Lebedev","doi":"10.31799/1684-8853-2022-3-20-30","DOIUrl":"https://doi.org/10.31799/1684-8853-2022-3-20-30","url":null,"abstract":"Introduction: Achievement of specified qualitative indicators in machine learning solutions depends not only on the efficiency of algorithms, but also on data properties. One of the lines for the development of classification and regression models is the specification of local properties of data. Purpose: To improve the qualitative predictors when solving classification and regression problems based on the adaptive selection of various machine learning models on separate local segments of data sample. Results: We propose a method that uses a combination of different models and machine learning algorithms on subsamples in regression and classification problems. The method is based on the calculation of qualitative predictors and the selection of the best models on the local segments of data sample. The finding of transformations of data and time series allows to create sample sets, with the data having different properties (for example, variance, sampling fraction, data range, etc.). We consider the data segmentation based on the change point detection algorithm in time series trends and on analytical information. On the example of the real dataset, we show the experimental values of the loss function for the proposed method with different classifiers on separate segments and on the whole sample. Practical relevance: The results can be used in classification and regression problems for the development of machine learning models and methods. The proposed method allows to improve classification and regression qualitative predictors by assigning models that have the best performance on separate segments.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48828575","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
Hadamard matrices as a result of Scarpis product without cyclic shifts 无循环移位的斯卡皮斯积的结果
Q3 Mathematics Pub Date : 2022-06-24 DOI: 10.31799/1684-8853-2022-3-2-8
N. Balonin, A. Sergeev
Introduction: Orthogonal Hadamard matrices consisting of elements 1 and –1 (real number) exist for orders that are multiples of 4. The study considers the product of an orthogonal Hadamard matrix and its core, which is called the Scarpis product, and is similar in meaning to the Kronecker product. Purpose: To show by revealing the symmetries of the block Hadamard matrices that their observance contributes to a product that generalizes the Scarpis method to the nonexistence of a finite field. Results: The study demonstrates that orthogonality is an invariant of the product under discussion, subject to the two conditions: one of the multipliers is inserted into the other one, the sign of the elements of the second multiplier taken into account (the Kronecker product), but with a selective action of the sign on the elements and, most importantly, with the cyclic permutation of the core which depends on the insertion location. The paper shows that such shifts can be completely avoided by using symmetries that are characteristic of the universal forms of Hadamard matrices. In addition, this technique is common for many varieties of adjustable Kronecker products. Practical relevance: Orthogonal sequences and effective methods for their finding by the theory of finite fields and groups are of direct practical importance for the problems of noiseless coding, video compression and visual masking.
引言:由元素1和–1(实数)组成的正交阿达玛矩阵存在于4的倍数阶。该研究考虑了正交Hadamard矩阵及其核的乘积,称为Scarpis乘积,其含义与Kronecker乘积相似。目的:通过揭示块Hadamard矩阵的对称性,证明它们的遵守有助于将Scarpis方法推广到有限域不存在的乘积。结果:研究表明,正交性是所讨论乘积的不变量,受两个条件的约束:一个乘法器插入另一个乘法器,第二个乘法器的元素的符号被考虑在内(Kronecker乘积),但符号对元素的选择性作用,最重要的是,其中核心的循环排列取决于插入位置。本文证明了利用Hadamard矩阵的普遍形式的对称性可以完全避免这种移位。此外,这种技术在许多可调节的克罗内克产品中都很常见。实际相关性:正交序列及其通过有限域和群理论找到它们的有效方法对于无噪声编码、视频压缩和视觉掩蔽问题具有直接的实际意义。
{"title":"Hadamard matrices as a result of Scarpis product without cyclic shifts","authors":"N. Balonin, A. Sergeev","doi":"10.31799/1684-8853-2022-3-2-8","DOIUrl":"https://doi.org/10.31799/1684-8853-2022-3-2-8","url":null,"abstract":"Introduction: Orthogonal Hadamard matrices consisting of elements 1 and –1 (real number) exist for orders that are multiples of 4. The study considers the product of an orthogonal Hadamard matrix and its core, which is called the Scarpis product, and is similar in meaning to the Kronecker product. Purpose: To show by revealing the symmetries of the block Hadamard matrices that their observance contributes to a product that generalizes the Scarpis method to the nonexistence of a finite field. Results: The study demonstrates that orthogonality is an invariant of the product under discussion, subject to the two conditions: one of the multipliers is inserted into the other one, the sign of the elements of the second multiplier taken into account (the Kronecker product), but with a selective action of the sign on the elements and, most importantly, with the cyclic permutation of the core which depends on the insertion location. The paper shows that such shifts can be completely avoided by using symmetries that are characteristic of the universal forms of Hadamard matrices. In addition, this technique is common for many varieties of adjustable Kronecker products. Practical relevance: Orthogonal sequences and effective methods for their finding by the theory of finite fields and groups are of direct practical importance for the problems of noiseless coding, video compression and visual masking.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41802303","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
Selection of a given space object from the multitude observed by a specialized spacecraft 从一个专门的宇宙飞船所观察到的众多物体中选出一个给定的空间物体
Q3 Mathematics Pub Date : 2022-05-11 DOI: 10.31799/1684-8853-2022-2-11-19
V. Arseniev, A. Yadrenkin
Introduction: For the detection of most dangerous artificial space objects (space junk) in near-earth space, it is planned to use specialized spacecraft equipped with optoelectronic devices. In relation to this a problem arose when selecting the most dangerous object from the observed multitude, based on the measurements of inhomogeneous selective features that characterize these objects. Purpose: To form a composite non-dimensional indicator that depends on the quantity and quality of measurement information about the observed space objects, and that determines the decision rule for selecting the most dangerous object to maximize the probability of making the right decision. Results: A method is proposed for selecting the most dangerous space object under the condition of the limited amount of measurement information about physically inhomogeneous selective features of space objects located in the area which is observed by a specialized spacecraft. It should be noted that the measurement data on individual selective features of space objects may be absent. The proposed decision rule for the selection of the most dangerous space object takes into account not only inaccuracies and errors, but also the number of measurements of the selective characteristics of each object. The efficiency of the method has been demonstrated on a relevant example. Practical relevance: The simplicity of the determination of composite indicators characterizing space objects that are located in the area observed by a specialized spacecraft, and of the decision rule for selecting the most dangerous object makes it possible to solve this problem on board a specialized spacecraft in real time.
简介:为了探测近地空间中最危险的人造空间物体(太空垃圾),计划使用配备光电设备的专用航天器。与此相关的是,在根据表征这些物体的非均匀选择性特征的测量结果,从观测到的物体中选择最危险的物体时,出现了一个问题。目的:形成一个复合的无量纲指标,该指标取决于观测到的空间物体的测量信息的数量和质量,并确定选择最危险物体的决策规则,以最大限度地提高做出正确决策的概率。结果:提出了一种在测量信息量有限的情况下选择最危险空间物体的方法,该测量信息是关于位于专用航天器观测区域内的空间物体的物理非均匀选择特征。应当指出,可能没有关于空间物体个别选择性特征的测量数据。所提出的选择最危险空间物体的决策规则不仅考虑了不准确和误差,还考虑了每个物体的选择性特征的测量次数。该方法的有效性已在相关实例中得到验证。实际相关性:由于能够简单地确定位于专门航天器观测区域内的空间物体的综合指标,以及选择最危险物体的决策规则,因此能够在专门航天器上实时解决这一问题。
{"title":"Selection of a given space object from the multitude observed by a specialized spacecraft","authors":"V. Arseniev, A. Yadrenkin","doi":"10.31799/1684-8853-2022-2-11-19","DOIUrl":"https://doi.org/10.31799/1684-8853-2022-2-11-19","url":null,"abstract":"Introduction: For the detection of most dangerous artificial space objects (space junk) in near-earth space, it is planned to use specialized spacecraft equipped with optoelectronic devices. In relation to this a problem arose when selecting the most dangerous object from the observed multitude, based on the measurements of inhomogeneous selective features that characterize these objects. Purpose: To form a composite non-dimensional indicator that depends on the quantity and quality of measurement information about the observed space objects, and that determines the decision rule for selecting the most dangerous object to maximize the probability of making the right decision. Results: A method is proposed for selecting the most dangerous space object under the condition of the limited amount of measurement information about physically inhomogeneous selective features of space objects located in the area which is observed by a specialized spacecraft. It should be noted that the measurement data on individual selective features of space objects may be absent. The proposed decision rule for the selection of the most dangerous space object takes into account not only inaccuracies and errors, but also the number of measurements of the selective characteristics of each object. The efficiency of the method has been demonstrated on a relevant example. Practical relevance: The simplicity of the determination of composite indicators characterizing space objects that are located in the area observed by a specialized spacecraft, and of the decision rule for selecting the most dangerous object makes it possible to solve this problem on board a specialized spacecraft in real time.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43915167","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
Some new symmetric Hadamard matrices 一些新的对称Hadamard矩阵
Q3 Mathematics Pub Date : 2022-05-11 DOI: 10.31799/1684-8853-2022-2-2-10
Dragomiru Z. Dokovic
Introduction: It is conjectured that the symmetric Hadamard matrices of order 4v exist for all odd integers v>0. In recent years, their existence has been proven for many new orders by using a special method known as the propus construction. This construction uses difference families Xk (k=1, 2, 3, 4) over the cyclic group Zv (integers mod v) with parameters (v; k1, k2, k3, k4; λ) where X1 is symmetric, X2=X3, and k1+2k2+k4=v+λ. It is also conjectured that such difference families (known as propus families) exist for all parameter sets mentioned above excluding the case when all the ki are equal. This new conjecture has been verified for all odd v≤53. Purpose: To construct many new symmetric Hadamard matrices by using the propus construction and to provide further support for the above-mentioned conjecture. Results: The first examples of symmetric Hadamard matrices of orders 4v are presented for v=127 and v=191. The systematic computer search for symmetric Hadamard matrices based on the propus construction has been extended to cover the cases v=55, 57, 59, 61, 63. Practical relevance: Hadamard matrices are used extensively in the problems of error-free coding, and compression and masking of video information.
引言:对于所有的奇整数v>0,我们猜想4v阶对称Hadamard矩阵是存在的。近年来,通过使用一种称为propus构造的特殊方法,许多新订单已经证明了它们的存在。该构造在具有参数(v;k1,k2,k3,k4;λ)的循环群Zv(整数mod v)上使用差族Xk(k=1,2,3,4),其中X1是对称的,X2=X3,并且k1+2k2+k4=v+λ。还推测,除了所有ki相等的情况外,对于上述所有参数集都存在这样的差分族(称为propus族)。这一新猜想在所有奇数v≤53的情况下都得到了验证。目的:利用propus构造构造许多新的对称Hadamard矩阵,为上述猜想提供进一步的支持。结果:对于v=127和v=191,给出了4v阶对称Hadamard矩阵的第一个例子。基于propus构造的对称Hadamard矩阵的系统计算机搜索已经扩展到v=55,57,59,61,63的情况。实际相关性:阿达玛矩阵广泛用于视频信息的无差错编码、压缩和屏蔽问题。
{"title":"Some new symmetric Hadamard matrices","authors":"Dragomiru Z. Dokovic","doi":"10.31799/1684-8853-2022-2-2-10","DOIUrl":"https://doi.org/10.31799/1684-8853-2022-2-2-10","url":null,"abstract":"Introduction: It is conjectured that the symmetric Hadamard matrices of order 4v exist for all odd integers v>0. In recent years, their existence has been proven for many new orders by using a special method known as the propus construction. This construction uses difference families Xk (k=1, 2, 3, 4) over the cyclic group Zv (integers mod v) with parameters (v; k1, k2, k3, k4; λ) where X1 is symmetric, X2=X3, and k1+2k2+k4=v+λ. It is also conjectured that such difference families (known as propus families) exist for all parameter sets mentioned above excluding the case when all the ki are equal. This new conjecture has been verified for all odd v≤53. Purpose: To construct many new symmetric Hadamard matrices by using the propus construction and to provide further support for the above-mentioned conjecture. Results: The first examples of symmetric Hadamard matrices of orders 4v are presented for v=127 and v=191. The systematic computer search for symmetric Hadamard matrices based on the propus construction has been extended to cover the cases v=55, 57, 59, 61, 63. Practical relevance: Hadamard matrices are used extensively in the problems of error-free coding, and compression and masking of video information.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43085165","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
Selecting effective action strategies for the participants in a hospitalization process with the use of a fuzzy cooperative game and a genetic algorithm 利用模糊合作博弈和遗传算法选择住院过程参与者的有效行动策略
Q3 Mathematics Pub Date : 2022-05-11 DOI: 10.31799/1684-8853-2022-2-42-52
Alexander V. Smirnov, N. Teslya
Introduction: The use of linear programming methods in making decisions on hospitalization in a fragile epidemiological situation may be hampered by the necessity to take account of a large number of parameters and limitations of the participants. Purpose: Development of an approach to selecting effective action strategies for the participants in a hospitalization process, with social factors taken into consideration. The approach is based on the theory of cooperative games which are solved with the use of a genetic algorithm. Results: A cost function has been developed for evaluating the effectiveness of the hospitalization process on the basis of the selected strategies and in consideration of social factors. A genetic algorithm has been designed in which the proposed effectiveness evaluation function is used as a fitness function for a population, while to determine chromosomes of individuals in the population the set of selected strategies of the hospitalization process participants is used. The approach has been tested using the data on hospitalizations of patients with suspected COVID-19, that were provided by several ambulance stations in Saint-Petersburg, Russia. The study shows the superiority of the proposed approach over the previously developed one in terms of the speed of solving a cooperative game, the quality of the solution being maintained. Practical relevance: Some software which is based on the proposed approach can be integrated into an ambulance dispatcher’s automated workstation to support decision-making during the process of hospitalization in a fragile epidemiological situation.
引言:在脆弱的流行病形势下,使用线性规划方法做出住院决策可能会受到阻碍,因为需要考虑到参与者的大量参数和局限性。目的:制定一种方法,在考虑社会因素的情况下,为住院过程中的参与者选择有效的行动策略。该方法基于合作对策理论,利用遗传算法求解。结果:在选择策略的基础上,并考虑社会因素,建立了一个成本函数来评估住院过程的有效性。已经设计了一种遗传算法,其中所提出的有效性评估函数被用作群体的适应度函数,而为了确定群体中个体的染色体,使用了住院过程参与者的一组选定策略。该方法已使用俄罗斯圣彼得斯堡几个救护站提供的疑似新冠肺炎患者住院数据进行了测试。研究表明,与之前开发的方法相比,所提出的方法在解决合作博弈的速度和保持解决方案质量方面具有优势。实际相关性:基于所提出方法的一些软件可以集成到救护车调度员的自动化工作站中,以支持在脆弱的流行病学情况下住院过程中的决策。
{"title":"Selecting effective action strategies for the participants in a hospitalization process with the use of a fuzzy cooperative game and a genetic algorithm","authors":"Alexander V. Smirnov, N. Teslya","doi":"10.31799/1684-8853-2022-2-42-52","DOIUrl":"https://doi.org/10.31799/1684-8853-2022-2-42-52","url":null,"abstract":"Introduction: The use of linear programming methods in making decisions on hospitalization in a fragile epidemiological situation may be hampered by the necessity to take account of a large number of parameters and limitations of the participants. Purpose: Development of an approach to selecting effective action strategies for the participants in a hospitalization process, with social factors taken into consideration. The approach is based on the theory of cooperative games which are solved with the use of a genetic algorithm. Results: A cost function has been developed for evaluating the effectiveness of the hospitalization process on the basis of the selected strategies and in consideration of social factors. A genetic algorithm has been designed in which the proposed effectiveness evaluation function is used as a fitness function for a population, while to determine chromosomes of individuals in the population the set of selected strategies of the hospitalization process participants is used. The approach has been tested using the data on hospitalizations of patients with suspected COVID-19, that were provided by several ambulance stations in Saint-Petersburg, Russia. The study shows the superiority of the proposed approach over the previously developed one in terms of the speed of solving a cooperative game, the quality of the solution being maintained. Practical relevance: Some software which is based on the proposed approach can be integrated into an ambulance dispatcher’s automated workstation to support decision-making during the process of hospitalization in a fragile epidemiological situation.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49001374","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
Average delay estimation for one queueing network model with resource reservation 一类具有资源预留的排队网络模型的平均时延估计
Q3 Mathematics Pub Date : 2022-05-11 DOI: 10.31799/1684-8853-2022-2-32-41
Mariya Shelest
Introduction: An urgent task of today is to develop new analysis methods for complex information systems that now demand higher standards for maintaining data integrity. One of the important quality characteristics of such systems is average transaction time. However, currently there are almost no mathematical models and speed estimation tools for such systems. Purpose: To develop and analyze a distributed information system model based on queueing networks. Results: A type of information systems that demand higher standards for maintaining data integrity has been described, the corresponding assumptions for such systems are given. A convenient way to represent such systems as transaction paths dependency graphs has been proposed, with each path being represented as one tandem queueing system. The calculation of their functional characteristics have been provided. This method of representation has made it possible to simplify the analysis of complex systems, which resulted in obtaining closed-form expressions for temporal estimation of the system type in question. In addition, two mechanisms of decomposition of the proposed graph are considered with the subsequent calculation of the lower bound for average transaction time. The accuracy of both approaches is analyzed with simulation modeling methods. Practical relevance: The proposed models allow estimating speed limits of an information system during the design phase.
引言:当今的一项紧迫任务是为复杂的信息系统开发新的分析方法,这些系统现在需要更高的标准来维护数据完整性。这种系统的一个重要质量特征是平均事务处理时间。然而,目前几乎没有用于此类系统的数学模型和速度估计工具。目的:开发和分析一个基于排队网络的分布式信息系统模型。结果:描述了一类需要更高标准来保持数据完整性的信息系统,并给出了相应的假设。提出了一种将这种系统表示为事务路径依赖图的方便方法,将每条路径表示为一个串联排队系统。已经提供了它们的功能特性的计算。这种表示方法使得简化复杂系统的分析成为可能,从而获得用于所讨论的系统类型的时间估计的闭合形式表达式。此外,在随后计算平均事务时间的下界时,考虑了所提出的图的两种分解机制。利用仿真建模方法对两种方法的精度进行了分析。实际相关性:所提出的模型允许在设计阶段估计信息系统的速度限制。
{"title":"Average delay estimation for one queueing network model with resource reservation","authors":"Mariya Shelest","doi":"10.31799/1684-8853-2022-2-32-41","DOIUrl":"https://doi.org/10.31799/1684-8853-2022-2-32-41","url":null,"abstract":"Introduction: An urgent task of today is to develop new analysis methods for complex information systems that now demand higher standards for maintaining data integrity. One of the important quality characteristics of such systems is average transaction time. However, currently there are almost no mathematical models and speed estimation tools for such systems. Purpose: To develop and analyze a distributed information system model based on queueing networks. Results: A type of information systems that demand higher standards for maintaining data integrity has been described, the corresponding assumptions for such systems are given. A convenient way to represent such systems as transaction paths dependency graphs has been proposed, with each path being represented as one tandem queueing system. The calculation of their functional characteristics have been provided. This method of representation has made it possible to simplify the analysis of complex systems, which resulted in obtaining closed-form expressions for temporal estimation of the system type in question. In addition, two mechanisms of decomposition of the proposed graph are considered with the subsequent calculation of the lower bound for average transaction time. The accuracy of both approaches is analyzed with simulation modeling methods. Practical relevance: The proposed models allow estimating speed limits of an information system during the design phase.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49286145","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
Algorithm of ESXi cluster migration between different vCenter servers with the ability to rollback 具有回滚功能的ESXi集群在不同vCenter服务器之间迁移的算法
Q3 Mathematics Pub Date : 2022-05-11 DOI: 10.31799/1684-8853-2022-2-20-31
Andrey Petrov, I. Nikiforov, Sergey Ustinov
Introduction: Hypervisor managers may become deprecated or outdated or may fail. In addition, customers may want to rebalance hypervisor load. All these can cause problems related to the incompatibility of software with different manager versions or to the level of application integration. An effective solution to such problems is to automatically migrate the configuration and resources between hypervisor manager instances. Purpose: To develop an algorithm of the automatic migration of configurations and resources of an ESXi cluster between different vCenter Server instances with the ability to rollback in the event of a failure. Results: An automatic migration algorithm has been proposed. On its basis a program module for enterprise storage has been developed, which allows migrating an ESXi cluster on which a storage system is deployed from one vCenter Server to another. The module handles errors, and in case an exception or error occurs the module initiates a rollback operation in order to revert to the original vCenter Server. The study presents an experimental evaluation based on the comparison of the manual migration and the execution of the developed module. The time needed for the migration procedure has been reduced from 55 minutes to about 3 minutes, i.e., by 15–18 times. The amount of information to be known or taken into consideration by a user has also been reduced. Practical relevance: The study results have been used for enterprise storage. The developed module makes migrations to a new vCenter Server easier and faster.
简介:管理程序管理器可能会被弃用或过时,或者可能会失败。此外,客户可能希望重新平衡管理程序负载。所有这些都可能导致与软件与不同管理器版本不兼容或应用程序集成级别相关的问题。这类问题的有效解决方案是在管理程序管理器实例之间自动迁移配置和资源。目的:开发一种在不同vCenter Server实例之间自动迁移ESXi集群配置和资源的算法,并提供故障回滚功能。结果:提出了一种自动迁移算法。在此基础上,开发了企业存储程序模块,实现了存储系统所在的ESXi集群在vCenter Server之间的迁移。该模块处理错误,如果发生异常或错误,该模块启动回滚操作,以便恢复到原始vCenter Server。通过对人工迁移和开发的模块执行情况的比较,进行了实验评估。迁移过程所需的时间已从55分钟减少到大约3分钟,即减少了15-18倍。用户需要知道或考虑的信息量也减少了。实际意义:研究结果已用于企业存储。开发的模块使迁移到新的vCenter Server更加容易和快速。
{"title":"Algorithm of ESXi cluster migration between different vCenter servers with the ability to rollback","authors":"Andrey Petrov, I. Nikiforov, Sergey Ustinov","doi":"10.31799/1684-8853-2022-2-20-31","DOIUrl":"https://doi.org/10.31799/1684-8853-2022-2-20-31","url":null,"abstract":"Introduction: Hypervisor managers may become deprecated or outdated or may fail. In addition, customers may want to rebalance hypervisor load. All these can cause problems related to the incompatibility of software with different manager versions or to the level of application integration. An effective solution to such problems is to automatically migrate the configuration and resources between hypervisor manager instances. Purpose: To develop an algorithm of the automatic migration of configurations and resources of an ESXi cluster between different vCenter Server instances with the ability to rollback in the event of a failure. Results: An automatic migration algorithm has been proposed. On its basis a program module for enterprise storage has been developed, which allows migrating an ESXi cluster on which a storage system is deployed from one vCenter Server to another. The module handles errors, and in case an exception or error occurs the module initiates a rollback operation in order to revert to the original vCenter Server. The study presents an experimental evaluation based on the comparison of the manual migration and the execution of the developed module. The time needed for the migration procedure has been reduced from 55 minutes to about 3 minutes, i.e., by 15–18 times. The amount of information to be known or taken into consideration by a user has also been reduced. Practical relevance: The study results have been used for enterprise storage. The developed module makes migrations to a new vCenter Server easier and faster.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45901308","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
Frequency analysis based on synchrosqueezed wavelet transforms of brain and heart rhythms in cases of cerebral vascular pathology 基于同步压缩小波变换的脑血管病心脑节律频率分析
Q3 Mathematics Pub Date : 2022-05-11 DOI: 10.31799/1684-8853-2022-2-53-61
Vadim Titov, O. Dick
Introduction: The analysis of interrelationships between the bioelectric activity of the brain and heart is one of the topical issues in modern neuroscience. Special attention of researchers in this area is attracted by the study of these interrelationships in cases of cerebral vascular pathology. Purpose: The use of synchrosqueezed wavelet transforms to measure the relationship between the rhythms of the brain and heart in cases of vascular pathology of varying severity before and during hyperventilation load. Results: The analysis of instantaneous frequencies has been carried out in the low-frequency components of an electroencephalogram and the RR interval time series extracted from the electrocardiogram of patients with vascular pathology of varying severity before and during hyperventilation. The research shows that the time when a correlation between instantaneous frequencies of the infra-slow oscillations of an electroencephalogram and the RR interval time series occurs is related to the degree of severity of cerebral vascular pathology. It has been found that the greater the severity of the vascular pathology of the brain, the faster a correlation occurs between instantaneous frequencies in the low-frequency components of an electroencephalogram and heart rate variability. Practical relevance: The discovered peculiarities of the frequency interrelationships between the rhythms of the brain and heart during hyperventilation may be useful for the search of neurophysiological correlates of the degree of severity of cerebral vascular pathology.
引言:分析大脑和心脏的生物电活动之间的相互关系是现代神经科学的热点问题之一。在脑血管病理病例中对这些相互关系的研究引起了该领域研究人员的特别关注。目的:在过度换气负荷之前和期间,使用同步压缩小波变换来测量不同严重程度的血管病理病例中大脑和心脏节律之间的关系。结果:对不同严重程度血管病变患者在过度换气前和换气过程中的脑电图低频分量和从心电图中提取的RR间期时间序列进行了瞬时频率分析。研究表明,脑电图慢振荡的瞬时频率与RR间期时间序列之间出现相关性的时间与脑血管病理的严重程度有关。已经发现,大脑的血管病理越严重,脑电图低频分量的瞬时频率与心率变异性之间的相关性就越快。实际相关性:在过度换气期间发现的大脑和心脏节律之间频率相互关系的特点可能有助于寻找脑血管病理严重程度的神经生理学相关性。
{"title":"Frequency analysis based on synchrosqueezed wavelet transforms of brain and heart rhythms in cases of cerebral vascular pathology","authors":"Vadim Titov, O. Dick","doi":"10.31799/1684-8853-2022-2-53-61","DOIUrl":"https://doi.org/10.31799/1684-8853-2022-2-53-61","url":null,"abstract":"Introduction: The analysis of interrelationships between the bioelectric activity of the brain and heart is one of the topical issues in modern neuroscience. Special attention of researchers in this area is attracted by the study of these interrelationships in cases of cerebral vascular pathology. Purpose: The use of synchrosqueezed wavelet transforms to measure the relationship between the rhythms of the brain and heart in cases of vascular pathology of varying severity before and during hyperventilation load. Results: The analysis of instantaneous frequencies has been carried out in the low-frequency components of an electroencephalogram and the RR interval time series extracted from the electrocardiogram of patients with vascular pathology of varying severity before and during hyperventilation. The research shows that the time when a correlation between instantaneous frequencies of the infra-slow oscillations of an electroencephalogram and the RR interval time series occurs is related to the degree of severity of cerebral vascular pathology. It has been found that the greater the severity of the vascular pathology of the brain, the faster a correlation occurs between instantaneous frequencies in the low-frequency components of an electroencephalogram and heart rate variability. Practical relevance: The discovered peculiarities of the frequency interrelationships between the rhythms of the brain and heart during hyperventilation may be useful for the search of neurophysiological correlates of the degree of severity of cerebral vascular pathology.","PeriodicalId":36977,"journal":{"name":"Informatsionno-Upravliaiushchie Sistemy","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49191588","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