首页 > 最新文献

Algorithms最新文献

英文 中文
White Blood Cell Classification: Convolutional Neural Network (CNN) and Vision Transformer (ViT) under Medical Microscope 白细胞分类:医学显微镜下的卷积神经网络(CNN)和视觉转换器(ViT)
IF 2.3 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-11-15 DOI: 10.3390/a16110525
Mohamad Abou Ali, F. Dornaika, Ignacio Arganda-Carreras
Deep learning (DL) has made significant advances in computer vision with the advent of vision transformers (ViTs). Unlike convolutional neural networks (CNNs), ViTs use self-attention to extract both local and global features from image data, and then apply residual connections to feed these features directly into a fully networked multilayer perceptron head. In hospitals, hematologists prepare peripheral blood smears (PBSs) and read them under a medical microscope to detect abnormalities in blood counts such as leukemia. However, this task is time-consuming and prone to human error. This study investigated the transfer learning process of the Google ViT and ImageNet CNNs to automate the reading of PBSs. The study used two online PBS datasets, PBC and BCCD, and transferred them into balanced datasets to investigate the influence of data amount and noise immunity on both neural networks. The PBC results showed that the Google ViT is an excellent DL neural solution for data scarcity. The BCCD results showed that the Google ViT is superior to ImageNet CNNs in dealing with unclean, noisy image data because it is able to extract both global and local features and use residual connections, despite the additional time and computational overhead.
随着视觉转换器(ViTs)的出现,深度学习(DL)在计算机视觉领域取得了重大进展。与卷积神经网络(CNNs)不同,ViTs 利用自我注意从图像数据中提取局部和全局特征,然后应用残差连接将这些特征直接输入完全网络化的多层感知器头。在医院里,血液学专家要制备外周血涂片(PBS),并在医用显微镜下进行读取,以检测血细胞计数的异常情况,如白血病。然而,这项工作既耗时又容易出现人为错误。本研究调查了 Google ViT 和 ImageNet CNN 的迁移学习过程,以实现 PBS 读取的自动化。研究使用了 PBC 和 BCCD 两个在线 PBS 数据集,并将它们转移到平衡数据集中,以研究数据量和抗噪性对两个神经网络的影响。PBC 结果表明,Google ViT 是一种出色的数据稀缺性 DL 神经解决方案。BCCD 结果表明,Google ViT 在处理不干净、有噪声的图像数据方面优于 ImageNet CNN,因为它能够提取全局和局部特征,并使用残差连接,尽管需要额外的时间和计算开销。
{"title":"White Blood Cell Classification: Convolutional Neural Network (CNN) and Vision Transformer (ViT) under Medical Microscope","authors":"Mohamad Abou Ali, F. Dornaika, Ignacio Arganda-Carreras","doi":"10.3390/a16110525","DOIUrl":"https://doi.org/10.3390/a16110525","url":null,"abstract":"Deep learning (DL) has made significant advances in computer vision with the advent of vision transformers (ViTs). Unlike convolutional neural networks (CNNs), ViTs use self-attention to extract both local and global features from image data, and then apply residual connections to feed these features directly into a fully networked multilayer perceptron head. In hospitals, hematologists prepare peripheral blood smears (PBSs) and read them under a medical microscope to detect abnormalities in blood counts such as leukemia. However, this task is time-consuming and prone to human error. This study investigated the transfer learning process of the Google ViT and ImageNet CNNs to automate the reading of PBSs. The study used two online PBS datasets, PBC and BCCD, and transferred them into balanced datasets to investigate the influence of data amount and noise immunity on both neural networks. The PBC results showed that the Google ViT is an excellent DL neural solution for data scarcity. The BCCD results showed that the Google ViT is superior to ImageNet CNNs in dealing with unclean, noisy image data because it is able to extract both global and local features and use residual connections, despite the additional time and computational overhead.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"43 11","pages":""},"PeriodicalIF":2.3,"publicationDate":"2023-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139272793","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
Automatic Multiorgan Segmentation in Pelvic Region with Convolutional Neural Networks on 0.35 T MR-Linac Images 利用卷积神经网络在 0.35 T MR-Linac 图像上自动进行骨盆区域多器官分割
IF 2.3 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-11-15 DOI: 10.3390/a16110521
Emmanouil Koutoulakis, Louis Marage, Emmanouil Markodimitrakis, L. Aubignac, Catherine Jenny, I. Bessières, Alain Lalande
MR-Linac is a recent device combining a linear accelerator with an MRI scanner. The improved soft tissue contrast of MR images is used for optimum delineation of tumors or organs at risk (OARs) and precise treatment delivery. Automatic segmentation of OARs can contribute to alleviating the time-consuming process for radiation oncologists and improving the accuracy of radiation delivery by providing faster, more consistent, and more accurate delineation of target structures and organs at risk. It can also help reduce inter-observer variability and improve the consistency of contouring while reducing the time required for treatment planning. In this work, state-of-the-art deep learning techniques were evaluated based on 2D and 2.5D training strategies to develop a comprehensive tool for the accurate segmentation of pelvic OARs dedicated to 0.35 T MR-Linac. In total, 103 cases with 0.35 T MR images of the pelvic region were investigated. Experts considered and contoured the bladder, rectum, and femoral heads as OARs and the prostate as the target volume. For the training of the neural network, 85 patients were randomly selected, and 18 were used for testing. Multiple U-Net-based architectures were considered, and the best model was compared using both 2D and 2.5D training strategies. The evaluation of the models was performed based on two metrics: the Dice similarity coefficient (DSC) and the Hausdorff distance (HD). In the 2D training strategy, Residual Attention U-Net (ResAttU-Net) had the highest scores among the other deep neural networks. Due to the additional contextual information, the configured 2.5D ResAttU-Net performed better. The overall DSC were 0.88 ± 0.09 and 0.86 ± 0.10, and the overall HD was 1.78 ± 3.02 mm and 5.90 ± 7.58 mm for 2.5D and 2D ResAttU-Net, respectively. The 2.5D ResAttU-Net provides accurate segmentation of OARs without affecting the computational cost. The developed end-to-end pipeline will be merged with the treatment planning system for in-time automatic segmentation.
MR-Linac 是一种将直线加速器与核磁共振成像扫描仪相结合的最新设备。核磁共振图像的软组织对比度更高,可用于对肿瘤或危险器官(OAR)进行最佳划分和精确治疗。OAR 的自动分割可以更快、更一致、更准确地划分目标结构和危险器官,从而有助于减轻放射肿瘤学家耗费的时间,并提高放射治疗的准确性。它还有助于减少观察者之间的差异,提高轮廓绘制的一致性,同时减少治疗计划所需的时间。在这项工作中,基于 2D 和 2.5D 训练策略对最先进的深度学习技术进行了评估,以开发出一种适用于 0.35 T MR-Linac 的骨盆 OAR 精确分割综合工具。共调查了 103 例骨盆区域的 0.35 T MR 图像。专家认为膀胱、直肠和股骨头为 OAR,前列腺为目标体积,并对其进行了轮廓分析。为了训练神经网络,随机选择了 85 名患者,并使用 18 名患者进行测试。考虑了多种基于 U-Net 的架构,并使用 2D 和 2.5D 训练策略对最佳模型进行了比较。模型的评估基于两个指标:骰子相似系数(DSC)和豪斯多夫距离(HD)。在二维训练策略中,剩余注意力 U-Net (ResAttU-Net) 在其他深度神经网络中得分最高。由于额外的上下文信息,配置后的 2.5D ResAttU-Net 表现更好。2.5D 和 2D ResAttU-Net 的总体 DSC 分别为 0.88 ± 0.09 和 0.86 ± 0.10,总体 HD 分别为 1.78 ± 3.02 mm 和 5.90 ± 7.58 mm。2.5D ResAttU-Net 可在不影响计算成本的情况下精确分割 OAR。开发的端到端管道将与治疗计划系统合并,实现实时自动分割。
{"title":"Automatic Multiorgan Segmentation in Pelvic Region with Convolutional Neural Networks on 0.35 T MR-Linac Images","authors":"Emmanouil Koutoulakis, Louis Marage, Emmanouil Markodimitrakis, L. Aubignac, Catherine Jenny, I. Bessières, Alain Lalande","doi":"10.3390/a16110521","DOIUrl":"https://doi.org/10.3390/a16110521","url":null,"abstract":"MR-Linac is a recent device combining a linear accelerator with an MRI scanner. The improved soft tissue contrast of MR images is used for optimum delineation of tumors or organs at risk (OARs) and precise treatment delivery. Automatic segmentation of OARs can contribute to alleviating the time-consuming process for radiation oncologists and improving the accuracy of radiation delivery by providing faster, more consistent, and more accurate delineation of target structures and organs at risk. It can also help reduce inter-observer variability and improve the consistency of contouring while reducing the time required for treatment planning. In this work, state-of-the-art deep learning techniques were evaluated based on 2D and 2.5D training strategies to develop a comprehensive tool for the accurate segmentation of pelvic OARs dedicated to 0.35 T MR-Linac. In total, 103 cases with 0.35 T MR images of the pelvic region were investigated. Experts considered and contoured the bladder, rectum, and femoral heads as OARs and the prostate as the target volume. For the training of the neural network, 85 patients were randomly selected, and 18 were used for testing. Multiple U-Net-based architectures were considered, and the best model was compared using both 2D and 2.5D training strategies. The evaluation of the models was performed based on two metrics: the Dice similarity coefficient (DSC) and the Hausdorff distance (HD). In the 2D training strategy, Residual Attention U-Net (ResAttU-Net) had the highest scores among the other deep neural networks. Due to the additional contextual information, the configured 2.5D ResAttU-Net performed better. The overall DSC were 0.88 ± 0.09 and 0.86 ± 0.10, and the overall HD was 1.78 ± 3.02 mm and 5.90 ± 7.58 mm for 2.5D and 2D ResAttU-Net, respectively. The 2.5D ResAttU-Net provides accurate segmentation of OARs without affecting the computational cost. The developed end-to-end pipeline will be merged with the treatment planning system for in-time automatic segmentation.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"3 2","pages":""},"PeriodicalIF":2.3,"publicationDate":"2023-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139274570","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
Improved Object Detection Method Utilizing YOLOv7-Tiny for Unmanned Aerial Vehicle Photographic Imagery 基于YOLOv7-Tiny的改进无人机摄影图像目标检测方法
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-11-14 DOI: 10.3390/a16110520
Linhua Zhang, Ning Xiong, Xinghao Pan, Xiaodong Yue, Peng Wu, Caiping Guo
In unmanned aerial vehicle photographs, object detection algorithms encounter challenges in enhancing both speed and accuracy for objects of different sizes, primarily due to complex backgrounds and small objects. This study introduces the PDWT-YOLO algorithm, based on the YOLOv7-tiny model, to improve the effectiveness of object detection across all sizes. The proposed method enhances the detection of small objects by incorporating a dedicated small-object detection layer, while reducing the conflict between classification and regression tasks through the replacement of the YOLOv7-tiny model’s detection head (IDetect) with a decoupled head. Moreover, network convergence is accelerated, and regression accuracy is improved by replacing the Complete Intersection over Union (CIoU) loss function with a Wise Intersection over Union (WIoU) focusing mechanism in the loss function. To assess the proposed model’s effectiveness, it was trained and tested on the VisDrone-2019 dataset comprising images captured by various drones across diverse scenarios, weather conditions, and lighting conditions. The experiments show that mAP@0.5:0.95 and mAP@0.5 increased by 5% and 6.7%, respectively, with acceptable running speed compared with the original YOLOv7-tiny model. Furthermore, this method shows improvement over other datasets, confirming that PDWT-YOLO is effective for multiscale object detection.
在无人机照片中,目标检测算法在提高不同尺寸目标的速度和准确性方面遇到了挑战,主要是由于复杂的背景和小目标。本研究引入了基于YOLOv7-tiny模型的PDWT-YOLO算法,以提高各种尺寸目标检测的有效性。该方法通过引入专用的小目标检测层来增强对小目标的检测,同时通过将YOLOv7-tiny模型的检测头(IDetect)替换为解耦头来减少分类任务与回归任务之间的冲突。通过在损失函数中使用WIoU (Wise Intersection over Union)聚焦机制取代CIoU (Complete Intersection over Union)损失函数,加快了网络收敛速度,提高了回归精度。为了评估所提出的模型的有效性,在VisDrone-2019数据集上对其进行了训练和测试,该数据集包括各种无人机在不同场景、天气条件和照明条件下捕获的图像。实验表明,mAP@0.5:0.95和mAP@0.5分别比原来的YOLOv7-tiny模型提高了5%和6.7%,运行速度可以接受。此外,该方法在其他数据集上也有改进,证实了PDWT-YOLO对多尺度目标检测的有效性。
{"title":"Improved Object Detection Method Utilizing YOLOv7-Tiny for Unmanned Aerial Vehicle Photographic Imagery","authors":"Linhua Zhang, Ning Xiong, Xinghao Pan, Xiaodong Yue, Peng Wu, Caiping Guo","doi":"10.3390/a16110520","DOIUrl":"https://doi.org/10.3390/a16110520","url":null,"abstract":"In unmanned aerial vehicle photographs, object detection algorithms encounter challenges in enhancing both speed and accuracy for objects of different sizes, primarily due to complex backgrounds and small objects. This study introduces the PDWT-YOLO algorithm, based on the YOLOv7-tiny model, to improve the effectiveness of object detection across all sizes. The proposed method enhances the detection of small objects by incorporating a dedicated small-object detection layer, while reducing the conflict between classification and regression tasks through the replacement of the YOLOv7-tiny model’s detection head (IDetect) with a decoupled head. Moreover, network convergence is accelerated, and regression accuracy is improved by replacing the Complete Intersection over Union (CIoU) loss function with a Wise Intersection over Union (WIoU) focusing mechanism in the loss function. To assess the proposed model’s effectiveness, it was trained and tested on the VisDrone-2019 dataset comprising images captured by various drones across diverse scenarios, weather conditions, and lighting conditions. The experiments show that mAP@0.5:0.95 and mAP@0.5 increased by 5% and 6.7%, respectively, with acceptable running speed compared with the original YOLOv7-tiny model. Furthermore, this method shows improvement over other datasets, confirming that PDWT-YOLO is effective for multiscale object detection.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"5 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134992028","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 Kadane Algorithms for the Maximum Sum Subarray Problem 最大和子阵列问题的两种Kadane算法
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-11-14 DOI: 10.3390/a16110519
Joseph B. Kadane
The maximum sum subarray problem is to find a contiguous subarray with the largest sum. The history of algorithms to address this problem is recounted, culminating in what is known as Kadane’s algorithm. However, that algorithm is not the algorithm Kadane intended. Nonetheless, the algorithm known as Kadane’s has found many uses, some of which are recounted here. The algorithm Kadane intended is reported here, and compared to the algorithm attributed to Kadane. They are both linear in time, employ just a few words of memory, and use a dynamic programming structure. The results proved here show that these two algorithms differ only in the case of an input consisting of only negative numbers. In that case, the algorithm Kadane intended is more informative than the algorithm attributed to him.
最大和子数组问题是寻找一个和最大的连续子数组。本文叙述了解决这一问题的算法的历史,最终以Kadane算法告终。然而,这个算法并不是Kadane想要的算法。尽管如此,这个被称为Kadane的算法已经找到了许多用途,其中一些在这里详述。这里报告了Kadane的算法,并将其与Kadane的算法进行了比较。它们在时间上都是线性的,只占用少量的内存,并使用动态规划结构。这里证明的结果表明,这两种算法仅在输入仅由负数组成的情况下不同。在这种情况下,Kadane想要的算法比他的算法更有信息量。
{"title":"Two Kadane Algorithms for the Maximum Sum Subarray Problem","authors":"Joseph B. Kadane","doi":"10.3390/a16110519","DOIUrl":"https://doi.org/10.3390/a16110519","url":null,"abstract":"The maximum sum subarray problem is to find a contiguous subarray with the largest sum. The history of algorithms to address this problem is recounted, culminating in what is known as Kadane’s algorithm. However, that algorithm is not the algorithm Kadane intended. Nonetheless, the algorithm known as Kadane’s has found many uses, some of which are recounted here. The algorithm Kadane intended is reported here, and compared to the algorithm attributed to Kadane. They are both linear in time, employ just a few words of memory, and use a dynamic programming structure. The results proved here show that these two algorithms differ only in the case of an input consisting of only negative numbers. In that case, the algorithm Kadane intended is more informative than the algorithm attributed to him.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"21 11","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134993745","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
Performance and Applicability of Post-Quantum Digital Signature Algorithms in Resource-Constrained Environments 资源受限环境下后量子数字签名算法的性能与适用性
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-11-13 DOI: 10.3390/a16110518
Marin Vidaković, Kruno Miličević
The continuous development of quantum computing necessitates the development of quantum-resistant cryptographic algorithms. In response to this demand, the National Institute of Standards and Technology selected standardized algorithms including Crystals-Dilithium, Falcon, and Sphincs+ for digital signatures. This paper provides a comparative evaluation of these algorithms across key metrics. The results indicate varying strengths and weaknesses for each algorithm, underscoring the importance of context-specific deployments. Our findings indicate that Dilithium offers advantages in low-power scenarios, Falcon excels in signature verification speed, and Sphincs+ provides robust security at the cost of computational efficiency. These results underscore the importance of context-specific deployments in specific and resource-constrained technological applications, like IoT, smart cards, blockchain, and vehicle-to-vehicle communication.
量子计算的不断发展要求开发抗量子密码算法。为了满足这一需求,美国国家标准与技术研究所(National Institute of Standards and Technology)为数字签名选择了包括crystals - diliium、Falcon和sphins +在内的标准化算法。本文提供了跨关键指标的这些算法的比较评估。结果表明了每种算法的不同优点和缺点,强调了特定于上下文的部署的重要性。我们的研究结果表明,diliium在低功耗场景中具有优势,Falcon在签名验证速度方面表现出色,而sphins +以计算效率为代价提供了强大的安全性。这些结果强调了在特定和资源受限的技术应用中,如物联网、智能卡、区块链和车对车通信,具体部署的重要性。
{"title":"Performance and Applicability of Post-Quantum Digital Signature Algorithms in Resource-Constrained Environments","authors":"Marin Vidaković, Kruno Miličević","doi":"10.3390/a16110518","DOIUrl":"https://doi.org/10.3390/a16110518","url":null,"abstract":"The continuous development of quantum computing necessitates the development of quantum-resistant cryptographic algorithms. In response to this demand, the National Institute of Standards and Technology selected standardized algorithms including Crystals-Dilithium, Falcon, and Sphincs+ for digital signatures. This paper provides a comparative evaluation of these algorithms across key metrics. The results indicate varying strengths and weaknesses for each algorithm, underscoring the importance of context-specific deployments. Our findings indicate that Dilithium offers advantages in low-power scenarios, Falcon excels in signature verification speed, and Sphincs+ provides robust security at the cost of computational efficiency. These results underscore the importance of context-specific deployments in specific and resource-constrained technological applications, like IoT, smart cards, blockchain, and vehicle-to-vehicle communication.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"33 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136346950","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
Comparison of Machine Learning Classifiers for the Detection of Breast Cancer in an Electrical Impedance Tomography Setup 在电阻抗断层扫描装置中检测乳腺癌的机器学习分类器的比较
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-11-13 DOI: 10.3390/a16110517
Jöran Rixen, Nico Blass, Simon Lyra, Steffen Leonhardt
Breast cancer is the leading cause of cancer-related death among women. Early prediction is crucial as it severely increases the survival rate. Although classical X-ray mammography is an established technique for screening, many eligible women do not consider this due to concerns about pain from breast compression. Electrical Impedance Tomography (EIT) is a technique that aims to visualize the conductivity distribution within the human body. As cancer has a greater conductivity than surrounding fatty tissue, it provides a contrast for image reconstruction. However, the interpretation of EIT images is still hard, due to the low spatial resolution. In this paper, we investigated three different classification models for the detection of breast cancer. This is important as EIT is a highly non-linear inverse problem and tends to produce reconstruction artifacts, which can be misinterpreted as, e.g., tumors. To aid in the interpretation of breast cancer EIT images, we compare three different classification models for breast cancer. We found that random forests and support vector machines performed best for this task.
乳腺癌是妇女癌症相关死亡的主要原因。早期预测是至关重要的,因为它会大大提高生存率。虽然经典的x线乳房x线摄影是一种成熟的筛查技术,但许多符合条件的女性由于担心乳房压迫引起的疼痛而不考虑这种技术。电阻抗断层扫描(EIT)是一种旨在可视化人体电导率分布的技术。由于癌症比周围的脂肪组织具有更大的导电性,因此它为图像重建提供了对比。然而,由于空间分辨率较低,EIT图像的解译仍然很困难。在本文中,我们研究了三种不同的乳腺癌检测分类模型。这一点很重要,因为EIT是一个高度非线性的逆问题,往往会产生重建伪影,这可能被误解为,例如,肿瘤。为了帮助解释乳腺癌EIT图像,我们比较了三种不同的乳腺癌分类模型。我们发现随机森林和支持向量机在这个任务中表现最好。
{"title":"Comparison of Machine Learning Classifiers for the Detection of Breast Cancer in an Electrical Impedance Tomography Setup","authors":"Jöran Rixen, Nico Blass, Simon Lyra, Steffen Leonhardt","doi":"10.3390/a16110517","DOIUrl":"https://doi.org/10.3390/a16110517","url":null,"abstract":"Breast cancer is the leading cause of cancer-related death among women. Early prediction is crucial as it severely increases the survival rate. Although classical X-ray mammography is an established technique for screening, many eligible women do not consider this due to concerns about pain from breast compression. Electrical Impedance Tomography (EIT) is a technique that aims to visualize the conductivity distribution within the human body. As cancer has a greater conductivity than surrounding fatty tissue, it provides a contrast for image reconstruction. However, the interpretation of EIT images is still hard, due to the low spatial resolution. In this paper, we investigated three different classification models for the detection of breast cancer. This is important as EIT is a highly non-linear inverse problem and tends to produce reconstruction artifacts, which can be misinterpreted as, e.g., tumors. To aid in the interpretation of breast cancer EIT images, we compare three different classification models for breast cancer. We found that random forests and support vector machines performed best for this task.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"37 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136346935","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
Using Graph Neural Networks for Social Recommendations 使用图神经网络进行社交推荐
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-11-10 DOI: 10.3390/a16110515
Dharahas Tallapally, John Wang, Katerina Potika, Magdalini Eirinaki
Recommender systems have revolutionized the way users discover and engage with content. Moving beyond the collaborative filtering approach, most modern recommender systems leverage additional sources of information, such as context and social network data. Such data can be modeled using graphs, and the recent advances in Graph Neural Networks have led to the prominence of a new family of graph-based recommender system algorithms. In this work, we propose the RelationalNet algorithm, which not only models user–item, and user–user relationships but also item–item relationships with graphs and uses them as input to the recommendation process. The rationale for utilizing item–item interactions is to enrich the item embeddings by leveraging the similarities between items. By using Graph Neural Networks (GNNs), RelationalNet incorporates social influence and similar item influence into the recommendation process and captures more accurate user interests, especially when traditional methods fall short due to data sparsity. Such models improve the accuracy and effectiveness of recommendation systems by leveraging social connections and item interactions. Results demonstrate that RelationalNet outperforms current state-of-the-art social recommendation algorithms.
推荐系统已经彻底改变了用户发现和参与内容的方式。除了协作过滤方法之外,大多数现代推荐系统还利用其他信息源,例如上下文和社交网络数据。这些数据可以使用图来建模,图神经网络的最新进展导致了一系列新的基于图的推荐系统算法的突出。在这项工作中,我们提出了RelationalNet算法,该算法不仅对用户-物品、用户-用户关系以及物品-物品关系进行建模,并将其作为推荐过程的输入。利用项目-项目交互的基本原理是通过利用项目之间的相似性来丰富项目嵌入。通过使用图神经网络(gnn), RelationalNet将社会影响和类似项目影响纳入推荐过程,并捕获更准确的用户兴趣,特别是当传统方法由于数据稀疏而无法实现时。这些模型通过利用社会联系和项目交互来提高推荐系统的准确性和有效性。结果表明,RelationalNet优于当前最先进的社交推荐算法。
{"title":"Using Graph Neural Networks for Social Recommendations","authors":"Dharahas Tallapally, John Wang, Katerina Potika, Magdalini Eirinaki","doi":"10.3390/a16110515","DOIUrl":"https://doi.org/10.3390/a16110515","url":null,"abstract":"Recommender systems have revolutionized the way users discover and engage with content. Moving beyond the collaborative filtering approach, most modern recommender systems leverage additional sources of information, such as context and social network data. Such data can be modeled using graphs, and the recent advances in Graph Neural Networks have led to the prominence of a new family of graph-based recommender system algorithms. In this work, we propose the RelationalNet algorithm, which not only models user–item, and user–user relationships but also item–item relationships with graphs and uses them as input to the recommendation process. The rationale for utilizing item–item interactions is to enrich the item embeddings by leveraging the similarities between items. By using Graph Neural Networks (GNNs), RelationalNet incorporates social influence and similar item influence into the recommendation process and captures more accurate user interests, especially when traditional methods fall short due to data sparsity. Such models improve the accuracy and effectiveness of recommendation systems by leveraging social connections and item interactions. Results demonstrate that RelationalNet outperforms current state-of-the-art social recommendation algorithms.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":" 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135188167","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
Research on a Classification Method for Strip Steel Surface Defects Based on Knowledge Distillation and a Self-Adaptive Residual Shrinkage Network 基于知识蒸馏和自适应残余收缩网络的带钢表面缺陷分类方法研究
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-11-10 DOI: 10.3390/a16110516
Xinbo Huang, Zhiwei Song, Chao Ji, Ye Zhang, Luya Yang
Different types of surface defects will occur during the production of strip steel. To ensure production quality, it is essential to classify these defects. Our research indicates that two main problems exist in the existing strip steel surface defect classification methods: (1) they cannot solve the problem of unbalanced data using few-shot in reality, (2) they cannot meet the requirement of online real-time classification. To solve the aforementioned problems, a relational knowledge distillation self-adaptive residual shrinkage network (RKD-SARSN) is presented in this work. First, the data enhancement strategy of Cycle GAN defective sample migration is designed. Second, the self-adaptive residual shrinkage network (SARSN) is intended as the backbone network for feature extraction. An adaptive loss function based on accuracy and geometric mean (Gmean) is proposed to solve the problem of unbalanced samples. Finally, a relational knowledge distillation model (RKD) is proposed, and the functions of GUI operation interface encapsulation are designed by combining image processing technology. SARSN is used as a teacher model, its generalization performance is transferred to the lightweight network ResNet34, and it is conveniently deployed as a student model. The results show that the proposed method can improve the deployment efficiency of the model and ensure the real-time performance of the classification algorithms. It is superior to other mainstream algorithms for fine-grained images with unbalanced data classification.
带钢在生产过程中会出现不同类型的表面缺陷。为了保证产品质量,对这些缺陷进行分类是必要的。我们的研究表明,现有的带钢表面缺陷分类方法存在两个主要问题:(1)无法解决现实中数据不平衡的问题,(2)不能满足在线实时分类的要求。为了解决上述问题,本文提出了一种关系知识蒸馏自适应残余收缩网络(RKD-SARSN)。首先,设计了循环GAN缺陷样本迁移的数据增强策略。其次,将自适应残差收缩网络(SARSN)作为特征提取的骨干网络。为了解决样本不平衡问题,提出了一种基于精度和几何均值的自适应损失函数。最后,提出了关系知识精馏模型(RKD),并结合图像处理技术设计了GUI操作界面封装功能。SARSN作为教师模型,将其泛化性能转移到轻量级网络ResNet34中,方便地部署为学生模型。结果表明,该方法可以提高模型的部署效率,保证分类算法的实时性。对于具有非平衡数据的细粒度图像,该算法优于其他主流算法。
{"title":"Research on a Classification Method for Strip Steel Surface Defects Based on Knowledge Distillation and a Self-Adaptive Residual Shrinkage Network","authors":"Xinbo Huang, Zhiwei Song, Chao Ji, Ye Zhang, Luya Yang","doi":"10.3390/a16110516","DOIUrl":"https://doi.org/10.3390/a16110516","url":null,"abstract":"Different types of surface defects will occur during the production of strip steel. To ensure production quality, it is essential to classify these defects. Our research indicates that two main problems exist in the existing strip steel surface defect classification methods: (1) they cannot solve the problem of unbalanced data using few-shot in reality, (2) they cannot meet the requirement of online real-time classification. To solve the aforementioned problems, a relational knowledge distillation self-adaptive residual shrinkage network (RKD-SARSN) is presented in this work. First, the data enhancement strategy of Cycle GAN defective sample migration is designed. Second, the self-adaptive residual shrinkage network (SARSN) is intended as the backbone network for feature extraction. An adaptive loss function based on accuracy and geometric mean (Gmean) is proposed to solve the problem of unbalanced samples. Finally, a relational knowledge distillation model (RKD) is proposed, and the functions of GUI operation interface encapsulation are designed by combining image processing technology. SARSN is used as a teacher model, its generalization performance is transferred to the lightweight network ResNet34, and it is conveniently deployed as a student model. The results show that the proposed method can improve the deployment efficiency of the model and ensure the real-time performance of the classification algorithms. It is superior to other mainstream algorithms for fine-grained images with unbalanced data classification.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"2 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135186031","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
Trustworthy Digital Representations of Analog Information—An Application-Guided Analysis of a Fundamental Theoretical Problem in Digital Twinning 模拟信息的可信数字表示——应用导向的数字孪生基本理论问题分析
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-11-09 DOI: 10.3390/a16110514
Holger Boche, Yannik N. Böck, Ullrich J. Mönich, Frank H. P. Fitzek
This article compares two methods of algorithmically processing bandlimited time-continuous signals in light of the general problem of finding “suitable” representations of analog information on digital hardware. Albeit abstract, we argue that this problem is fundamental in digital twinning, a signal-processing paradigm the upcoming 6G communication-technology standard relies on heavily. Using computable analysis, we formalize a general framework of machine-readable descriptions for representing analytic objects on Turing machines. Subsequently, we apply this framework to sampling and interpolation theory, providing a thoroughly formalized method for digitally processing the information carried by bandlimited analog signals. We investigate discrete-time descriptions, which form the implicit quasi-standard in digital signal processing, and establish continuous-time descriptions that take the signal’s continuous-time behavior into account. Motivated by an exemplary application of digital twinning, we analyze a textbook model of digital communication systems accordingly. We show that technologically fundamental properties, such as a signal’s (Banach-space) norm, can be computed from continuous-time, but not from discrete-time descriptions of the signal. Given the high trustworthiness requirements within 6G, e.g., employed software must satisfy assessment criteria in a provable manner, we conclude that the problem of “trustworthy” digital representations of analog information is indeed essential to near-future information technology.
本文针对在数字硬件上寻找模拟信息的“合适”表示的一般问题,比较了两种算法处理带限时间连续信号的方法。尽管是抽象的,但我们认为这个问题是数字孪生的基础,这是即将到来的6G通信技术标准严重依赖的信号处理范式。利用可计算分析,我们形式化了一个机器可读描述的一般框架,用于表示图灵机上的分析对象。随后,我们将该框架应用于采样和插值理论,为数字处理带宽有限的模拟信号所携带的信息提供了一种彻底形式化的方法。我们研究了离散时间描述,它构成了数字信号处理中的隐式准标准,并建立了考虑信号连续时间行为的连续时间描述。在数字孪生应用的启发下,我们相应地分析了数字通信系统的教科书模型。我们表明,技术上的基本性质,如信号的(巴拿赫空间)范数,可以从连续时间计算,但不能从信号的离散时间描述计算。考虑到6G内的高可信度要求,例如,所使用的软件必须以可证明的方式满足评估标准,我们得出结论,模拟信息的“可信”数字表示问题对于近期的信息技术确实至关重要。
{"title":"Trustworthy Digital Representations of Analog Information—An Application-Guided Analysis of a Fundamental Theoretical Problem in Digital Twinning","authors":"Holger Boche, Yannik N. Böck, Ullrich J. Mönich, Frank H. P. Fitzek","doi":"10.3390/a16110514","DOIUrl":"https://doi.org/10.3390/a16110514","url":null,"abstract":"This article compares two methods of algorithmically processing bandlimited time-continuous signals in light of the general problem of finding “suitable” representations of analog information on digital hardware. Albeit abstract, we argue that this problem is fundamental in digital twinning, a signal-processing paradigm the upcoming 6G communication-technology standard relies on heavily. Using computable analysis, we formalize a general framework of machine-readable descriptions for representing analytic objects on Turing machines. Subsequently, we apply this framework to sampling and interpolation theory, providing a thoroughly formalized method for digitally processing the information carried by bandlimited analog signals. We investigate discrete-time descriptions, which form the implicit quasi-standard in digital signal processing, and establish continuous-time descriptions that take the signal’s continuous-time behavior into account. Motivated by an exemplary application of digital twinning, we analyze a textbook model of digital communication systems accordingly. We show that technologically fundamental properties, such as a signal’s (Banach-space) norm, can be computed from continuous-time, but not from discrete-time descriptions of the signal. Given the high trustworthiness requirements within 6G, e.g., employed software must satisfy assessment criteria in a provable manner, we conclude that the problem of “trustworthy” digital representations of analog information is indeed essential to near-future information technology.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":" 22","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135244385","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
A System to Support Readers in Automatically Acquiring Complete Summarized Information on an Event from Different Sources 支持读者从不同来源自动获取事件的完整汇总信息的系统
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-11-08 DOI: 10.3390/a16110513
Pietro Dell’Oglio, Alessandro Bondielli, Francesco Marcelloni
Today, most newspapers utilize social media to disseminate news. On the one hand, this results in an overload of related articles for social media users. On the other hand, since social media tends to form echo chambers around their users, different opinions and information may be hidden. Enabling users to access different information (possibly outside of their echo chambers, without the burden of reading entire articles, often containing redundant information) may be a step forward in allowing them to form their own opinions. To address this challenge, we propose a system that integrates Transformer neural models and text summarization models along with decision rules. Given a reference article already read by the user, our system first collects articles related to the same topic from a configurable number of different sources. Then, it identifies and summarizes the information that differs from the reference article and outputs the summary to the user. The core of the system is the sentence classification algorithm, which classifies sentences in the collected articles into three classes based on similarity with the reference article: sentences classified as dissimilar are summarized by using a pre-trained abstractive summarization model. We evaluated the proposed system in two steps. First, we assessed its effectiveness in identifying content differences between the reference article and the related articles by using human judgments obtained through crowdsourcing as ground truth. We obtained an average F1 score of 0.772 against average F1 scores of 0.797 and 0.676 achieved by two state-of-the-art approaches based, respectively, on model tuning and prompt tuning, which require an appropriate tuning phase and, therefore, greater computational effort. Second, we asked a sample of people to evaluate how well the summary generated by the system represents the information that is not present in the article read by the user. The results are extremely encouraging. Finally, we present a use case.
今天,大多数报纸利用社交媒体传播新闻。一方面,这导致社交媒体用户的相关文章过载。另一方面,由于社交媒体倾向于在用户周围形成回音室,不同的意见和信息可能会被隐藏。允许用户访问不同的信息(可能在他们的回音室之外,没有阅读整篇文章的负担,通常包含冗余信息)可能是允许他们形成自己观点的一步。为了应对这一挑战,我们提出了一个集成Transformer神经模型和文本摘要模型以及决策规则的系统。给定用户已经阅读的参考文章,我们的系统首先从可配置数量的不同来源收集与同一主题相关的文章。然后,它识别和总结与参考文章不同的信息,并将摘要输出给用户。该系统的核心是句子分类算法,该算法根据与参考文章的相似度将收集到的文章中的句子分为三类:分类为不相似的句子通过预训练的抽象摘要模型进行汇总。我们分两步评估了提议的系统。首先,我们评估了它在识别参考文章和相关文章之间的内容差异方面的有效性,通过使用通过众包获得的人类判断作为基础事实。我们获得了0.772的平均F1分数,而分别基于模型调优和提示调优的两种最先进的方法获得的平均F1分数分别为0.797和0.676,这两种方法需要适当的调优阶段,因此需要更多的计算工作量。其次,我们要求一些人评估系统生成的摘要如何很好地代表用户阅读的文章中没有出现的信息。结果非常令人鼓舞。最后,我们给出一个用例。
{"title":"A System to Support Readers in Automatically Acquiring Complete Summarized Information on an Event from Different Sources","authors":"Pietro Dell’Oglio, Alessandro Bondielli, Francesco Marcelloni","doi":"10.3390/a16110513","DOIUrl":"https://doi.org/10.3390/a16110513","url":null,"abstract":"Today, most newspapers utilize social media to disseminate news. On the one hand, this results in an overload of related articles for social media users. On the other hand, since social media tends to form echo chambers around their users, different opinions and information may be hidden. Enabling users to access different information (possibly outside of their echo chambers, without the burden of reading entire articles, often containing redundant information) may be a step forward in allowing them to form their own opinions. To address this challenge, we propose a system that integrates Transformer neural models and text summarization models along with decision rules. Given a reference article already read by the user, our system first collects articles related to the same topic from a configurable number of different sources. Then, it identifies and summarizes the information that differs from the reference article and outputs the summary to the user. The core of the system is the sentence classification algorithm, which classifies sentences in the collected articles into three classes based on similarity with the reference article: sentences classified as dissimilar are summarized by using a pre-trained abstractive summarization model. We evaluated the proposed system in two steps. First, we assessed its effectiveness in identifying content differences between the reference article and the related articles by using human judgments obtained through crowdsourcing as ground truth. We obtained an average F1 score of 0.772 against average F1 scores of 0.797 and 0.676 achieved by two state-of-the-art approaches based, respectively, on model tuning and prompt tuning, which require an appropriate tuning phase and, therefore, greater computational effort. Second, we asked a sample of people to evaluate how well the summary generated by the system represents the information that is not present in the article read by the user. The results are extremely encouraging. Finally, we present a use case.","PeriodicalId":7636,"journal":{"name":"Algorithms","volume":"106 s415","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135342397","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
期刊
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