首页 > 最新文献

Algorithms最新文献

英文 中文
Automating Stimulation Frequency Selection for SSVEP-Based Brain-Computer Interfaces 基于ssvep的脑机接口刺激频率自动选择
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-10-29 DOI: 10.3390/a16110502
Alexey Kozin, Anton Gerasimov, Maxim Bakaev, Anton Pashkov, Olga Razumnikova
Brain–computer interfaces (BCIs) based on steady-state visually evoked potentials (SSVEPs) are inexpensive and do not require user training. However, the highly personalized reaction to visual stimulation is an obstacle to the wider application of this technique, as it can be ineffective, tiring, or even harmful at certain frequencies. In our experimental study, we proposed a new approach to the selection of optimal frequencies of photostimulation. By using a custom photostimulation device, we covered a frequency range from 5 to 25 Hz with 1 Hz increments, recording the subjects’ brainwave activity (EEG) and analyzing the signal-to-noise ratio (SNR) changes at the corresponding frequencies. The proposed set of SNR-based coefficients and the discomfort index, determined by the ratio of theta and beta rhythms in the EEG signal, enables the automation of obtaining the recommended stimulation frequencies for use in SSVEP-based BCIs.
基于稳态视觉诱发电位(ssvep)的脑机接口(bci)价格低廉,不需要用户培训。然而,对视觉刺激的高度个性化反应阻碍了这项技术的广泛应用,因为它在某些频率下可能无效、累人甚至有害。在我们的实验研究中,我们提出了一种选择最佳光刺激频率的新方法。我们使用定制的光刺激装置,在5 ~ 25 Hz的频率范围内,以1 Hz的增量记录受试者的脑电波活动,并分析相应频率下的信噪比变化。所提出的一组基于信噪比的系数和不适指数,由脑电图信号中θ和β节律的比值决定,可以自动获得推荐的刺激频率,用于基于ssvep的脑机接口。
{"title":"Automating Stimulation Frequency Selection for SSVEP-Based Brain-Computer Interfaces","authors":"Alexey Kozin, Anton Gerasimov, Maxim Bakaev, Anton Pashkov, Olga Razumnikova","doi":"10.3390/a16110502","DOIUrl":"https://doi.org/10.3390/a16110502","url":null,"abstract":"Brain–computer interfaces (BCIs) based on steady-state visually evoked potentials (SSVEPs) are inexpensive and do not require user training. However, the highly personalized reaction to visual stimulation is an obstacle to the wider application of this technique, as it can be ineffective, tiring, or even harmful at certain frequencies. In our experimental study, we proposed a new approach to the selection of optimal frequencies of photostimulation. By using a custom photostimulation device, we covered a frequency range from 5 to 25 Hz with 1 Hz increments, recording the subjects’ brainwave activity (EEG) and analyzing the signal-to-noise ratio (SNR) changes at the corresponding frequencies. The proposed set of SNR-based coefficients and the discomfort index, determined by the ratio of theta and beta rhythms in the EEG signal, enables the automation of obtaining the recommended stimulation frequencies for use in SSVEP-based BCIs.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"312 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136158114","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
Machine Learning-Based Approach for Predicting Diabetes Employing Socio-Demographic Characteristics 利用社会人口统计学特征预测糖尿病的机器学习方法
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-10-29 DOI: 10.3390/a16110503
Md. Ashikur Rahman, Lway Faisal Abdulrazak, Md. Mamun Ali, Imran Mahmud, Kawsar Ahmed, Francis M. Bui
Diabetes is one of the fatal diseases that play a vital role in the growth of other diseases in the human body. From a clinical perspective, the most significant approach to mitigating the effects of diabetes is early-stage control and management, with the aim of a potential cure. However, lack of awareness and expensive clinical tests are the primary reasons why clinical diagnosis and preventive measures are neglected in lower-income countries like Bangladesh, Pakistan, and India. From this perspective, this study aims to build an automated machine learning (ML) model, which will predict diabetes at an early stage using socio-demographic characteristics rather than clinical attributes, due to the fact that clinical features are not always accessible to all people from lower-income countries. To find the best fit of the supervised ML classifier of the model, we applied six classification algorithms and found that RF outperformed with an accuracy of 99.36%. In addition, the most significant risk factors were found based on the SHAP value by all the applied classifiers. This study reveals that polyuria, polydipsia, and delayed healing are the most significant risk factors for developing diabetes. The findings indicate that the proposed model is highly capable of predicting diabetes in the early stages.
糖尿病是一种致命疾病,对人体其他疾病的发展起着至关重要的作用。从临床角度来看,减轻糖尿病影响的最重要方法是早期控制和管理,以潜在的治愈为目标。然而,缺乏认识和昂贵的临床检测是孟加拉国、巴基斯坦和印度等低收入国家忽视临床诊断和预防措施的主要原因。从这个角度来看,本研究旨在建立一个自动机器学习(ML)模型,该模型将使用社会人口统计学特征而不是临床属性来预测早期阶段的糖尿病,因为临床特征并不总是适用于低收入国家的所有人。为了找到模型的有监督ML分类器的最佳拟合,我们应用了六种分类算法,发现RF以99.36%的准确率优于模型。此外,所有应用的分类器根据SHAP值发现了最显著的危险因素。本研究表明,多尿、多饮和延迟愈合是发展为糖尿病的最重要的危险因素。研究结果表明,该模型对早期糖尿病的预测能力很强。
{"title":"Machine Learning-Based Approach for Predicting Diabetes Employing Socio-Demographic Characteristics","authors":"Md. Ashikur Rahman, Lway Faisal Abdulrazak, Md. Mamun Ali, Imran Mahmud, Kawsar Ahmed, Francis M. Bui","doi":"10.3390/a16110503","DOIUrl":"https://doi.org/10.3390/a16110503","url":null,"abstract":"Diabetes is one of the fatal diseases that play a vital role in the growth of other diseases in the human body. From a clinical perspective, the most significant approach to mitigating the effects of diabetes is early-stage control and management, with the aim of a potential cure. However, lack of awareness and expensive clinical tests are the primary reasons why clinical diagnosis and preventive measures are neglected in lower-income countries like Bangladesh, Pakistan, and India. From this perspective, this study aims to build an automated machine learning (ML) model, which will predict diabetes at an early stage using socio-demographic characteristics rather than clinical attributes, due to the fact that clinical features are not always accessible to all people from lower-income countries. To find the best fit of the supervised ML classifier of the model, we applied six classification algorithms and found that RF outperformed with an accuracy of 99.36%. In addition, the most significant risk factors were found based on the SHAP value by all the applied classifiers. This study reveals that polyuria, polydipsia, and delayed healing are the most significant risk factors for developing diabetes. The findings indicate that the proposed model is highly capable of predicting diabetes in the early stages.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"59 6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136136169","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
Denoising Diffusion Models on Model-Based Latent Space 基于模型潜在空间的扩散模型去噪
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-10-28 DOI: 10.3390/a16110501
Carmelo Scribano, Danilo Pezzi, Giorgia Franchini, Marco Prato
With the recent advancements in the field of diffusion generative models, it has been shown that defining the generative process in the latent space of a powerful pretrained autoencoder can offer substantial advantages. This approach, by abstracting away imperceptible image details and introducing substantial spatial compression, renders the learning of the generative process more manageable while significantly reducing computational and memory demands. In this work, we propose to replace autoencoder coding with a model-based coding scheme based on traditional lossy image compression techniques; this choice not only further diminishes computational expenses but also allows us to probe the boundaries of latent-space image generation. Our objectives culminate in the proposal of a valuable approximation for training continuous diffusion models within a discrete space, accompanied by enhancements to the generative model for categorical values. Beyond the good results obtained for the problem at hand, we believe that the proposed work holds promise for enhancing the adaptability of generative diffusion models across diverse data types beyond the realm of imagery.
随着扩散生成模型领域的最新进展,已经证明在强大的预训练自编码器的潜在空间中定义生成过程可以提供实质性的优势。这种方法通过抽象掉难以察觉的图像细节并引入大量的空间压缩,使生成过程的学习更易于管理,同时显着减少了计算和内存需求。在这项工作中,我们提出用基于模型的编码方案取代自动编码器编码,该方案基于传统的有损图像压缩技术;这种选择不仅进一步减少了计算费用,而且还允许我们探索潜在空间图像生成的边界。我们的最终目标是提出一个有价值的近似,用于在离散空间内训练连续扩散模型,同时增强分类值的生成模型。除了为手头的问题获得的良好结果之外,我们相信所提出的工作有望增强生成扩散模型在图像领域之外的不同数据类型之间的适应性。
{"title":"Denoising Diffusion Models on Model-Based Latent Space","authors":"Carmelo Scribano, Danilo Pezzi, Giorgia Franchini, Marco Prato","doi":"10.3390/a16110501","DOIUrl":"https://doi.org/10.3390/a16110501","url":null,"abstract":"With the recent advancements in the field of diffusion generative models, it has been shown that defining the generative process in the latent space of a powerful pretrained autoencoder can offer substantial advantages. This approach, by abstracting away imperceptible image details and introducing substantial spatial compression, renders the learning of the generative process more manageable while significantly reducing computational and memory demands. In this work, we propose to replace autoencoder coding with a model-based coding scheme based on traditional lossy image compression techniques; this choice not only further diminishes computational expenses but also allows us to probe the boundaries of latent-space image generation. Our objectives culminate in the proposal of a valuable approximation for training continuous diffusion models within a discrete space, accompanied by enhancements to the generative model for categorical values. Beyond the good results obtained for the problem at hand, we believe that the proposed work holds promise for enhancing the adaptability of generative diffusion models across diverse data types beyond the realm of imagery.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136231666","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
Two-Way Linear Probing Revisited 双向线性探测
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-10-28 DOI: 10.3390/a16110500
Ketan Dalal, Luc Devroye, Ebrahim Malalla
Linear probing continues to be one of the best practical hashing algorithms due to its good average performance, efficiency, and simplicity of implementation. However, the worst-case performance of linear probing seems to degrade with high load factors due to a primary-clustering tendency of one collision to cause more nearby collisions. It is known that the maximum cluster size produced by linear probing, and hence the length of the longest probe sequence needed to insert or search for a key in a hash table of size n, is Ω(logn), in probability. In this article, we introduce linear probing hashing schemes that employ two linear probe sequences to find empty cells for the keys. Our results show that two-way linear probing is a promising alternative to linear probing for hash tables. We show that two-way linear probing has an asymptotically almost surely O(loglogn) maximum cluster size when the load factor is constant. Matching lower bounds on the maximum cluster size produced by any two-way linear probing algorithm are obtained as well. Our analysis is based on a novel approach that uses the multiple-choice paradigm and witness trees.
线性探测仍然是最实用的散列算法之一,因为它具有良好的平均性能、效率和实现的简单性。然而,在高负载因素下,线性探测的最坏情况性能似乎会下降,因为一个碰撞的主要聚类倾向会导致更多的附近碰撞。众所周知,线性探测产生的最大簇大小,以及在大小为n的哈希表中插入或搜索键所需的最长探测序列的长度,在概率上是Ω(logn)。在本文中,我们将介绍线性探测散列方案,该方案使用两个线性探测序列来查找键的空单元格。我们的结果表明,双向线性探测是哈希表线性探测的一个很有前途的替代方案。我们表明,当负载因子恒定时,双向线性探测具有渐近几乎肯定的O(对数)最大簇大小。得到了任意双向线性探测算法所产生的最大簇大小的匹配下界。我们的分析是基于一种使用多项选择范例和见证树的新方法。
{"title":"Two-Way Linear Probing Revisited","authors":"Ketan Dalal, Luc Devroye, Ebrahim Malalla","doi":"10.3390/a16110500","DOIUrl":"https://doi.org/10.3390/a16110500","url":null,"abstract":"Linear probing continues to be one of the best practical hashing algorithms due to its good average performance, efficiency, and simplicity of implementation. However, the worst-case performance of linear probing seems to degrade with high load factors due to a primary-clustering tendency of one collision to cause more nearby collisions. It is known that the maximum cluster size produced by linear probing, and hence the length of the longest probe sequence needed to insert or search for a key in a hash table of size n, is Ω(logn), in probability. In this article, we introduce linear probing hashing schemes that employ two linear probe sequences to find empty cells for the keys. Our results show that two-way linear probing is a promising alternative to linear probing for hash tables. We show that two-way linear probing has an asymptotically almost surely O(loglogn) maximum cluster size when the load factor is constant. Matching lower bounds on the maximum cluster size produced by any two-way linear probing algorithm are obtained as well. Our analysis is based on a novel approach that uses the multiple-choice paradigm and witness trees.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"48 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136231798","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
Discovering Non-Linear Boolean Functions by Evolving Walsh Transforms with Genetic Programming 用遗传规划进化Walsh变换发现非线性布尔函数
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-10-27 DOI: 10.3390/a16110499
Luigi Rovito, Andrea De Lorenzo, Luca Manzoni
Stream ciphers usually rely on highly secure Boolean functions to ensure safe communication within unsafe channels. However, discovering secure Boolean functions is a non-trivial optimization problem that has been addressed by many optimization techniques: in particular by evolutionary algorithms. We investigate in this article the employment of Genetic Programming (GP) for evolving Boolean functions with large non-linearity by examining the search space consisting of Walsh transforms. Especially, we build generic Walsh spectra starting from the evolution of Walsh transform coefficients. Then, by leveraging spectral inversion, we build pseudo-Boolean functions from which we are able to determine the corresponding nearest Boolean functions, whose computation involves filling via a random criterion a certain amount of “uncertain” positions in the final truth table. We show that by using a balancedness-preserving strategy, it is possible to exploit those positions to obtain a function that is as balanced as possible. We perform experiments by comparing different types of symbolic representations for the Walsh transform, and we analyze the percentage of uncertain positions. We systematically review the outcomes of these comparisons to highlight the best type of setting for this problem. We evolve Boolean functions from 6 to 16 bits and compare the GP-based evolution with random search to show that evolving Walsh transforms leads to highly non-linear functions that are balanced as well.
流密码通常依靠高度安全的布尔函数来确保不安全通道内的安全通信。然而,发现安全布尔函数是一个重要的优化问题,许多优化技术已经解决了这个问题:特别是进化算法。本文通过研究由Walsh变换组成的搜索空间,研究遗传规划(GP)在演化具有大非线性的布尔函数中的应用。特别地,我们从Walsh变换系数的演化出发,建立了通用的Walsh谱。然后,通过利用谱反演,我们构建伪布尔函数,从中我们能够确定相应的最接近的布尔函数,其计算涉及通过随机标准填充最终真值表中一定数量的“不确定”位置。我们表明,通过使用平衡保持策略,可以利用这些位置来获得尽可能平衡的函数。我们通过比较不同类型的沃尔什变换符号表示来进行实验,并分析了不确定位置的百分比。我们系统地回顾了这些比较的结果,以突出该问题的最佳设置类型。我们将布尔函数从6位进化到16位,并将基于gp的进化与随机搜索进行比较,以表明进化的沃尔什变换也会导致高度非线性的平衡函数。
{"title":"Discovering Non-Linear Boolean Functions by Evolving Walsh Transforms with Genetic Programming","authors":"Luigi Rovito, Andrea De Lorenzo, Luca Manzoni","doi":"10.3390/a16110499","DOIUrl":"https://doi.org/10.3390/a16110499","url":null,"abstract":"Stream ciphers usually rely on highly secure Boolean functions to ensure safe communication within unsafe channels. However, discovering secure Boolean functions is a non-trivial optimization problem that has been addressed by many optimization techniques: in particular by evolutionary algorithms. We investigate in this article the employment of Genetic Programming (GP) for evolving Boolean functions with large non-linearity by examining the search space consisting of Walsh transforms. Especially, we build generic Walsh spectra starting from the evolution of Walsh transform coefficients. Then, by leveraging spectral inversion, we build pseudo-Boolean functions from which we are able to determine the corresponding nearest Boolean functions, whose computation involves filling via a random criterion a certain amount of “uncertain” positions in the final truth table. We show that by using a balancedness-preserving strategy, it is possible to exploit those positions to obtain a function that is as balanced as possible. We perform experiments by comparing different types of symbolic representations for the Walsh transform, and we analyze the percentage of uncertain positions. We systematically review the outcomes of these comparisons to highlight the best type of setting for this problem. We evolve Boolean functions from 6 to 16 bits and compare the GP-based evolution with random search to show that evolving Walsh transforms leads to highly non-linear functions that are balanced as well.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136235709","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 the Intersection of Computational Geometry Algorithms with Mobile Robot Path Planning 计算几何算法与移动机器人路径规划的交叉研究
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-10-27 DOI: 10.3390/a16110498
Ehsan Latif, Ramviyas Parasuraman
In the mathematical discipline of computational geometry (CG), practical algorithms for resolving geometric input and output issues are designed, analyzed, and put into practice. It is sometimes used to refer to pattern recognition and to define the solid modeling methods for manipulating curves and surfaces. CG is a rich field encompassing theories to solve complex optimization problems, such as path planning for mobile robot systems and extension to distributed multi-robot systems. This brief review discusses the fundamentals of CG and its application in solving well-known automated path-planning problems in single- and multi-robot systems. We also discuss three winning algorithms from the CG-SHOP (Computational Geometry: Solving Hard Optimization Problems) 2021 competition to evidence the practicality of CG in multi-robotic systems. We also mention some open problems at the intersection of CG and robotics. This review provides insights into the potential use of CG in robotics and future research directions at their intersection.
在计算几何(CG)的数学学科中,设计、分析和实施解决几何输入和输出问题的实用算法。它有时被用来指模式识别和定义实体建模方法来操纵曲线和曲面。CG是一个内容丰富的领域,涵盖了解决复杂优化问题的理论,如移动机器人系统的路径规划和扩展到分布式多机器人系统。本文简要讨论了CG的基本原理及其在解决单机器人和多机器人系统中众所周知的自动路径规划问题中的应用。我们还讨论了2021年CG- shop(计算几何:解决困难优化问题)竞赛中的三种获奖算法,以证明CG在多机器人系统中的实用性。我们还提到了CG和机器人交叉领域的一些开放问题。本文综述了CG在机器人技术中的潜在应用以及未来的研究方向。
{"title":"On the Intersection of Computational Geometry Algorithms with Mobile Robot Path Planning","authors":"Ehsan Latif, Ramviyas Parasuraman","doi":"10.3390/a16110498","DOIUrl":"https://doi.org/10.3390/a16110498","url":null,"abstract":"In the mathematical discipline of computational geometry (CG), practical algorithms for resolving geometric input and output issues are designed, analyzed, and put into practice. It is sometimes used to refer to pattern recognition and to define the solid modeling methods for manipulating curves and surfaces. CG is a rich field encompassing theories to solve complex optimization problems, such as path planning for mobile robot systems and extension to distributed multi-robot systems. This brief review discusses the fundamentals of CG and its application in solving well-known automated path-planning problems in single- and multi-robot systems. We also discuss three winning algorithms from the CG-SHOP (Computational Geometry: Solving Hard Optimization Problems) 2021 competition to evidence the practicality of CG in multi-robotic systems. We also mention some open problems at the intersection of CG and robotics. This review provides insights into the potential use of CG in robotics and future research directions at their intersection.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"15 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136235587","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
Overview of the Special Issue on “Deep Neural Networks and Optimization Algorithms” 《深度神经网络与优化算法》特刊综述
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-10-26 DOI: 10.3390/a16110497
Jia-Bao Liu, Muhammad Faisal Nadeem, Yilun Shang
Deep Neural Networks and Optimization Algorithms have many applications in engineering problems and scientific research [...]
深度神经网络和优化算法在工程问题和科学研究中有许多应用。
{"title":"Overview of the Special Issue on “Deep Neural Networks and Optimization Algorithms”","authors":"Jia-Bao Liu, Muhammad Faisal Nadeem, Yilun Shang","doi":"10.3390/a16110497","DOIUrl":"https://doi.org/10.3390/a16110497","url":null,"abstract":"Deep Neural Networks and Optimization Algorithms have many applications in engineering problems and scientific research [...]","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"63 11","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134906467","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
Agreement, Accuracy, and Reliability of a New Algorithm for the Detection of Change of Direction Angle Based on Integrating Inertial Data from Inertial Sensors 基于惯性传感器惯性数据集成的方向角变化检测新算法的一致性、准确性和可靠性
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-10-25 DOI: 10.3390/a16110496
Roberto Avilés, Diego Brito de Souza, José Pino-Ortega, Julen Castellano
The development of algorithms applied to new technologies allows a better understanding of many of the movements in team sports. The purpose of this work was to analyze the validity, precision, and reproducibility of an algorithm to detect angulation of changes of direction (CoDs) while running, of between 45° and 180°, both to the left and the right at different speeds, in a standardized context. For this, five participants performed a total of 200 CoDs at 13 km/h and 128 CoDs at 18 km/h while wearing three inertial sensors. The information obtained from the sensors was contrasted with observation and coding using high-resolution video. Agreement between systems was assessed using Bland–Altman 95% limits of agreement as well as effect size (ES) and % difference between means. Reproducibility was evaluated using the standard error (CV%). The algorithm overestimated the angulation of 90° and 135° to the right (Cohen’s d > 0.91). The algorithm showed high precision when the angulations recorded at 13 km/h and 18 km/h were compared, except at 45° to the left (mean bias = −2.6°; Cohen’s d = −0.57). All angulations showed excellent reproducibility (CV < 5%) except at 45° (CV = 11%), which worsened when the pre-CoD speed was 18 km/h (CV < 16%). The algorithm showed a high degree of validity and reproducibility to detect angles during CoDs.
应用于新技术的算法的发展可以更好地理解团队运动中的许多动作。这项工作的目的是分析一种算法的有效性、精度和可重复性,该算法可以检测在45°到180°之间的方向变化(CoDs),在不同的速度下,在标准化的环境中向左和向右。为此,五名参与者在佩戴三个惯性传感器的情况下,以13公里/小时的速度进行了200次CoDs,以18公里/小时的速度进行了128次CoDs。从传感器获得的信息与高分辨率视频的观察和编码进行对比。采用Bland-Altman 95%一致性限以及效应大小(ES)和均数差异%评估系统间的一致性。用标准误差(CV%)评价重现性。该算法高估了向右90°和135°的角度(Cohen 's d >0.91)。将13 km/h和18 km/h记录的角度进行比较,该算法显示出较高的精度,但向左45°处除外(平均偏差=−2.6°;Cohen’s d = - 0.57)。所有角度均表现出良好的再现性(CV <(CV = 11%),当预cod速度为18 km/h时(CV <16%)。该算法具有较高的有效性和可重复性,可用于cod过程中的角度检测。
{"title":"Agreement, Accuracy, and Reliability of a New Algorithm for the Detection of Change of Direction Angle Based on Integrating Inertial Data from Inertial Sensors","authors":"Roberto Avilés, Diego Brito de Souza, José Pino-Ortega, Julen Castellano","doi":"10.3390/a16110496","DOIUrl":"https://doi.org/10.3390/a16110496","url":null,"abstract":"The development of algorithms applied to new technologies allows a better understanding of many of the movements in team sports. The purpose of this work was to analyze the validity, precision, and reproducibility of an algorithm to detect angulation of changes of direction (CoDs) while running, of between 45° and 180°, both to the left and the right at different speeds, in a standardized context. For this, five participants performed a total of 200 CoDs at 13 km/h and 128 CoDs at 18 km/h while wearing three inertial sensors. The information obtained from the sensors was contrasted with observation and coding using high-resolution video. Agreement between systems was assessed using Bland–Altman 95% limits of agreement as well as effect size (ES) and % difference between means. Reproducibility was evaluated using the standard error (CV%). The algorithm overestimated the angulation of 90° and 135° to the right (Cohen’s d > 0.91). The algorithm showed high precision when the angulations recorded at 13 km/h and 18 km/h were compared, except at 45° to the left (mean bias = −2.6°; Cohen’s d = −0.57). All angulations showed excellent reproducibility (CV < 5%) except at 45° (CV = 11%), which worsened when the pre-CoD speed was 18 km/h (CV < 16%). The algorithm showed a high degree of validity and reproducibility to detect angles during CoDs.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"21 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135112944","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
Multi-Objective Order Scheduling via Reinforcement Learning 基于强化学习的多目标订单调度
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-10-24 DOI: 10.3390/a16110495
Sirui Chen, Yuming Tian, Lingling An
Order scheduling is of a great significance in the internet and communication industries. With the rapid development of the communication industry and the increasing variety of user demands, the number of work orders for communication operators has grown exponentially. Most of the research that tries to solve the order scheduling problem has focused on improving assignment rules based on real-time performance. However, these traditional methods face challenges such as poor real-time performance, high human resource consumption, and low efficiency. Therefore, it is crucial to solve multi-objective problems in order to obtain a robust order scheduling policy to meet the multiple requirements of order scheduling in real problems. The priority dispatching rule (PDR) is a heuristic method that is widely used in real-world scheduling systems In this paper, we propose an approach to automatically optimize the Priority Dispatching Rule (PDR) using a deep multiple-objective reinforcement learning agent and to optimize the weighted vector with a convex hull to obtain the most objective and efficient weights. The convex hull method is employed to calculate the maximal linearly scalarized value, enabling us to determine the optimal weight vector objectively and achieve a balanced optimization of each objective rather than relying on subjective weight settings based on personal experience. Experimental results on multiple datasets demonstrate that our proposed algorithm achieves competitive performance compared to existing state-of-the-art order scheduling algorithms.
订单调度在互联网和通信行业中具有重要意义。随着通信行业的快速发展和用户需求的日益多样化,通信运营商的工单数量呈指数级增长。大多数试图解决订单调度问题的研究都集中在改进基于实时性的分配规则上。然而,这些传统方法面临实时性差、人力资源消耗大、效率低等挑战。因此,为了获得一个鲁棒的订单调度策略以满足实际问题中订单调度的多重要求,解决多目标问题是至关重要的。优先级调度规则(PDR)是一种广泛应用于现实调度系统的启发式方法,本文提出了一种利用深度多目标强化学习智能体自动优化优先级调度规则(PDR)的方法,并利用凸包对加权向量进行优化,以获得最客观、最有效的权重。采用凸包法计算最大线性标化值,使我们能够客观地确定最优权向量,实现各目标的均衡优化,而不是依赖于基于个人经验的主观权重设置。在多个数据集上的实验结果表明,与现有的最先进的订单调度算法相比,我们提出的算法具有竞争力的性能。
{"title":"Multi-Objective Order Scheduling via Reinforcement Learning","authors":"Sirui Chen, Yuming Tian, Lingling An","doi":"10.3390/a16110495","DOIUrl":"https://doi.org/10.3390/a16110495","url":null,"abstract":"Order scheduling is of a great significance in the internet and communication industries. With the rapid development of the communication industry and the increasing variety of user demands, the number of work orders for communication operators has grown exponentially. Most of the research that tries to solve the order scheduling problem has focused on improving assignment rules based on real-time performance. However, these traditional methods face challenges such as poor real-time performance, high human resource consumption, and low efficiency. Therefore, it is crucial to solve multi-objective problems in order to obtain a robust order scheduling policy to meet the multiple requirements of order scheduling in real problems. The priority dispatching rule (PDR) is a heuristic method that is widely used in real-world scheduling systems In this paper, we propose an approach to automatically optimize the Priority Dispatching Rule (PDR) using a deep multiple-objective reinforcement learning agent and to optimize the weighted vector with a convex hull to obtain the most objective and efficient weights. The convex hull method is employed to calculate the maximal linearly scalarized value, enabling us to determine the optimal weight vector objectively and achieve a balanced optimization of each objective rather than relying on subjective weight settings based on personal experience. Experimental results on multiple datasets demonstrate that our proposed algorithm achieves competitive performance compared to existing state-of-the-art order scheduling algorithms.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"49 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135266855","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
COVID-19 Detection from Chest X-ray Images Based on Deep Learning Techniques 基于深度学习技术的胸部x线图像COVID-19检测
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-10-23 DOI: 10.3390/a16100494
Shubham Mathesul, Debabrata Swain, Santosh Kumar Satapathy, Ayush Rambhad, Biswaranjan Acharya, Vassilis C. Gerogiannis, Andreas Kanavos
The COVID-19 pandemic has posed significant challenges in accurately diagnosing the disease, as severe cases may present symptoms similar to pneumonia. Real-Time Reverse Transcriptase Polymerase Chain Reaction (RT-PCR) is the conventional diagnostic technique; however, it has limitations in terms of time-consuming laboratory procedures and kit availability. Radiological chest images, such as X-rays and Computed Tomography (CT) scans, have been essential in aiding the diagnosis process. In this research paper, we propose a deep learning (DL) approach based on Convolutional Neural Networks (CNNs) to enhance the detection of COVID-19 and its variants from chest X-ray images. Building upon the existing research in SARS and COVID-19 identification using AI and machine learning techniques, our DL model aims to extract the most significant features from the X-ray scans of affected individuals. By employing an explanatory CNN-based technique, we achieved a promising accuracy of up to 97% in detecting COVID-19 cases, which can assist physicians in effectively screening and identifying probable COVID-19 patients. This study highlights the potential of DL in medical imaging, specifically in detecting COVID-19 from radiological images. The improved accuracy of our model demonstrates its efficacy in aiding healthcare professionals and mitigating the spread of the disease.
COVID-19大流行给准确诊断该疾病带来了重大挑战,因为重症病例可能出现类似肺炎的症状。实时逆转录聚合酶链式反应(RT-PCR)是传统的诊断技术;然而,它在耗时的实验室程序和试剂盒可用性方面存在局限性。胸部放射图像,如x光和计算机断层扫描(CT)扫描,在帮助诊断过程中是必不可少的。在这篇研究论文中,我们提出了一种基于卷积神经网络(cnn)的深度学习(DL)方法来增强从胸部x射线图像中检测COVID-19及其变体。基于使用人工智能和机器学习技术识别SARS和COVID-19的现有研究,我们的DL模型旨在从受影响个体的x射线扫描中提取最重要的特征。通过采用基于cnn的解释性技术,我们在检测COVID-19病例方面取得了高达97%的准确率,这可以帮助医生有效地筛查和识别可能的COVID-19患者。这项研究强调了DL在医学成像中的潜力,特别是在从放射图像中检测COVID-19方面。我们的模型提高了准确性,证明了它在帮助医疗保健专业人员和减轻疾病传播方面的功效。
{"title":"COVID-19 Detection from Chest X-ray Images Based on Deep Learning Techniques","authors":"Shubham Mathesul, Debabrata Swain, Santosh Kumar Satapathy, Ayush Rambhad, Biswaranjan Acharya, Vassilis C. Gerogiannis, Andreas Kanavos","doi":"10.3390/a16100494","DOIUrl":"https://doi.org/10.3390/a16100494","url":null,"abstract":"The COVID-19 pandemic has posed significant challenges in accurately diagnosing the disease, as severe cases may present symptoms similar to pneumonia. Real-Time Reverse Transcriptase Polymerase Chain Reaction (RT-PCR) is the conventional diagnostic technique; however, it has limitations in terms of time-consuming laboratory procedures and kit availability. Radiological chest images, such as X-rays and Computed Tomography (CT) scans, have been essential in aiding the diagnosis process. In this research paper, we propose a deep learning (DL) approach based on Convolutional Neural Networks (CNNs) to enhance the detection of COVID-19 and its variants from chest X-ray images. Building upon the existing research in SARS and COVID-19 identification using AI and machine learning techniques, our DL model aims to extract the most significant features from the X-ray scans of affected individuals. By employing an explanatory CNN-based technique, we achieved a promising accuracy of up to 97% in detecting COVID-19 cases, which can assist physicians in effectively screening and identifying probable COVID-19 patients. This study highlights the potential of DL in medical imaging, specifically in detecting COVID-19 from radiological images. The improved accuracy of our model demonstrates its efficacy in aiding healthcare professionals and mitigating the spread of the disease.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135366312","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
期刊
Algorithms
全部 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