首页 > 最新文献

Informacionnye Tehnologii最新文献

英文 中文
Method of Remote Photoplethysmography Robust to Interference in Video Registration of Human Facial Skin 在人类面部皮肤视频注册中抗干扰性强的远程照相血压测量方法
Pub Date : 2024-07-12 DOI: 10.17587/it.30.357-366
M. V. Kopeliovich, I. V. Shcherban
Monitoring of heart rate (HR) and its dynamics is necessary in ambulatory and telemedicine for diagnosis and treatment of diseases. Remote photoplethysmography (rPPG) allows for HR and its dynamics monitoring by video analysis of facial skin blood flow, and is ofparticular importance for patients with delicate skin such as infants, the elderly, or those with severe burn injuries. Unlike other contactless HR measurement methods, rPPG does not require special hardware, but allows to monitor HR on the basis of analyzing a sequence of video images of a person's face. rPPG involves a multi-step process including signal extraction, dimensionality reduction to estimate the photoplethysmographic (PPG) signal, and subsequent HR estimation. However, the presence of high-amplitude spikes due to subject movement, facial expressions, lighting fluctuations, video compression artifacts, ROI tracking errors, among others, can interfere the useful PPG signal, leading to inaccurate HR estimations. A method has been developed that allows to increase the accuracy of HR estimation in the rPPG problem due to its robustness to interferences inevitable during video recording. The proposed approach tackles the rPPG challenge by applying a pre-processing approximation of the signal finite difference using a single-layer neural network with radial basis function (RBF) inner layer. Transitioning to the signal finite difference helps reduce the amplitudes of irrelevant low-frequency peaks within the HR search range, thus avoiding their masking effect on the HR-related spectral peaks. The neural network's RBF approximation further diminishes irrelevant high-frequency spectral peaks when the number of RBF nodes is less than half the signal sample count. The correctness of the solutions is confirmed by numerical experiments carried out on the Mahnob-HCI public database.
在门诊和远程医疗中,监测心率(HR)及其动态对于诊断和治疗疾病十分必要。远程照相血压计(rPPG)可通过对面部皮肤血流的视频分析来监测心率及其动态,对婴儿、老人或严重烧伤等皮肤娇嫩的病人尤为重要。与其他非接触式心率测量方法不同,rPPG 不需要特殊的硬件,而是通过分析人脸的视频图像序列来监测心率。rPPG 包括一个多步骤过程,包括信号提取、降维以估算光敏血压计(PPG)信号,以及随后的心率估算。然而,受试者的移动、面部表情、光照波动、视频压缩伪影、ROI 跟踪错误等因素导致的高振幅尖峰会干扰有用的 PPG 信号,从而导致不准确的心率估算。我们开发了一种方法,由于它对视频录制过程中不可避免的干扰具有鲁棒性,因此可以提高 rPPG 问题中心率估算的准确性。所提出的方法通过使用带有径向基函数(RBF)内层的单层神经网络,对信号有限差分进行预处理近似,从而应对 rPPG 挑战。过渡到信号有限差分有助于降低心率搜索范围内无关低频峰的振幅,从而避免其对心率相关频谱峰的掩蔽效应。当 RBF 节点数少于信号样本数的一半时,神经网络的 RBF 近似可进一步降低无关的高频频谱峰。在 Mahnob-HCI 公共数据库中进行的数值实验证实了解决方案的正确性。
{"title":"Method of Remote Photoplethysmography Robust to Interference in Video Registration of Human Facial Skin","authors":"M. V. Kopeliovich, I. V. Shcherban","doi":"10.17587/it.30.357-366","DOIUrl":"https://doi.org/10.17587/it.30.357-366","url":null,"abstract":"Monitoring of heart rate (HR) and its dynamics is necessary in ambulatory and telemedicine for diagnosis and treatment of diseases. Remote photoplethysmography (rPPG) allows for HR and its dynamics monitoring by video analysis of facial skin blood flow, and is ofparticular importance for patients with delicate skin such as infants, the elderly, or those with severe burn injuries. Unlike other contactless HR measurement methods, rPPG does not require special hardware, but allows to monitor HR on the basis of analyzing a sequence of video images of a person's face. rPPG involves a multi-step process including signal extraction, dimensionality reduction to estimate the photoplethysmographic (PPG) signal, and subsequent HR estimation. However, the presence of high-amplitude spikes due to subject movement, facial expressions, lighting fluctuations, video compression artifacts, ROI tracking errors, among others, can interfere the useful PPG signal, leading to inaccurate HR estimations. A method has been developed that allows to increase the accuracy of HR estimation in the rPPG problem due to its robustness to interferences inevitable during video recording. The proposed approach tackles the rPPG challenge by applying a pre-processing approximation of the signal finite difference using a single-layer neural network with radial basis function (RBF) inner layer. Transitioning to the signal finite difference helps reduce the amplitudes of irrelevant low-frequency peaks within the HR search range, thus avoiding their masking effect on the HR-related spectral peaks. The neural network's RBF approximation further diminishes irrelevant high-frequency spectral peaks when the number of RBF nodes is less than half the signal sample count. The correctness of the solutions is confirmed by numerical experiments carried out on the Mahnob-HCI public database.","PeriodicalId":504905,"journal":{"name":"Informacionnye Tehnologii","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141654218","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
Investigation Neural Network Models for Wind Speed Prediction Based on Meteorological Observations in Northern Dagestan 基于达吉斯坦北部气象观测数据的风速预测神经网络模型研究
Pub Date : 2024-07-12 DOI: 10.17587/it.30.350-356
D. N. Kobzarenko, A. M. Kamilova
The paper presents the experiments' results on the study variants of neural network architectures for predicting wind speed based on meteorological time series for Northern Dagestan. When working with data and models, modern software tools of the Python programming language for Data Science are used, such as Keras — a library for modeling neural networks, Pandas — a library for processing tabular data, AutoKeras — a library for automatically generating a neural network by dataset, TabGan — a library for expansion a dataset with artificial data. As initial data, regular observations at the Kochubey (Northern Dagestan) meteorological station for the period 2011­2022 were taken with a frequency of generalization of measurements 8 times a day. The original semi-structured data is pre-processed and reduced to a structured CSV dataset format. The task of predicting wind speed is reduced to the task of classification, in which it is not the wind speed itself that is predicted, but the class number in accordance with the gradation. From the point of view of considering wind speed as a renewable energy resource, three classes with gradations are accepted: class 0: 0—3 m/s (quiet), class 1: 4—7 m/s (average wind sufficient for optimal wind turbine operating), class 2: 8 m/s and higher (strong wind). When performing experiments, the influence value on the prediction accuracy from several aspects were analyzed, such as: the time data block length, the neural network architecture, the transformation tabular features to normal form or to categorical form, expansion dataset by artificial data, the layout of the verification and test samples, the imbalance of classes, various meteorological parameters as features.
本文介绍了基于达吉斯坦北部气象时间序列预测风速的神经网络架构变体的研究实验结果。在处理数据和模型时,使用了数据科学 Python 编程语言的现代软件工具,如 Keras(神经网络建模库)、Pandas(表格数据处理库)、AutoKeras(根据数据集自动生成神经网络库)、TabGan(用人工数据扩展数据集库)。作为初始数据,2011-2022 年期间在科丘贝(达吉斯坦北部)气象站进行了定期观测,测量频率为每天 8 次。原始的半结构化数据经过预处理后缩减为结构化的 CSV 数据集格式。预测风速的任务被简化为分类任务,其中预测的不是风速本身,而是按照等级划分的类号。从将风速视为一种可再生能源的角度出发,可将风速分为三个等级:0 级:0-3 米/秒(安静);1 级:4-7 米/秒(平均风速,足以使风力涡轮机达到最佳运行状态);2 级:8 米/秒及以上(强风)。在进行实验时,分析了时间数据块长度、神经网络结构、将表格特征转换为正常形式或分类形式、用人工数据扩展数据集、验证和测试样本的布局、类的不平衡、作为特征的各种气象参数等几个方面对预测精度的影响值。
{"title":"Investigation Neural Network Models for Wind Speed Prediction Based on Meteorological Observations in Northern Dagestan","authors":"D. N. Kobzarenko, A. M. Kamilova","doi":"10.17587/it.30.350-356","DOIUrl":"https://doi.org/10.17587/it.30.350-356","url":null,"abstract":"The paper presents the experiments' results on the study variants of neural network architectures for predicting wind speed based on meteorological time series for Northern Dagestan. When working with data and models, modern software tools of the Python programming language for Data Science are used, such as Keras — a library for modeling neural networks, Pandas — a library for processing tabular data, AutoKeras — a library for automatically generating a neural network by dataset, TabGan — a library for expansion a dataset with artificial data. As initial data, regular observations at the Kochubey (Northern Dagestan) meteorological station for the period 2011­2022 were taken with a frequency of generalization of measurements 8 times a day. The original semi-structured data is pre-processed and reduced to a structured CSV dataset format. The task of predicting wind speed is reduced to the task of classification, in which it is not the wind speed itself that is predicted, but the class number in accordance with the gradation. From the point of view of considering wind speed as a renewable energy resource, three classes with gradations are accepted: class 0: 0—3 m/s (quiet), class 1: 4—7 m/s (average wind sufficient for optimal wind turbine operating), class 2: 8 m/s and higher (strong wind). When performing experiments, the influence value on the prediction accuracy from several aspects were analyzed, such as: the time data block length, the neural network architecture, the transformation tabular features to normal form or to categorical form, expansion dataset by artificial data, the layout of the verification and test samples, the imbalance of classes, various meteorological parameters as features.","PeriodicalId":504905,"journal":{"name":"Informacionnye Tehnologii","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141653042","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
Modified Evolutionary Algorithm Mole-Rat with an Adaptive Mechanism for Dynamic Obstacle Avoidance in Emergency Situations 采用自适应机制的改进型进化算法 Mole-Rat 用于紧急情况下的动态避障
Pub Date : 2024-07-12 DOI: 10.17587/it.30.342-349
V. V. Kureichik, V. Danilchenko
The study is devoted to improving evacuation strategies in emergency situations based on the application of the evolutionary algorithm Mole-rat (mole colony algorithm) (MRA). The work is based on a modified dynamic obstacle avoidance mechanism designed to improve the efficiency of the basic MRA algorithm in the context of evacuation from hazardous areas. In the context of increasing emergencies and crises, providing effective evacuation strategies becomes a pressing and important task. The implementation of the MRA algorithm with a modified dynamic obstacle avoidance mechanism is a relevant approach that will improve the efficiency and safety of real-time evacuation.
本研究致力于在应用鼹鼠进化算法(MRA)的基础上改进紧急情况下的疏散策略。这项工作基于一种改进的动态避障机制,旨在提高基本 MRA 算法在从危险区域疏散时的效率。在紧急情况和危机日益增多的背景下,提供有效的疏散策略已成为一项紧迫而重要的任务。利用改进的动态避障机制实施 MRA 算法是一种相关方法,可提高实时疏散的效率和安全性。
{"title":"Modified Evolutionary Algorithm Mole-Rat with an Adaptive Mechanism for Dynamic Obstacle Avoidance in Emergency Situations","authors":"V. V. Kureichik, V. Danilchenko","doi":"10.17587/it.30.342-349","DOIUrl":"https://doi.org/10.17587/it.30.342-349","url":null,"abstract":"The study is devoted to improving evacuation strategies in emergency situations based on the application of the evolutionary algorithm Mole-rat (mole colony algorithm) (MRA). The work is based on a modified dynamic obstacle avoidance mechanism designed to improve the efficiency of the basic MRA algorithm in the context of evacuation from hazardous areas. In the context of increasing emergencies and crises, providing effective evacuation strategies becomes a pressing and important task. The implementation of the MRA algorithm with a modified dynamic obstacle avoidance mechanism is a relevant approach that will improve the efficiency and safety of real-time evacuation.","PeriodicalId":504905,"journal":{"name":"Informacionnye Tehnologii","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141652258","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
Analytic Hierarchy Process in Diagnostics of Diseases 疾病诊断中的层次分析法
Pub Date : 2024-07-12 DOI: 10.17587/it.30.367-371
S. A. Tarasova, V. V. Tarasov
The study proposes an approach to diagnostics of diseases based on the analytic hierarchy process, which is as follows: by the method of pairwise comparisons, the weight structures of the symptoms of the alleged disease and the patient's disease are investigated, then the measure of the differences between these structures is evaluated, based on this assessment, we can talk about the reliability of the patient's diagnosis. Unlike the classical analytic hierarchy process, there are no alternatives in the developed modification, and diagnostics is carried out only by comparing the weight structures of the symptoms of the alleged disease and the patient's disease, that is, the approach does not imply the establishment of one of the alternative diagnoses, but only confirms (or refutes) the presence of the patient's disease. The method is tested on the basis of a clinical case of a mental disorder, the index of structural differences showed the identity of the weight structures of the symptoms of the alleged disease and the patient's disease, which confirmed the reliability of the patient's diagnosis. The method can be used to assess the reliability of the diagnosis, and, if repeated, the clinical dynamics of the disease in the course of therapy.
该研究提出了一种基于分析层次过程的疾病诊断方法,具体如下:通过成对比较的方法,对所称疾病症状和患者疾病的权重结构进行调查,然后评估这些结构之间差异的度量,在此评估的基础上,我们可以谈论患者诊断的可靠性。与经典的层次分析法不同的是,所开发的改良方法中没有替代方案,仅通过比较指称疾病症状和患者疾病症状的权重结构来进行诊断,也就是说,该方法并不意味着确定其中一个替代诊断,而只是确认(或反驳)患者疾病的存在。该方法在一个精神障碍临床病例的基础上进行了测试,结构差异指数显示所称疾病症状的重量结构与患者疾病的重量结构一致,这证实了患者诊断的可靠性。该方法可用于评估诊断的可靠性,如果重复使用,还可用于评估治疗过程中疾病的临床动态。
{"title":"Analytic Hierarchy Process in Diagnostics of Diseases","authors":"S. A. Tarasova, V. V. Tarasov","doi":"10.17587/it.30.367-371","DOIUrl":"https://doi.org/10.17587/it.30.367-371","url":null,"abstract":"The study proposes an approach to diagnostics of diseases based on the analytic hierarchy process, which is as follows: by the method of pairwise comparisons, the weight structures of the symptoms of the alleged disease and the patient's disease are investigated, then the measure of the differences between these structures is evaluated, based on this assessment, we can talk about the reliability of the patient's diagnosis. Unlike the classical analytic hierarchy process, there are no alternatives in the developed modification, and diagnostics is carried out only by comparing the weight structures of the symptoms of the alleged disease and the patient's disease, that is, the approach does not imply the establishment of one of the alternative diagnoses, but only confirms (or refutes) the presence of the patient's disease. The method is tested on the basis of a clinical case of a mental disorder, the index of structural differences showed the identity of the weight structures of the symptoms of the alleged disease and the patient's disease, which confirmed the reliability of the patient's diagnosis. The method can be used to assess the reliability of the diagnosis, and, if repeated, the clinical dynamics of the disease in the course of therapy.","PeriodicalId":504905,"journal":{"name":"Informacionnye Tehnologii","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141652166","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
On Quantum Generation of Random Sequences as the Basis for Constructing Bicyclic Orthogonal Matrices 论随机序列的量子生成作为构建双环正交矩阵的基础
Pub Date : 2024-07-12 DOI: 10.17587/it.30.331-335
A. M. Sergeev
The paper identifies three main approaches to obtaining Hadamard matrices: search using combinatorial methods, calculation with control based on the theory of dynamical systems and the construction of matrices of fixed structures. For the search and construction of Hadamard matrices, the main tool of the source material is the generation of random sequences. The issues of fixing the structures of Hadamard matrices in the form of a bicyclic construction are considered. To obtain such high-order matrices, important procedures are the generation, filtering and selection of such pairs of sequences that an orthogonal matrix of order n could be constructed from the cyclic matrices of order n/2 obtained on their basis. There is a significant influence of the quality of generated random sequences on the construction time of bicyclic matrices. The results of the first experiments with 1 million random sequences of length 100 generated on a quantum generator based on the interference effect of laser pulses with a random phase are presented. In particular, previously unknown Hadamard matrices of orders up to 100 bicyclic structures and maximum determinant matrices on non-Hadamard orders were obtained in a computer experiment.
论文指出了获得哈达玛矩阵的三种主要方法:使用组合方法进行搜索、基于动力系统理论的控制计算以及构建固定结构的矩阵。对于哈达玛矩阵的搜索和构建,原始材料的主要工具是随机序列的生成。研究考虑了以双环结构形式固定哈达玛矩阵结构的问题。要获得这样的高阶矩阵,重要的程序是生成、过滤和选择这样的序列对,即可以从在其基础上获得的 n/2 阶循环矩阵中构造出 n 阶正交矩阵。生成随机序列的质量对双环矩阵的构建时间有很大影响。本文介绍了基于随机相位激光脉冲干扰效应的量子发生器生成的 100 万个长度为 100 的随机序列的首次实验结果。特别是,在计算机实验中获得了以前未知的哈达玛矩阵,其阶数高达 100 双环结构,以及非哈达玛阶数的最大行列式矩阵。
{"title":"On Quantum Generation of Random Sequences as the Basis for Constructing Bicyclic Orthogonal Matrices","authors":"A. M. Sergeev","doi":"10.17587/it.30.331-335","DOIUrl":"https://doi.org/10.17587/it.30.331-335","url":null,"abstract":"The paper identifies three main approaches to obtaining Hadamard matrices: search using combinatorial methods, calculation with control based on the theory of dynamical systems and the construction of matrices of fixed structures. For the search and construction of Hadamard matrices, the main tool of the source material is the generation of random sequences. The issues of fixing the structures of Hadamard matrices in the form of a bicyclic construction are considered. To obtain such high-order matrices, important procedures are the generation, filtering and selection of such pairs of sequences that an orthogonal matrix of order n could be constructed from the cyclic matrices of order n/2 obtained on their basis. There is a significant influence of the quality of generated random sequences on the construction time of bicyclic matrices. The results of the first experiments with 1 million random sequences of length 100 generated on a quantum generator based on the interference effect of laser pulses with a random phase are presented. In particular, previously unknown Hadamard matrices of orders up to 100 bicyclic structures and maximum determinant matrices on non-Hadamard orders were obtained in a computer experiment.","PeriodicalId":504905,"journal":{"name":"Informacionnye Tehnologii","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141654359","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
Models of Interest, Difficulty, and Perceived Usefulness of the Gaming Chatbot with Wordle Like Puzzles for Learning Programming 游戏聊天机器人的兴趣、难度和感知有用性模型与学习编程的 Wordle 类谜题
Pub Date : 2024-07-12 DOI: 10.17587/it.30.372-381
A. N. Varnavsky
The task of assessing student perception of the gaming chatbot with Wordle like puzzles for learning programming is considered. An experiment was conducted, the processing of the results of which made it possible to build 3 regression models describing the influence of factors on the interest, difficulty, and perceived usefulness of the gaming chatbot. Recommendations for using the gaming chatbot are formulated.
我们考虑的任务是评估学生对带有类似Wordle谜题的游戏聊天机器人在编程学习中的感知。通过对实验结果的处理,建立了三个回归模型,描述了各种因素对游戏聊天机器人的兴趣、难度和实用性的影响。并提出了使用游戏聊天机器人的建议。
{"title":"Models of Interest, Difficulty, and Perceived Usefulness of the Gaming Chatbot with Wordle Like Puzzles for Learning Programming","authors":"A. N. Varnavsky","doi":"10.17587/it.30.372-381","DOIUrl":"https://doi.org/10.17587/it.30.372-381","url":null,"abstract":"The task of assessing student perception of the gaming chatbot with Wordle like puzzles for learning programming is considered. An experiment was conducted, the processing of the results of which made it possible to build 3 regression models describing the influence of factors on the interest, difficulty, and perceived usefulness of the gaming chatbot. Recommendations for using the gaming chatbot are formulated.","PeriodicalId":504905,"journal":{"name":"Informacionnye Tehnologii","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141652330","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
Synthesis of an Algorithm for Searching a Given Segment in a Data Sequence of Finite Length 在长度有限的数据序列中搜索给定段落的算法综述
Pub Date : 2024-07-12 DOI: 10.17587/it.30.335-341
V. I. Lutin, F. A. Desyatirikov, A. S. Belyaev, E. V. Lutina, E. N. Desyatirikova
Under conditions of an unknown shift of the reference points of a continuous signal and its given fragment, an approach to the synthesis of a fragment search algorithm is proposed. The approach is based on the classical apparatus for testing hypotheses of mathematical statistics. A distinctive feature of the approach is taking into account the noise of the signal and fragment reading, and on this basis, the formalization of the problem of choosing the number of channels for monitoring the signal. Thus, in this work, using a probabilistic-statistical method, we synthesized an algorithm for a two-stage procedure for searching for a given segment in a long data sequence, which consists in determining the most probable position of the desired segment and checking whether the found segment matches the given one. Analytical relations are obtained to assess the quality of detection, which take into account the autocorrelation properties of sequences, and detection characteristics are calculated, which determine the sample size of a given segment and a sufficient number of detector channels to ensure the required quality of detection under given observation conditions. A block diagram of a device for making decisions about the most probable hypothesis and determining the average value and standard deviation of the start time of the desired segment is proposed, which allows taking into account the least favorable conditions for the beginning of the signal countdown, namely, exactly in the middle of the specified fragment.
在连续信号及其给定片段的参考点移动未知的条件下,提出了一种片段搜索算法的合成方法。该方法基于经典的数理统计假设检验装置。该方法的一个显著特点是考虑到了信号和片段读取的噪声,并在此基础上正式确定了选择监测信号通道数量的问题。因此,在这项工作中,我们使用概率统计方法,合成了一种在长数据序列中搜索给定片段的两阶段程序算法,包括确定所需片段的最可能位置和检查找到的片段是否与给定片段匹配。在考虑到序列自相关特性的情况下,获得了评估检测质量的分析关系,并计算出了检测特性,从而确定了给定片段的样本大小和足够数量的检测器通道,以确保在给定观测条件下所需的检测质量。提出了一个用于决定最有可能的假设和确定所需片段开始时间的平均值和标准偏差的设备框图,它可以考虑信号倒计时开始的最不利条件,即正好在指定片段的中间。
{"title":"Synthesis of an Algorithm for Searching a Given Segment in a Data Sequence of Finite Length","authors":"V. I. Lutin, F. A. Desyatirikov, A. S. Belyaev, E. V. Lutina, E. N. Desyatirikova","doi":"10.17587/it.30.335-341","DOIUrl":"https://doi.org/10.17587/it.30.335-341","url":null,"abstract":"Under conditions of an unknown shift of the reference points of a continuous signal and its given fragment, an approach to the synthesis of a fragment search algorithm is proposed. The approach is based on the classical apparatus for testing hypotheses of mathematical statistics. A distinctive feature of the approach is taking into account the noise of the signal and fragment reading, and on this basis, the formalization of the problem of choosing the number of channels for monitoring the signal. Thus, in this work, using a probabilistic-statistical method, we synthesized an algorithm for a two-stage procedure for searching for a given segment in a long data sequence, which consists in determining the most probable position of the desired segment and checking whether the found segment matches the given one. Analytical relations are obtained to assess the quality of detection, which take into account the autocorrelation properties of sequences, and detection characteristics are calculated, which determine the sample size of a given segment and a sufficient number of detector channels to ensure the required quality of detection under given observation conditions. A block diagram of a device for making decisions about the most probable hypothesis and determining the average value and standard deviation of the start time of the desired segment is proposed, which allows taking into account the least favorable conditions for the beginning of the signal countdown, namely, exactly in the middle of the specified fragment.","PeriodicalId":504905,"journal":{"name":"Informacionnye Tehnologii","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141655239","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
Comparative Review of Tasks, Approaches and Tools for Automated Knowledge Extraction from the Texts of Scientific Publications 从科学出版物文本中自动提取知识的任务、方法和工具比较评述
Pub Date : 2024-06-10 DOI: 10.17587/it.30.291-299
S. N. Ushakov, A. O. Saveliev
The purpose of this work is to review the existing technologies for automated knowledge extraction from scientific publications. The main tasks include an analysis of existing methods for automated knowledge extraction, as well as an overview of various software tools used to solve this problem. The article presents a description of the main approaches to automated knowledge extraction, such as machine learning, natural language processing and the development of various methodologies for building knowledge graphs. An analysis of existing sources showed that the main problems associated with automated knowledge extraction are the need to create a large amount of labeled data, the processing of complex structured data, and the need to develop new algorithms for working with such data.
这项工作的目的是回顾从科学出版物中自动提取知识的现有技术。主要任务包括分析现有的自动知识提取方法,以及概述用于解决这一问题的各种软件工具。文章介绍了自动知识提取的主要方法,如机器学习、自然语言处理和构建知识图谱的各种方法的开发。对现有资料的分析表明,与自动知识提取相关的主要问题是需要创建大量标注数据、处理复杂的结构化数据,以及需要开发处理此类数据的新算法。
{"title":"Comparative Review of Tasks, Approaches and Tools for Automated Knowledge Extraction from the Texts of Scientific Publications","authors":"S. N. Ushakov, A. O. Saveliev","doi":"10.17587/it.30.291-299","DOIUrl":"https://doi.org/10.17587/it.30.291-299","url":null,"abstract":"The purpose of this work is to review the existing technologies for automated knowledge extraction from scientific publications. The main tasks include an analysis of existing methods for automated knowledge extraction, as well as an overview of various software tools used to solve this problem. The article presents a description of the main approaches to automated knowledge extraction, such as machine learning, natural language processing and the development of various methodologies for building knowledge graphs. An analysis of existing sources showed that the main problems associated with automated knowledge extraction are the need to create a large amount of labeled data, the processing of complex structured data, and the need to develop new algorithms for working with such data.","PeriodicalId":504905,"journal":{"name":"Informacionnye Tehnologii","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141365243","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
Ranking Search Results Based on User Preferences in the Absence of Personalized Statistics 在缺乏个性化统计数据的情况下根据用户偏好排列搜索结果
Pub Date : 2024-06-10 DOI: 10.17587/it.30.307-317
A. S. Svitek, L. A. Mylnikov
The article considers the algorithm of search results ranking according to the compliance with user's expectations due to the feedback on the data of search results pre-release, which allowed to reduce the time of search for the necessary information. A numerical experiment aimed at evaluating the effectiveness of the proposed approach on the example of real estate objects is presented. Aggregated data of real estate listings were used as data, and the results of user surveys were used to evaluate the relevance. TOPSIS and PROMETHEE methods were used as pre-ranking algorithms. The ranking results were combined considering their order in the output of both methods. To implement the next step of the algorithm, the pre-release list was partitioned into classes for which users selected a few objects they liked. Machine learning models were trained on the partitioned data. Based on their average accuracy and variance estimates, a naive Bayesian classifier model was selected and used for subsequent computations. The results of further experiments showed the possibility of taking into account personal preferences when organizing search and selection of objects of interest in the absence of personalized statistics on the example of real estate objects. As a result of the experiments, the time of searching a group of results of interest was reduced by 74 % on average.
文章根据用户对搜索结果发布前数据的反馈意见,考虑了搜索结果排序算法是否符合用户期望,从而缩短了搜索所需信息的时间。以房地产为例,介绍了旨在评估所建议方法有效性的数值实验。实验使用了房地产列表的汇总数据作为数据,并使用用户调查结果来评估相关性。TOPSIS 和 PROMETHEE 方法被用作预排序算法。考虑到两种方法输出结果的顺序,对排序结果进行了合并。为了实现算法的下一步,我们将预先发布的列表划分为不同的类别,由用户选择他们喜欢的几个对象。机器学习模型在分割后的数据上进行了训练。根据其平均准确率和方差估计值,选择了一个天真的贝叶斯分类器模型,并用于后续计算。进一步的实验结果表明,以房地产物品为例,在缺乏个性化统计数据的情况下,在组织搜索和选择感兴趣的物品时考虑个人偏好是可行的。实验结果表明,搜索一组感兴趣结果的时间平均缩短了 74%。
{"title":"Ranking Search Results Based on User Preferences in the Absence of Personalized Statistics","authors":"A. S. Svitek, L. A. Mylnikov","doi":"10.17587/it.30.307-317","DOIUrl":"https://doi.org/10.17587/it.30.307-317","url":null,"abstract":"The article considers the algorithm of search results ranking according to the compliance with user's expectations due to the feedback on the data of search results pre-release, which allowed to reduce the time of search for the necessary information. A numerical experiment aimed at evaluating the effectiveness of the proposed approach on the example of real estate objects is presented. Aggregated data of real estate listings were used as data, and the results of user surveys were used to evaluate the relevance. TOPSIS and PROMETHEE methods were used as pre-ranking algorithms. The ranking results were combined considering their order in the output of both methods. To implement the next step of the algorithm, the pre-release list was partitioned into classes for which users selected a few objects they liked. Machine learning models were trained on the partitioned data. Based on their average accuracy and variance estimates, a naive Bayesian classifier model was selected and used for subsequent computations. The results of further experiments showed the possibility of taking into account personal preferences when organizing search and selection of objects of interest in the absence of personalized statistics on the example of real estate objects. As a result of the experiments, the time of searching a group of results of interest was reduced by 74 % on average.","PeriodicalId":504905,"journal":{"name":"Informacionnye Tehnologii","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141362390","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
The New Method for Increasing the Efficiency of Vectorization of BLAS Operations 提高 BLAS 操作矢量化效率的新方法
Pub Date : 2024-06-10 DOI: 10.17587/it.30.318-328
V. A. Egunov, A. G. Kravets
The issue of increasing the efficiency of software for computing architectures that support vector extensions of the command system is considered. Modern compilers can perform automatic vectorization of calculations, convert programs from a scalar representation to a vector implementation. The paper analyzes the effectiveness of automatic vectorization performed by modern compilers, discusses the problems inherent in automatic vectorization. A new algorithm for vectorization of calculations is proposed, which allows to significantly increasing the efficiency of the resulting software.
本文探讨了如何为支持指令系统矢量扩展的计算架构提高软件效率的问题。现代编译器可以对计算进行自动矢量化,将程序从标量表示转换为矢量实现。本文分析了现代编译器执行自动矢量化的有效性,讨论了自动矢量化固有的问题。本文提出了一种新的计算矢量化算法,可显著提高生成软件的效率。
{"title":"The New Method for Increasing the Efficiency of Vectorization of BLAS Operations","authors":"V. A. Egunov, A. G. Kravets","doi":"10.17587/it.30.318-328","DOIUrl":"https://doi.org/10.17587/it.30.318-328","url":null,"abstract":"The issue of increasing the efficiency of software for computing architectures that support vector extensions of the command system is considered. Modern compilers can perform automatic vectorization of calculations, convert programs from a scalar representation to a vector implementation. The paper analyzes the effectiveness of automatic vectorization performed by modern compilers, discusses the problems inherent in automatic vectorization. A new algorithm for vectorization of calculations is proposed, which allows to significantly increasing the efficiency of the resulting software.","PeriodicalId":504905,"journal":{"name":"Informacionnye Tehnologii","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141362884","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
期刊
Informacionnye Tehnologii
全部 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