首页 > 最新文献

2021 RIVF International Conference on Computing and Communication Technologies (RIVF)最新文献

英文 中文
Network Anomaly Detection Using Genetic Programming with Semantic Approximation Techniques 基于语义逼近技术的遗传规划网络异常检测
Pub Date : 2021-08-19 DOI: 10.1109/RIVF51545.2021.9642140
Thi Huong Chu, Nguyen Quang Uy
Network anomaly detection aims at detecting malicious behaviors to the network systems. This problem is of great importance in developing intrusion detection systems to protect networks from intrusive activities. Recently, machine learning-based methods for anomaly detection have become more popular in the research community thanks to their capability in discovering unknown attacks. In the paper, we propose an application of Genetic Programming (GP) with the semantics approximation technique to network anomaly detection. Specifically, two recently proposed techniques for reducing GP code bloat, i.e. Subtree Approximation (SA) and Desired Approximation (DA) are applied for detecting network anomalies. SA and DA are evaluated on 6 datasets in the field of anomaly detection and compared with standard GP and five common machine learning methods. Experimental results show that SA and DA have achieved better results than that of standard GP and the performance of GP is competitive with other machine learning algorithms.
网络异常检测的目的是检测对网络系统的恶意行为。该问题对于开发入侵检测系统以保护网络免受入侵活动的影响具有重要意义。最近,基于机器学习的异常检测方法由于其发现未知攻击的能力而在研究界变得越来越流行。本文提出了一种基于语义逼近技术的遗传规划方法在网络异常检测中的应用。具体来说,最近提出的两种减少GP代码膨胀的技术,即子树近似(SA)和期望近似(DA)用于检测网络异常。在异常检测领域的6个数据集上对SA和DA进行了评估,并与标准GP和5种常见的机器学习方法进行了比较。实验结果表明,SA和DA比标准GP取得了更好的结果,GP的性能与其他机器学习算法具有竞争力。
{"title":"Network Anomaly Detection Using Genetic Programming with Semantic Approximation Techniques","authors":"Thi Huong Chu, Nguyen Quang Uy","doi":"10.1109/RIVF51545.2021.9642140","DOIUrl":"https://doi.org/10.1109/RIVF51545.2021.9642140","url":null,"abstract":"Network anomaly detection aims at detecting malicious behaviors to the network systems. This problem is of great importance in developing intrusion detection systems to protect networks from intrusive activities. Recently, machine learning-based methods for anomaly detection have become more popular in the research community thanks to their capability in discovering unknown attacks. In the paper, we propose an application of Genetic Programming (GP) with the semantics approximation technique to network anomaly detection. Specifically, two recently proposed techniques for reducing GP code bloat, i.e. Subtree Approximation (SA) and Desired Approximation (DA) are applied for detecting network anomalies. SA and DA are evaluated on 6 datasets in the field of anomaly detection and compared with standard GP and five common machine learning methods. Experimental results show that SA and DA have achieved better results than that of standard GP and the performance of GP is competitive with other machine learning algorithms.","PeriodicalId":6860,"journal":{"name":"2021 RIVF International Conference on Computing and Communication Technologies (RIVF)","volume":"4 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2021-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88850138","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
An Improved Deep Neural Network Based on a Novel Visual Attention Mechanism for Text Recognition 基于视觉注意机制的文本识别改进深度神经网络
Pub Date : 2021-08-19 DOI: 10.1109/RIVF51545.2021.9642119
Nguyen Trong Thai, Nguyen Hoang Thuan, D. V. Sang
Text recognition from images captured by handheld mobile devices has attracted considerable research interest because of its commercial applications. The state-of-the-art printed text recognition methods are often based on attention mechanisms. However, these methods perform poorly on images captured due to poor illumination conditions, blur, noise, and low resolution. To address these unfavorable conditions, we propose a new text recognition method based on an encoder-decoder model. Particularly, we present a novel attention mechanism using a multi-scale cascade fashion combined with a channel attention gate module. Our model is also strengthened by an EfficientNet-like backbone. Extensive experiments on three popular datasets, including SROIE 2019, B-MOD, and CORD, show that our proposed method outperforms the baseline attention mechanism and achieves competitive accuracy compared to other state-ofthe-art approaches.
从手持移动设备捕获的图像中进行文本识别由于其商业应用而引起了相当大的研究兴趣。最先进的印刷文本识别方法通常是基于注意机制的。然而,由于光照条件差、模糊、噪声和低分辨率,这些方法在捕获图像时表现不佳。为了解决这些不利条件,我们提出了一种新的基于编码器-解码器模型的文本识别方法。特别地,我们提出了一种新的注意机制,使用多尺度级联方式结合通道注意门模块。我们的模型还通过一个类似于efficientnet的主干得到了加强。在SROIE 2019、B-MOD和CORD等三个流行数据集上进行的大量实验表明,与其他最先进的方法相比,我们提出的方法优于基线注意力机制,并实现了具有竞争力的准确性。
{"title":"An Improved Deep Neural Network Based on a Novel Visual Attention Mechanism for Text Recognition","authors":"Nguyen Trong Thai, Nguyen Hoang Thuan, D. V. Sang","doi":"10.1109/RIVF51545.2021.9642119","DOIUrl":"https://doi.org/10.1109/RIVF51545.2021.9642119","url":null,"abstract":"Text recognition from images captured by handheld mobile devices has attracted considerable research interest because of its commercial applications. The state-of-the-art printed text recognition methods are often based on attention mechanisms. However, these methods perform poorly on images captured due to poor illumination conditions, blur, noise, and low resolution. To address these unfavorable conditions, we propose a new text recognition method based on an encoder-decoder model. Particularly, we present a novel attention mechanism using a multi-scale cascade fashion combined with a channel attention gate module. Our model is also strengthened by an EfficientNet-like backbone. Extensive experiments on three popular datasets, including SROIE 2019, B-MOD, and CORD, show that our proposed method outperforms the baseline attention mechanism and achieves competitive accuracy compared to other state-ofthe-art approaches.","PeriodicalId":6860,"journal":{"name":"2021 RIVF International Conference on Computing and Communication Technologies (RIVF)","volume":"1 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2021-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83765279","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
An improved GAN-based approach for image inpainting 一种改进的基于gan的图像绘制方法
Pub Date : 2021-08-19 DOI: 10.1109/RIVF51545.2021.9642117
Ngoc-Thao Nguyen, Bang-Dang Pham, Thanh-Sang Thai, Minh-Thanh Nguyen
Image inpainting aims to complete missing regions in images, effectively serves imagery processes like historical image restoration or photo editing. This task is challenging because the completion should maintain visual coherence throughout the image. This paper’s contribution lies in an architecture that comprises multiple generators and discriminators to achieve better inpainting results. The two generators work sequentially, in which the first model coarsely reconstructs the missing regions, and the latter completes these regions following the given prior knowledge. Meanwhile, the discriminator stage includes two parallel, global and local branches, allowing for more significant discrimination. We further suggest using dilated convolution, which effectively broadens the receptive field, and WGAN-GP to mitigate gradient vanishing. Both quantitative and qualitative experiments on standard datasets have shown that our method provides more plausible results than current baselines.
图像补绘旨在填补图像中缺失的区域,有效地服务于历史图像修复或照片编辑等图像处理过程。这项任务是具有挑战性的,因为完成时必须保持整个图像的视觉连贯性。本文的贡献在于一个由多个生成器和鉴别器组成的架构,以获得更好的喷漆效果。两个生成器依次工作,其中第一个模型粗略重建缺失区域,第二个模型根据给定的先验知识完成这些区域。同时,鉴别器阶段包括两个平行的,全球和本地分支,允许更显著的歧视。我们进一步建议使用扩张性卷积,它可以有效地拓宽感受野,并使用WGAN-GP来缓解梯度消失。在标准数据集上进行的定量和定性实验都表明,我们的方法比目前的基线提供了更可信的结果。
{"title":"An improved GAN-based approach for image inpainting","authors":"Ngoc-Thao Nguyen, Bang-Dang Pham, Thanh-Sang Thai, Minh-Thanh Nguyen","doi":"10.1109/RIVF51545.2021.9642117","DOIUrl":"https://doi.org/10.1109/RIVF51545.2021.9642117","url":null,"abstract":"Image inpainting aims to complete missing regions in images, effectively serves imagery processes like historical image restoration or photo editing. This task is challenging because the completion should maintain visual coherence throughout the image. This paper’s contribution lies in an architecture that comprises multiple generators and discriminators to achieve better inpainting results. The two generators work sequentially, in which the first model coarsely reconstructs the missing regions, and the latter completes these regions following the given prior knowledge. Meanwhile, the discriminator stage includes two parallel, global and local branches, allowing for more significant discrimination. We further suggest using dilated convolution, which effectively broadens the receptive field, and WGAN-GP to mitigate gradient vanishing. Both quantitative and qualitative experiments on standard datasets have shown that our method provides more plausible results than current baselines.","PeriodicalId":6860,"journal":{"name":"2021 RIVF International Conference on Computing and Communication Technologies (RIVF)","volume":"1 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2021-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89025576","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
Key frame and skeleton extraction for deep learning-based human action recognition 基于深度学习的人体动作识别关键帧和骨架提取
Pub Date : 2021-08-19 DOI: 10.1109/RIVF51545.2021.9642132
Hai-Hong Phan, T. T. Nguyen, Huu Phuc Ngo, Huu-Nhan Nguyen, Do Minh Hieu, Cao Truong Tran, Bao Ngoc Vi
In this paper, we propose an efficient approach for activity recognition in videos with key frame extraction and deep learning architectures, named KFSENet. First, we propose a key frame selection technique in a motion sequence of 2D frames based on gradient of optical flow to select the most important frames which characterize different actions. From these frames, we extract key points using pose estimation techniques and employ them further in an efficient Deep learning network to learn the action model. In this way, the proposed method be able to remove insignificant frames and decrease the length of the motion vector. We only consider the remaining essential informative frames in the process of action recognition, thus the proposed method is sufficiently fast and robust. We evaluate the proposed method intensively on public dataset named UCF Sport and our self-built HNH dataset in our experiments. We verify that our proposed algorithm receive state-of-the-art on these datasets.
在本文中,我们提出了一种基于关键帧提取和深度学习架构的视频活动识别方法,称为KFSENet。首先,我们提出了一种基于光流梯度的二维帧运动序列关键帧选择技术,以选择表征不同动作的最重要帧。从这些帧中,我们使用姿态估计技术提取关键点,并将其进一步应用于高效的深度学习网络中以学习动作模型。这样,所提出的方法能够去除无关紧要的帧并减小运动向量的长度。在动作识别过程中只考虑剩余的基本信息帧,因此该方法具有足够的速度和鲁棒性。在实验中,我们对UCF Sport公共数据集和我们自建的HNH数据集进行了集中评估。我们验证我们提出的算法在这些数据集上获得了最先进的技术。
{"title":"Key frame and skeleton extraction for deep learning-based human action recognition","authors":"Hai-Hong Phan, T. T. Nguyen, Huu Phuc Ngo, Huu-Nhan Nguyen, Do Minh Hieu, Cao Truong Tran, Bao Ngoc Vi","doi":"10.1109/RIVF51545.2021.9642132","DOIUrl":"https://doi.org/10.1109/RIVF51545.2021.9642132","url":null,"abstract":"In this paper, we propose an efficient approach for activity recognition in videos with key frame extraction and deep learning architectures, named KFSENet. First, we propose a key frame selection technique in a motion sequence of 2D frames based on gradient of optical flow to select the most important frames which characterize different actions. From these frames, we extract key points using pose estimation techniques and employ them further in an efficient Deep learning network to learn the action model. In this way, the proposed method be able to remove insignificant frames and decrease the length of the motion vector. We only consider the remaining essential informative frames in the process of action recognition, thus the proposed method is sufficiently fast and robust. We evaluate the proposed method intensively on public dataset named UCF Sport and our self-built HNH dataset in our experiments. We verify that our proposed algorithm receive state-of-the-art on these datasets.","PeriodicalId":6860,"journal":{"name":"2021 RIVF International Conference on Computing and Communication Technologies (RIVF)","volume":"24 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2021-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84454725","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
MC-OCR Challenge 2021: Deep Learning Approach for Vietnamese Receipts OCR MC-OCR挑战2021:越南收据OCR的深度学习方法
Pub Date : 2021-08-19 DOI: 10.1109/RIVF51545.2021.9642128
Doanh C. Bui, Dung Truong, Nguyen D. Vo, Khang Nguyen
Receipts OCR has made a significant improvement on accounting, which has attracted much attention of the research community in the field of computer vision as well as natural language processing. In this paper, we solve the problem of extracting pieces of information on Vietnamese receipts including seller, address, timestamp, and total cost. We divided this into two problems: detecting locations of information and using an OCR model to recognize texts. In this paper, we propose a pipeline that employs Faster R-CNN as an information location detector and training a Transformer model for text recognition. Through experiments, we achieved CER 32.19%, which is 9.65% higher than previous method CRNN, while pointing out the remaining statements and challenges of this problem.
收据OCR在会计方面做出了重大改进,引起了计算机视觉和自然语言处理领域研究界的广泛关注。在本文中,我们解决了越南收据信息的提取问题,包括卖方、地址、时间戳和总成本。我们将其分为两个问题:检测信息的位置和使用OCR模型识别文本。在本文中,我们提出了一个使用Faster R-CNN作为信息定位检测器的管道,并训练Transformer模型用于文本识别。通过实验,我们实现了CER 32.19%,比以前的方法CRNN提高了9.65%,同时指出了该问题的剩余陈述和挑战。
{"title":"MC-OCR Challenge 2021: Deep Learning Approach for Vietnamese Receipts OCR","authors":"Doanh C. Bui, Dung Truong, Nguyen D. Vo, Khang Nguyen","doi":"10.1109/RIVF51545.2021.9642128","DOIUrl":"https://doi.org/10.1109/RIVF51545.2021.9642128","url":null,"abstract":"Receipts OCR has made a significant improvement on accounting, which has attracted much attention of the research community in the field of computer vision as well as natural language processing. In this paper, we solve the problem of extracting pieces of information on Vietnamese receipts including seller, address, timestamp, and total cost. We divided this into two problems: detecting locations of information and using an OCR model to recognize texts. In this paper, we propose a pipeline that employs Faster R-CNN as an information location detector and training a Transformer model for text recognition. Through experiments, we achieved CER 32.19%, which is 9.65% higher than previous method CRNN, while pointing out the remaining statements and challenges of this problem.","PeriodicalId":6860,"journal":{"name":"2021 RIVF International Conference on Computing and Communication Technologies (RIVF)","volume":"35 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2021-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78961559","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}
引用次数: 4
A Non-local Low Rank and Total Variation Approach for Depth Image Estimation 一种非局部低秩全变分深度图像估计方法
Pub Date : 2021-08-19 DOI: 10.1109/RIVF51545.2021.9642135
Uyen Nguyen, Truong Giang Tong, Tat Thang Hoa, Dai Duong Ha, Van Ha Tang
Accurate depth reconstruction is vital for numerous applications including autonomous vehicles, virtual reality, and robot perception. However, the depth imaging is challenging because of limited hardware operations, resource-constrained limitations, and incomplete data measurements. To address such shortcomings, this paper introduces an imaging model for efficient depth image estimation from incomplete depth pixels using non-local low-rank (NLLR) and total variation (TV) representations. The motivation is that NLLR is used to model global similar structure among depth patches, and the TV is incorporated to capture the correlations among local depth pixels. We reformulate the problem of depth reconstruction as a regularized least squares minimization problem with the non-local LR and TV regularizers. Furthermore, this paper proposes an iterative algorithm using the alternating direction method of multipliers (ADMM) to solve the optimization model, yielding an estimate of the depth map from far reduced data points. Experimental results on benchmark datasets validate the efficiency of the proposed approach.
精确的深度重建对于自动驾驶汽车、虚拟现实和机器人感知等众多应用至关重要。然而,由于有限的硬件操作、资源限制和不完整的数据测量,深度成像具有挑战性。为了解决这些缺点,本文引入了一种利用非局部低秩(NLLR)和全变分(TV)表示从不完全深度像素高效估计深度图像的成像模型。其动机是使用NLLR来模拟深度块之间的全局相似结构,并结合TV来捕获局部深度像素之间的相关性。我们将深度重构问题重新表述为具有非局部LR和TV正则化器的正则化最小二乘最小化问题。在此基础上,提出了一种利用乘法器交替方向法(ADMM)求解优化模型的迭代算法,通过大大减少的数据点得到深度图的估计。在基准数据集上的实验结果验证了该方法的有效性。
{"title":"A Non-local Low Rank and Total Variation Approach for Depth Image Estimation","authors":"Uyen Nguyen, Truong Giang Tong, Tat Thang Hoa, Dai Duong Ha, Van Ha Tang","doi":"10.1109/RIVF51545.2021.9642135","DOIUrl":"https://doi.org/10.1109/RIVF51545.2021.9642135","url":null,"abstract":"Accurate depth reconstruction is vital for numerous applications including autonomous vehicles, virtual reality, and robot perception. However, the depth imaging is challenging because of limited hardware operations, resource-constrained limitations, and incomplete data measurements. To address such shortcomings, this paper introduces an imaging model for efficient depth image estimation from incomplete depth pixels using non-local low-rank (NLLR) and total variation (TV) representations. The motivation is that NLLR is used to model global similar structure among depth patches, and the TV is incorporated to capture the correlations among local depth pixels. We reformulate the problem of depth reconstruction as a regularized least squares minimization problem with the non-local LR and TV regularizers. Furthermore, this paper proposes an iterative algorithm using the alternating direction method of multipliers (ADMM) to solve the optimization model, yielding an estimate of the depth map from far reduced data points. Experimental results on benchmark datasets validate the efficiency of the proposed approach.","PeriodicalId":6860,"journal":{"name":"2021 RIVF International Conference on Computing and Communication Technologies (RIVF)","volume":"125 22 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2021-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77865750","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
Empirical Study on Reconnaissance Attacks in SDN-aware Network for Evaluating Cyber Deception 基于sdn感知网络的网络欺骗评估侦察攻击实证研究
Pub Date : 2021-08-19 DOI: 10.1109/RIVF51545.2021.9642134
Do Thi Thu Hien, Hien Do Hoang, V. Pham
Thanks to advances in network architecture with Software-Defined Networking (SDN) paradigm, there are various approaches for eliminating attack surface in the largescale networks relied on the essence of the SDN principle. They are ranging from intrusion detection to moving target defense, and cyber deception that leverages the network programmability. Therein, cyber deception is considered as a proactive defense strategy for the usual network operation since it makes attackers spend more time and effort to successfully compromise network systems. In this paper, we concentrate on reconnaissance attacks in SDN-enabled networks to collect the sensitive information for hackers to conduct further attacks. In more details, we introduce SDNRecon tool to perform reconnaissance attacks, which can be useful in evaluating cyber deception techniques deployed in SDN-aware networks.
随着软件定义网络(SDN)范式在网络架构上的进步,基于SDN原理的本质,在大规模网络中消除攻击面的方法多种多样。它们的范围从入侵检测到移动目标防御,以及利用网络可编程性的网络欺骗。其中,网络欺骗被认为是一种针对日常网络操作的主动防御策略,因为它使攻击者花费更多的时间和精力来成功入侵网络系统。本文主要研究sdn网络中的侦察攻击,为黑客收集敏感信息进行进一步攻击提供依据。更详细地说,我们介绍了SDNRecon工具来执行侦察攻击,这可以用于评估部署在sdn感知网络中的网络欺骗技术。
{"title":"Empirical Study on Reconnaissance Attacks in SDN-aware Network for Evaluating Cyber Deception","authors":"Do Thi Thu Hien, Hien Do Hoang, V. Pham","doi":"10.1109/RIVF51545.2021.9642134","DOIUrl":"https://doi.org/10.1109/RIVF51545.2021.9642134","url":null,"abstract":"Thanks to advances in network architecture with Software-Defined Networking (SDN) paradigm, there are various approaches for eliminating attack surface in the largescale networks relied on the essence of the SDN principle. They are ranging from intrusion detection to moving target defense, and cyber deception that leverages the network programmability. Therein, cyber deception is considered as a proactive defense strategy for the usual network operation since it makes attackers spend more time and effort to successfully compromise network systems. In this paper, we concentrate on reconnaissance attacks in SDN-enabled networks to collect the sensitive information for hackers to conduct further attacks. In more details, we introduce SDNRecon tool to perform reconnaissance attacks, which can be useful in evaluating cyber deception techniques deployed in SDN-aware networks.","PeriodicalId":6860,"journal":{"name":"2021 RIVF International Conference on Computing and Communication Technologies (RIVF)","volume":"108 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2021-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78781736","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
Streaming Algorithm for Submodular Cover Problem Under Noise 噪声下子模覆盖问题的流算法
Pub Date : 2021-08-19 DOI: 10.1109/RIVF51545.2021.9642118
Bich-Ngan T. Nguyen, P. H. Pham, Canh V. Pham, Anh N. Su, V. Snás̃el
Submodular Cover problem has attracted the attention of researchers because of its wide variety of applications in economics, machine learning, digital marketing, and computer science. Previous studies on this problem have focused on solving it under the assumption in a non-noise environment, or using the greedy algorithm to solve under noise. However, in some applications, the data is often large scale and brings the noisy version, so the effectiveness of existing solutions is low or not applicable in large and noisy data. Motivated by this phenomenon, we study the Submodular Cover under Noise (SCN) problem and propose a single pass streaming algorithm, which provides a bicriteria approximation solution for SCN. The experiment results indicate that our algorithm provides solutions with the high value of objective functions and outperforms the-state-of-art algorithm in terms of both number of queries and running time.
子模块覆盖问题因其在经济学、机器学习、数字营销和计算机科学中的广泛应用而引起了研究者的关注。以往对该问题的研究主要集中在无噪声环境下的假设下求解,或者使用贪心算法在有噪声环境下求解。然而,在某些应用中,数据往往是大规模的,并且会带来噪声版本,因此现有解决方案的有效性较低或不适用于大数据和噪声。基于这一现象,我们研究了噪声下的子模覆盖问题,并提出了一种单通流算法,该算法为噪声下的子模覆盖问题提供了双准则近似解。实验结果表明,我们的算法提供了具有高目标函数值的解,并且在查询数和运行时间方面都优于当前的算法。
{"title":"Streaming Algorithm for Submodular Cover Problem Under Noise","authors":"Bich-Ngan T. Nguyen, P. H. Pham, Canh V. Pham, Anh N. Su, V. Snás̃el","doi":"10.1109/RIVF51545.2021.9642118","DOIUrl":"https://doi.org/10.1109/RIVF51545.2021.9642118","url":null,"abstract":"Submodular Cover problem has attracted the attention of researchers because of its wide variety of applications in economics, machine learning, digital marketing, and computer science. Previous studies on this problem have focused on solving it under the assumption in a non-noise environment, or using the greedy algorithm to solve under noise. However, in some applications, the data is often large scale and brings the noisy version, so the effectiveness of existing solutions is low or not applicable in large and noisy data. Motivated by this phenomenon, we study the Submodular Cover under Noise (SCN) problem and propose a single pass streaming algorithm, which provides a bicriteria approximation solution for SCN. The experiment results indicate that our algorithm provides solutions with the high value of objective functions and outperforms the-state-of-art algorithm in terms of both number of queries and running time.","PeriodicalId":6860,"journal":{"name":"2021 RIVF International Conference on Computing and Communication Technologies (RIVF)","volume":"73 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2021-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73231085","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
An agent-based model representing the exchanges of arguments to accurately simulate the process of innovation diffusion 基于智能体的创新扩散模型能够准确地模拟创新扩散过程
Pub Date : 2021-08-19 DOI: 10.1109/RIVF51545.2021.9642113
François Ledoyen, R. Thomopoulos, S. Couture, L. Sadou, P. Taillandier
An approach that is particularly well adapted to study the dynamics of adoption and diffusion of innovations is agent-based simulation. It allows modelers to take into account the complex interactions between actors as well as their heterogeneity. Numerous works have already shown the interest of this method for the study of innovation diffusion processes. However, the vast majority of these works have been limited to an abstract and simplified representation of this process. This very abstract representation does not allow users to understand and explain the reasons for the change of opinion of an agent, which is nevertheless fundamental to understanding the dynamics of innovation diffusion. In order to overcome this limitation, we propose an agent-based model of adoption and diffusion of innovations that uses a structured argumentation framework. An application of this model is proposed to study the diffusion of communicating water meters by farmers on the Louts river (South-West of France) and shows that the introduction of new arguments could impact the adoption process.
一种特别适合于研究创新的采用和扩散的动态的方法是基于主体的模拟。它允许建模者考虑参与者之间复杂的相互作用以及他们的异质性。许多研究已经表明了这种方法对研究创新扩散过程的兴趣。然而,这些作品中的绝大多数都局限于对这一过程的抽象和简化的表现。这种非常抽象的表示不允许用户理解和解释代理人改变意见的原因,而这对于理解创新扩散的动态是至关重要的。为了克服这一限制,我们提出了一个基于主体的创新采用和扩散模型,该模型使用结构化的论证框架。该模型被用于研究卢茨河(法国西南部)农民对通讯水表的传播,并表明引入新的论点可能会影响采用过程。
{"title":"An agent-based model representing the exchanges of arguments to accurately simulate the process of innovation diffusion","authors":"François Ledoyen, R. Thomopoulos, S. Couture, L. Sadou, P. Taillandier","doi":"10.1109/RIVF51545.2021.9642113","DOIUrl":"https://doi.org/10.1109/RIVF51545.2021.9642113","url":null,"abstract":"An approach that is particularly well adapted to study the dynamics of adoption and diffusion of innovations is agent-based simulation. It allows modelers to take into account the complex interactions between actors as well as their heterogeneity. Numerous works have already shown the interest of this method for the study of innovation diffusion processes. However, the vast majority of these works have been limited to an abstract and simplified representation of this process. This very abstract representation does not allow users to understand and explain the reasons for the change of opinion of an agent, which is nevertheless fundamental to understanding the dynamics of innovation diffusion. In order to overcome this limitation, we propose an agent-based model of adoption and diffusion of innovations that uses a structured argumentation framework. An application of this model is proposed to study the diffusion of communicating water meters by farmers on the Louts river (South-West of France) and shows that the introduction of new arguments could impact the adoption process.","PeriodicalId":6860,"journal":{"name":"2021 RIVF International Conference on Computing and Communication Technologies (RIVF)","volume":"71 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2021-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80624194","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
Linguistic-based Augmentation for Enhancing Vietnamese Sentiment Analysis 基于语言的增强越南语情感分析
Pub Date : 2021-08-19 DOI: 10.1109/RIVF51545.2021.9642123
C. Manh, Hieu Pham Minh, Hoang Do Van, Khanh Nguyen Quoc, Khanh Nguyen, Manh Tran Van, Anh Phan
Identify customer’s opinions about products, services, and brands bring many benefits to e-commerce development. Capturing customer attitudes helps retailers adjust business decisions. Customers can select the suitable product and the good service by consulting social experiences. However, free-style texts of customer feedback like acronyms, slang words, incorrect grammar, and so on are challenging any machine learning model.
识别顾客对产品、服务和品牌的看法,给电子商务的发展带来很多好处。捕捉顾客的态度有助于零售商调整商业决策。客户可以通过咨询社会经验来选择合适的产品和良好的服务。然而,诸如首字母缩略词、俚语、错误语法等自由风格的客户反馈文本正在挑战任何机器学习模型。
{"title":"Linguistic-based Augmentation for Enhancing Vietnamese Sentiment Analysis","authors":"C. Manh, Hieu Pham Minh, Hoang Do Van, Khanh Nguyen Quoc, Khanh Nguyen, Manh Tran Van, Anh Phan","doi":"10.1109/RIVF51545.2021.9642123","DOIUrl":"https://doi.org/10.1109/RIVF51545.2021.9642123","url":null,"abstract":"Identify customer’s opinions about products, services, and brands bring many benefits to e-commerce development. Capturing customer attitudes helps retailers adjust business decisions. Customers can select the suitable product and the good service by consulting social experiences. However, free-style texts of customer feedback like acronyms, slang words, incorrect grammar, and so on are challenging any machine learning model.","PeriodicalId":6860,"journal":{"name":"2021 RIVF International Conference on Computing and Communication Technologies (RIVF)","volume":"10 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2021-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87278667","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
期刊
2021 RIVF International Conference on Computing and Communication Technologies (RIVF)
全部 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