首页 > 最新文献

2021 IEEE Symposium Series on Computational Intelligence (SSCI)最新文献

英文 中文
Feature Selection for Fake News Classification 假新闻分类的特征选择
Pub Date : 2021-12-05 DOI: 10.1109/SSCI50451.2021.9660080
Simen Sverdrup-Thygeson, P. Haddow
An explosive growth of misleading and untrustworthy news articles has been observed over the last years. These news articles are often referred to as fake news and have been found to severely impact fair elections and democratic values. Computational Intelligence models may be applied to the classification of news articles, assuming that an efficient feature set is available as input to the model. However, the selection of appropriate feature sets is an open question for such high-dimensional tasks. A further challenge is the general applicability of feature selection strategies, where testing on a single dataset may convey misleading results. The work herein evaluates a wide-range of potential news article features resulting in twenty-five potential features. Feature selection, based on a combination of feature scoring, feature ranking and mutual information is then applied, evaluated on multiple datasets: Kaggle, Liar and FakeNewsNet. An Artificial Immune System model is applied in the feature ranking and as the classification model. The accuracy obtained is compared to state of the art fake news classification models, highlighting that the approach shows promise in terms of accuracy despite the small feature sets provided for classification.
在过去的几年里,误导性和不可信的新闻文章呈爆炸式增长。这些新闻文章通常被称为假新闻,并被发现严重影响公平选举和民主价值观。假设一个有效的特征集可以作为模型的输入,计算智能模型可以应用于新闻文章的分类。然而,对于这样的高维任务,选择合适的特征集是一个悬而未决的问题。进一步的挑战是特征选择策略的普遍适用性,在单个数据集上进行测试可能会传达误导性的结果。本文的工作评估了广泛的潜在新闻文章特征,产生了25个潜在特征。特征选择是基于特征评分、特征排序和互信息的组合,然后在多个数据集上进行评估:Kaggle、Liar和FakeNewsNet。采用人工免疫系统模型对特征进行排序,并作为分类模型。将获得的准确性与最先进的假新闻分类模型进行比较,强调该方法在准确性方面显示出希望,尽管为分类提供的特征集很小。
{"title":"Feature Selection for Fake News Classification","authors":"Simen Sverdrup-Thygeson, P. Haddow","doi":"10.1109/SSCI50451.2021.9660080","DOIUrl":"https://doi.org/10.1109/SSCI50451.2021.9660080","url":null,"abstract":"An explosive growth of misleading and untrustworthy news articles has been observed over the last years. These news articles are often referred to as fake news and have been found to severely impact fair elections and democratic values. Computational Intelligence models may be applied to the classification of news articles, assuming that an efficient feature set is available as input to the model. However, the selection of appropriate feature sets is an open question for such high-dimensional tasks. A further challenge is the general applicability of feature selection strategies, where testing on a single dataset may convey misleading results. The work herein evaluates a wide-range of potential news article features resulting in twenty-five potential features. Feature selection, based on a combination of feature scoring, feature ranking and mutual information is then applied, evaluated on multiple datasets: Kaggle, Liar and FakeNewsNet. An Artificial Immune System model is applied in the feature ranking and as the classification model. The accuracy obtained is compared to state of the art fake news classification models, highlighting that the approach shows promise in terms of accuracy despite the small feature sets provided for classification.","PeriodicalId":255763,"journal":{"name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129341214","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
Diabetes Prediction Using Quantum Neurons with Preprocessing Based on Hypercomplex Numbers 基于超复数预处理的量子神经元糖尿病预测
Pub Date : 2021-12-05 DOI: 10.1109/SSCI50451.2021.9660028
Cláudio A. Monteiro, F. M. P. Neto
The use of properties that are intrinsic to quantum mechanics has made it possible to build quantum algorithms with greater efficiency than classical algorithms to solve problems whose classically efficient solution either does not exist or is not known. There are quantum neurons that can carry an exponential amount of information to a linear number of quantum information units (qubits) using the quantum property of superposition. In this paper, we compare the performance of three of these quantum neuron models applied to the diabetes classification problem. We also propose the use of different data preprocessing strategies. Quantum neurons were simulated using the IBM Qiskit tool. We compare the preprocessing approaches applied to two toy problems (1) simulating the XOR operator and (2) solving a generic nonlinear problem. The results of the experiments shows that a single quantum neuron is capable of achieving an accuracy rate of 100% in the XOR problem and an accuracy rate of 100% in a non-linear dataset, demonstrating that the quantum neurons with real weights are capable of modeling non-linearly separable problems. In the problem of diagnosing diabetes, quantum neurons achieved an accuracy rate of 76% and AUC-ROC of 88%, while its classic version, the perceptron, reached only 63% accuracy and the artificial neural network reached 80% AUC-ROC. These results indicate that a single quantum neuron performs better than its classical version and even the artificial neural network for AUC-ROC, demonstrating potential for use in healthcare applications in the near future.
利用量子力学固有的性质,可以建立比经典算法效率更高的量子算法,来解决那些经典有效解不存在或不知道的问题。有一些量子神经元可以利用叠加的量子特性,将指数级的信息携带到线性数量的量子信息单位(量子位)。在本文中,我们比较了应用于糖尿病分类问题的三种量子神经元模型的性能。我们还建议使用不同的数据预处理策略。使用IBM Qiskit工具模拟量子神经元。我们比较了应用于两个玩具问题(1)模拟异或运算符和(2)解决一般非线性问题的预处理方法。实验结果表明,单个量子神经元能够在异或问题中达到100%的准确率,在非线性数据集中达到100%的准确率,表明具有真实权重的量子神经元能够建模非线性可分问题。在诊断糖尿病的问题中,量子神经元的准确率达到76%,AUC-ROC达到88%,而其经典版本感知机的准确率仅为63%,人工神经网络的AUC-ROC达到80%。这些结果表明,单个量子神经元的性能优于其经典版本,甚至优于AUC-ROC的人工神经网络,显示了在不久的将来在医疗保健应用中的潜力。
{"title":"Diabetes Prediction Using Quantum Neurons with Preprocessing Based on Hypercomplex Numbers","authors":"Cláudio A. Monteiro, F. M. P. Neto","doi":"10.1109/SSCI50451.2021.9660028","DOIUrl":"https://doi.org/10.1109/SSCI50451.2021.9660028","url":null,"abstract":"The use of properties that are intrinsic to quantum mechanics has made it possible to build quantum algorithms with greater efficiency than classical algorithms to solve problems whose classically efficient solution either does not exist or is not known. There are quantum neurons that can carry an exponential amount of information to a linear number of quantum information units (qubits) using the quantum property of superposition. In this paper, we compare the performance of three of these quantum neuron models applied to the diabetes classification problem. We also propose the use of different data preprocessing strategies. Quantum neurons were simulated using the IBM Qiskit tool. We compare the preprocessing approaches applied to two toy problems (1) simulating the XOR operator and (2) solving a generic nonlinear problem. The results of the experiments shows that a single quantum neuron is capable of achieving an accuracy rate of 100% in the XOR problem and an accuracy rate of 100% in a non-linear dataset, demonstrating that the quantum neurons with real weights are capable of modeling non-linearly separable problems. In the problem of diagnosing diabetes, quantum neurons achieved an accuracy rate of 76% and AUC-ROC of 88%, while its classic version, the perceptron, reached only 63% accuracy and the artificial neural network reached 80% AUC-ROC. These results indicate that a single quantum neuron performs better than its classical version and even the artificial neural network for AUC-ROC, demonstrating potential for use in healthcare applications in the near future.","PeriodicalId":255763,"journal":{"name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129475554","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 Statistical Analysis of Performance in the 2021 CEC-GECCO-PESGM Competition on Evolutionary Computation in the Energy Domain 2021年cecc - gecco - pesgm能源领域进化计算竞赛中性能的统计分析
Pub Date : 2021-12-05 DOI: 10.1109/SSCI50451.2021.9660117
F. Lezama, J. Soares, B. Canizes, Z. Vale
Evolutionary algorithms (EAs) have emerged as an efficient alternative to deal with real-world applications with high complexity. However, due to the stochastic nature of the results obtained using EAs, the design of benchmarks and competitions where such approaches can be evaluated and compared is attracting attention in the field. In the energy domain, the “2021 CEC-GECCO-PESGM Competition on Evolutionary Computation in the Energy Domain: Smart Grid Applications” provides a platform to test and compare new EAs to solve complex problems in the field. However, the metric used to rank the algorithms is based solely on the mean fitness value (related to the objective function value only), which does not give statistical significance to the performance of the algorithms. Thus, this paper presents a statistical analysis using the Wilcoxon pair-wise comparison to study the performance of algorithms with statistical grounds. Results suggest that, for track 1 of the competition, only the winner approach (first place) is significantly different and superior to the other algorithms; in contrast, the second place is already statistically comparable to some other contestants. For track 2, all the winner approaches (first, second, and third) are statistically different from each other and the rest of the contestants. This type of analysis is important to have a deeper understanding of the stochastic performance of algorithms.
进化算法(EAs)已经成为处理高复杂性现实世界应用程序的有效替代方案。然而,由于使用ea获得的结果具有随机性,因此可以评估和比较这些方法的基准和竞赛的设计正在引起该领域的关注。在能源领域,“2021 cecc - gecco - pesgm能源领域进化计算竞赛:智能电网应用”为测试和比较新的ea提供了一个平台,以解决该领域的复杂问题。然而,用于对算法进行排名的度量仅基于平均适应度值(仅与目标函数值相关),这对算法的性能没有统计学意义。因此,本文提出了使用Wilcoxon配对比较的统计分析来研究具有统计基础的算法的性能。结果表明,对于比赛的赛道1,只有获胜者方法(第一名)与其他算法显著不同并优于其他算法;相比之下,第二名在统计上已经与其他一些选手不相上下。对于轨道2,所有获胜方法(第一、第二和第三)在统计上彼此不同,也不同于其他参赛者。这种类型的分析对于更深入地理解算法的随机性能非常重要。
{"title":"A Statistical Analysis of Performance in the 2021 CEC-GECCO-PESGM Competition on Evolutionary Computation in the Energy Domain","authors":"F. Lezama, J. Soares, B. Canizes, Z. Vale","doi":"10.1109/SSCI50451.2021.9660117","DOIUrl":"https://doi.org/10.1109/SSCI50451.2021.9660117","url":null,"abstract":"Evolutionary algorithms (EAs) have emerged as an efficient alternative to deal with real-world applications with high complexity. However, due to the stochastic nature of the results obtained using EAs, the design of benchmarks and competitions where such approaches can be evaluated and compared is attracting attention in the field. In the energy domain, the “2021 CEC-GECCO-PESGM Competition on Evolutionary Computation in the Energy Domain: Smart Grid Applications” provides a platform to test and compare new EAs to solve complex problems in the field. However, the metric used to rank the algorithms is based solely on the mean fitness value (related to the objective function value only), which does not give statistical significance to the performance of the algorithms. Thus, this paper presents a statistical analysis using the Wilcoxon pair-wise comparison to study the performance of algorithms with statistical grounds. Results suggest that, for track 1 of the competition, only the winner approach (first place) is significantly different and superior to the other algorithms; in contrast, the second place is already statistically comparable to some other contestants. For track 2, all the winner approaches (first, second, and third) are statistically different from each other and the rest of the contestants. This type of analysis is important to have a deeper understanding of the stochastic performance of algorithms.","PeriodicalId":255763,"journal":{"name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124856917","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
Cooperative Optimization Strategy for Distributed Energy Resource System using Multi-Agent Reinforcement Learning 基于多智能体强化学习的分布式能源系统协同优化策略
Pub Date : 2021-12-05 DOI: 10.1109/SSCI50451.2021.9659540
Zhaoyang Liu, Tianchun Xiang, Tianhao Wang, C. Mu
In this paper, a consensus multi-agent deep reinforcement learning algorithm is introduced for distributed cooperative secondary voltage control of microgrids. To reduce dependence on the system model and enhance communication efficiency, we propose a fully decentralized multi-agent advantage actor critic (A2C) algorithm with local communication networks, which considers each distributed energy resource (DER) as an agent. Both local state and the messages received from neighbors are employed by each agent to learn a control strategy. Moreover, the maximum entropy reinforcement learning framework is applied to improve exploration of agents. The proposed algorithm is verified in two different scale microgrid setups, which are microgrid-6 and microgrid-20. Experiment results show the effectiveness and superiority of our proposed algorithm.
本文提出了一种共识多智能体深度强化学习算法,用于微电网分布式协同二次电压控制。为了减少对系统模型的依赖,提高通信效率,提出了一种基于局部通信网络的完全分散的多智能体优势参与者评价(A2C)算法,该算法将每个分布式能源(DER)视为一个智能体。每个代理都利用本地状态和从邻居接收的消息来学习控制策略。此外,应用最大熵强化学习框架改进智能体的探索。该算法在微网6和微网20两种不同规模的微网中进行了验证。实验结果表明了该算法的有效性和优越性。
{"title":"Cooperative Optimization Strategy for Distributed Energy Resource System using Multi-Agent Reinforcement Learning","authors":"Zhaoyang Liu, Tianchun Xiang, Tianhao Wang, C. Mu","doi":"10.1109/SSCI50451.2021.9659540","DOIUrl":"https://doi.org/10.1109/SSCI50451.2021.9659540","url":null,"abstract":"In this paper, a consensus multi-agent deep reinforcement learning algorithm is introduced for distributed cooperative secondary voltage control of microgrids. To reduce dependence on the system model and enhance communication efficiency, we propose a fully decentralized multi-agent advantage actor critic (A2C) algorithm with local communication networks, which considers each distributed energy resource (DER) as an agent. Both local state and the messages received from neighbors are employed by each agent to learn a control strategy. Moreover, the maximum entropy reinforcement learning framework is applied to improve exploration of agents. The proposed algorithm is verified in two different scale microgrid setups, which are microgrid-6 and microgrid-20. Experiment results show the effectiveness and superiority of our proposed algorithm.","PeriodicalId":255763,"journal":{"name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125267520","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
Road-network aware Dynamic Workload Balancing Technique for Real-time Route Generation in On-Demand Public Transit 基于路网感知的按需公共交通实时路线生成动态负载均衡技术
Pub Date : 2021-12-05 DOI: 10.1109/SSCI50451.2021.9659934
Thilina Perera, L. Wijerathna, Deshya Wijesundera, T. Srikanthan
On-demand public transit systems require real-time computation of routes to ensure a user-friendly responsive service while also minimizing the vehicle miles traveled (VMT) of the fleet for increasing the profits of an operator. To ensure responsiveness, heuristic algorithms that rapidly generate near-optimal solutions are preferred over time-consuming exact computations. In order to further ensure the scalability of heuristic algorithms, especially to solve large problems, parallel computing techniques need to distribute the workload evenly across several partitions, while keeping passengers on similar routes with less detour in a single partition to reduce the VMT. However, existing works ignore these factors when partitioning the workload. This work proposes a road-network aware tree partitioning algorithm that not only considers the shortest path based routes but also the workloads to create balanced partitions in real-time. Experimental results on a real road-network show that the proposed algorithm outperforms a well-known unsupervised learning algorithm in terms of quality of results and runtime.
按需公共交通系统需要实时计算路线,以确保用户友好的响应服务,同时最大限度地减少车队的车辆行驶里程(VMT),以增加运营商的利润。为了确保响应性,快速生成接近最优解的启发式算法优于耗时的精确计算。为了进一步保证启发式算法的可扩展性,特别是在解决大型问题时,并行计算技术需要将工作负载均匀地分布在多个分区上,同时在单个分区内保持乘客在相似路线上较少绕路,以减少VMT。然而,现有的工作在划分工作负载时忽略了这些因素。本文提出了一种路网感知树分区算法,该算法不仅考虑了基于最短路径的路由,而且考虑了实时创建平衡分区的工作负载。在实际路网上的实验结果表明,该算法在结果质量和运行时间上都优于一种著名的无监督学习算法。
{"title":"Road-network aware Dynamic Workload Balancing Technique for Real-time Route Generation in On-Demand Public Transit","authors":"Thilina Perera, L. Wijerathna, Deshya Wijesundera, T. Srikanthan","doi":"10.1109/SSCI50451.2021.9659934","DOIUrl":"https://doi.org/10.1109/SSCI50451.2021.9659934","url":null,"abstract":"On-demand public transit systems require real-time computation of routes to ensure a user-friendly responsive service while also minimizing the vehicle miles traveled (VMT) of the fleet for increasing the profits of an operator. To ensure responsiveness, heuristic algorithms that rapidly generate near-optimal solutions are preferred over time-consuming exact computations. In order to further ensure the scalability of heuristic algorithms, especially to solve large problems, parallel computing techniques need to distribute the workload evenly across several partitions, while keeping passengers on similar routes with less detour in a single partition to reduce the VMT. However, existing works ignore these factors when partitioning the workload. This work proposes a road-network aware tree partitioning algorithm that not only considers the shortest path based routes but also the workloads to create balanced partitions in real-time. Experimental results on a real road-network show that the proposed algorithm outperforms a well-known unsupervised learning algorithm in terms of quality of results and runtime.","PeriodicalId":255763,"journal":{"name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126227968","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
Comparing Autonomic Physiological and Electroencephalography Features for VR Sickness Detection Using Predictive Models 利用预测模型比较VR疾病检测的自主生理学和脑电图特征
Pub Date : 2021-12-05 DOI: 10.1109/SSCI50451.2021.9660126
Gang Li, Ogechi Onuoha, Mark Mcgill, S. Brewster, C. Chen, F. Pollick
How the performance of autonomic physiological, and human vestibular network (HVN)-based brain functional connectivity (BFC) features differ in a virtual reality (VR) sickness classification task is underexplored. Therefore, this paper presents an artificial intelligence (AI)-aided comparative study of the two. Results from different AI models all show that autonomic physiological features represented by the combined heart rate, fingertip temperature and forehead temperature are superior to HVN-based BFC features represented by the phase-locking values of inter-electrode coherence (IEC) of electroencephalogram (EEG) in the same VR sickness condition (that is, as a result of experiencing tunnel travel-induced illusory self-motion (vection) about moving in-depth in this study). Regarding EEG features per se (IEC-BFC vs traditional power spectrum), we did not find much difference across AI models.
自主神经生理和基于人类前庭网络(HVN)的脑功能连接(BFC)特征在虚拟现实(VR)疾病分类任务中的表现差异尚不清楚。因此,本文在人工智能(AI)的辅助下对两者进行了比较研究。不同AI模型的结果均表明,在相同的VR疾病状态下(即本研究中由于经历了隧道旅行引起的关于深度移动的虚幻自我运动(vection)),以心率、指尖温度和前额温度组合为代表的自主生理特征优于以脑电图(EEG)电极间相干(IEC)锁相值为代表的基于hvr的BFC特征。关于EEG特征本身(IEC-BFC与传统功率谱),我们没有发现人工智能模型之间有太大差异。
{"title":"Comparing Autonomic Physiological and Electroencephalography Features for VR Sickness Detection Using Predictive Models","authors":"Gang Li, Ogechi Onuoha, Mark Mcgill, S. Brewster, C. Chen, F. Pollick","doi":"10.1109/SSCI50451.2021.9660126","DOIUrl":"https://doi.org/10.1109/SSCI50451.2021.9660126","url":null,"abstract":"How the performance of autonomic physiological, and human vestibular network (HVN)-based brain functional connectivity (BFC) features differ in a virtual reality (VR) sickness classification task is underexplored. Therefore, this paper presents an artificial intelligence (AI)-aided comparative study of the two. Results from different AI models all show that autonomic physiological features represented by the combined heart rate, fingertip temperature and forehead temperature are superior to HVN-based BFC features represented by the phase-locking values of inter-electrode coherence (IEC) of electroencephalogram (EEG) in the same VR sickness condition (that is, as a result of experiencing tunnel travel-induced illusory self-motion (vection) about moving in-depth in this study). Regarding EEG features per se (IEC-BFC vs traditional power spectrum), we did not find much difference across AI models.","PeriodicalId":255763,"journal":{"name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126766508","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
An Adaptive Evolutionary Algorithm for Bi- Level Multi-objective VRPs with Real-Time Traffic Conditions 实时交通条件下双级多目标vrp的自适应进化算法
Pub Date : 2021-12-05 DOI: 10.1109/SSCI50451.2021.9659933
Baojian Chen, Changhe Li, Sanyou Zeng, Shengxiang Yang, Michalis Mavrovouniotis
The research of vehicle routing problem (VRP) is significant for people traveling and logistics distribution. Recently, in order to alleviate global warming, the VRP based on electric vehicles has attracted much attention from researchers. In this paper, a bi-level routing problem model based on electric vehicles is presented, which can simulate the actual logistics distribution process. The classic backpropagation neural network is used to predict the road conditions for applying the method in real life. We also propose a local search algorithm based on a dynamic constrained multiobjective optimization framework. In this algorithm, 26 local search operators are designed and selected adaptively to optimize initial solutions. We also make a comparison between our algorithm and 3 modified algorithms. Experimental results indicate that our algorithm can attain an excellent solution that can satisfy the constraints of the VRP with real-time traffic conditions and be more competitive than the other 3 modified algorithms.
车辆路径问题(VRP)的研究对人们出行和物流配送具有重要意义。近年来,为了缓解全球变暖,基于电动汽车的VRP受到了研究人员的广泛关注。本文提出了一个基于电动汽车的双层路径问题模型,该模型可以模拟实际的物流配送过程。利用经典的反向传播神经网络对道路状况进行预测,将该方法应用于实际生活中。提出了一种基于动态约束多目标优化框架的局部搜索算法。该算法设计并自适应地选取了26个局部搜索算子来优化初始解。并将该算法与3种改进后的算法进行了比较。实验结果表明,该算法能较好地满足实时交通条件下VRP的约束,比其他3种改进算法更具竞争力。
{"title":"An Adaptive Evolutionary Algorithm for Bi- Level Multi-objective VRPs with Real-Time Traffic Conditions","authors":"Baojian Chen, Changhe Li, Sanyou Zeng, Shengxiang Yang, Michalis Mavrovouniotis","doi":"10.1109/SSCI50451.2021.9659933","DOIUrl":"https://doi.org/10.1109/SSCI50451.2021.9659933","url":null,"abstract":"The research of vehicle routing problem (VRP) is significant for people traveling and logistics distribution. Recently, in order to alleviate global warming, the VRP based on electric vehicles has attracted much attention from researchers. In this paper, a bi-level routing problem model based on electric vehicles is presented, which can simulate the actual logistics distribution process. The classic backpropagation neural network is used to predict the road conditions for applying the method in real life. We also propose a local search algorithm based on a dynamic constrained multiobjective optimization framework. In this algorithm, 26 local search operators are designed and selected adaptively to optimize initial solutions. We also make a comparison between our algorithm and 3 modified algorithms. Experimental results indicate that our algorithm can attain an excellent solution that can satisfy the constraints of the VRP with real-time traffic conditions and be more competitive than the other 3 modified algorithms.","PeriodicalId":255763,"journal":{"name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"110 8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125882804","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
Privacy-Preserving Online Mirror Descent for Federated Learning with Single-Sided Trust 单面信任联邦学习的在线镜像下降保护隐私
Pub Date : 2021-12-05 DOI: 10.1109/SSCI50451.2021.9659544
O. Odeyomi, G. Záruba
This paper discusses how clients in a federated learning system can collaborate with privacy guarantee in a fully decentralized setting without a central server. Most existing work includes a central server that aggregates the local updates from the clients and coordinates the training. Thus, the setting in this existing work is prone to communication and computational bottlenecks, especially when large number of clients are involved. Also, most existing federated learning algorithms do not cater for situations where the data distribution is time-varying such as in real-time traffic monitoring. To address these problems, this paper proposes a differentially-private online mirror descent algorithm. To provide additional privacy to the loss gradients of the clients, local differential privacy is introduced. Simulation results are based on a proposed differentially-private exponential gradient algorithm, which is a variant of differentially-private online mirror descent algorithm with entropic regularizer. The simulation shows that all the clients can converge to the global optimal vector over time. The regret bound of the proposed differentially-private exponential gradient algorithm is compared with the regret bounds of some state-of-the-art online federated learning algorithms found in the literature.
本文讨论了联邦学习系统中的客户端如何在没有中央服务器的完全分散设置下进行协作并保证隐私。大多数现有的工作都包括一个中央服务器,该服务器聚合来自客户端的本地更新并协调培训。因此,这个现有工作中的设置容易出现通信和计算瓶颈,特别是当涉及大量客户机时。此外,大多数现有的联邦学习算法不能满足数据分布时变的情况,例如实时交通监控。为了解决这些问题,本文提出了一种微分私有在线镜像下降算法。为了给客户端的损失梯度提供额外的隐私,引入了局部差分隐私。仿真结果基于一种微分私有指数梯度算法,该算法是微分私有带熵正则化器的在线镜像下降算法的一种变体。仿真结果表明,随着时间的推移,所有客户端都能收敛到全局最优向量。将所提出的微分私有指数梯度算法的后悔界与文献中一些最先进的在线联邦学习算法的后悔界进行了比较。
{"title":"Privacy-Preserving Online Mirror Descent for Federated Learning with Single-Sided Trust","authors":"O. Odeyomi, G. Záruba","doi":"10.1109/SSCI50451.2021.9659544","DOIUrl":"https://doi.org/10.1109/SSCI50451.2021.9659544","url":null,"abstract":"This paper discusses how clients in a federated learning system can collaborate with privacy guarantee in a fully decentralized setting without a central server. Most existing work includes a central server that aggregates the local updates from the clients and coordinates the training. Thus, the setting in this existing work is prone to communication and computational bottlenecks, especially when large number of clients are involved. Also, most existing federated learning algorithms do not cater for situations where the data distribution is time-varying such as in real-time traffic monitoring. To address these problems, this paper proposes a differentially-private online mirror descent algorithm. To provide additional privacy to the loss gradients of the clients, local differential privacy is introduced. Simulation results are based on a proposed differentially-private exponential gradient algorithm, which is a variant of differentially-private online mirror descent algorithm with entropic regularizer. The simulation shows that all the clients can converge to the global optimal vector over time. The regret bound of the proposed differentially-private exponential gradient algorithm is compared with the regret bounds of some state-of-the-art online federated learning algorithms found in the literature.","PeriodicalId":255763,"journal":{"name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"7 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120891697","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
CLC: Noisy Label Correction via Curriculum Learning 通过课程学习来纠正噪音标签
Pub Date : 2021-12-05 DOI: 10.1109/SSCI50451.2021.9660078
Jaeyoon Lee, Hyuntak Lim, Ki-Seok Chung
Deep neural networks reveal their usefulness through learning from large amounts of data. However, unless the data is correctly labeled, it may be very difficult to properly train a neural network. Labeling the large set of data is a time-consuming and labor-intensive task. To overcome the risk of mislabeling, several methods that are robust against the label noise have been proposed. In this paper, we propose an effective label correction method called Curriculum Label Correction (CLC). With reference to the loss distribution from self-supervised learning, CLC identifies and corrects noisy labels utilizing curriculum learning. Our experimental results verify that CLC shows outstanding performance especially in a harshly noisy condition, 91.06% test accuracy on CIFAR-10 at a noise rate of 0.8. Code is available at https://github.com/LJY-HY/CLC.
深度神经网络通过从大量数据中学习来显示其实用性。然而,除非数据被正确标记,否则正确训练神经网络可能非常困难。标记大量数据集是一项耗时且费力的任务。为了克服错误标记的风险,提出了几种对标签噪声具有鲁棒性的方法。本文提出了一种有效的标签校正方法——课程标签校正(CLC)。参考自监督学习的损失分布,CLC利用课程学习识别和纠正噪声标签。实验结果表明,在噪声比为0.8的情况下,CIFAR-10的测试准确率达到了91.06%。代码可从https://github.com/LJY-HY/CLC获得。
{"title":"CLC: Noisy Label Correction via Curriculum Learning","authors":"Jaeyoon Lee, Hyuntak Lim, Ki-Seok Chung","doi":"10.1109/SSCI50451.2021.9660078","DOIUrl":"https://doi.org/10.1109/SSCI50451.2021.9660078","url":null,"abstract":"Deep neural networks reveal their usefulness through learning from large amounts of data. However, unless the data is correctly labeled, it may be very difficult to properly train a neural network. Labeling the large set of data is a time-consuming and labor-intensive task. To overcome the risk of mislabeling, several methods that are robust against the label noise have been proposed. In this paper, we propose an effective label correction method called Curriculum Label Correction (CLC). With reference to the loss distribution from self-supervised learning, CLC identifies and corrects noisy labels utilizing curriculum learning. Our experimental results verify that CLC shows outstanding performance especially in a harshly noisy condition, 91.06% test accuracy on CIFAR-10 at a noise rate of 0.8. Code is available at https://github.com/LJY-HY/CLC.","PeriodicalId":255763,"journal":{"name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"39 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121011295","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}
引用次数: 2
Moonwalkers: Evolving Robots for Locomotion in a Moon-like Environment 月球漫步者:在类似月球的环境中运动的进化机器人
Pub Date : 2021-12-05 DOI: 10.1109/SSCI50451.2021.9660029
Koen Van Der Pool, A. Eiben
Robots are arguably essential for space research in the future, but designing and producing robots for unknown environments represents a grand challenge. The field of Evolutionary Robotics offers a solution by applying the principles of natural evolution to robot design. In this paper, we consider a Moon-like environment and investigate the joint evolution of morphologies (bodies) and controllers (brains) when fitness is determined by the ability to locomote. In particular, we are interested in the evolved morphologies and compare the emerging 'life forms' in a Moonlike environment to those evolved under Earth-like conditions. To model the Moon we change two environmental properties of our baseline environment that represents the Earth: gravity is set to a low value and the flat terrain is replaced by the NASA model of the Moon landing site of the Apollo 14. The results show that changing only one of these does not lead to different evolved robot morphologies, but changing both does. Our evolved Moonwalkers are usually bigger, have fewer limbs and a less space filling shape than the robots evolved on Earth.
机器人在未来的空间研究中可以说是必不可少的,但是为未知环境设计和生产机器人是一个巨大的挑战。进化机器人领域通过将自然进化原理应用于机器人设计提供了一个解决方案。在本文中,我们考虑了一个类似月球的环境,并研究了当适应性由运动能力决定时,形态(身体)和控制器(大脑)的联合进化。特别是,我们对进化的形态感兴趣,并将在类月球环境中出现的“生命形式”与在类地球条件下进化的“生命形式”进行比较。为了模拟月球,我们改变了代表地球的基线环境的两个环境属性:重力设置为低值,平坦的地形被阿波罗14号登月地点的NASA模型所取代。结果表明,仅仅改变其中的一个并不会导致不同的机器人形态进化,但改变这两个都会导致不同的机器人形态进化。我们进化的月球漫步者通常比地球上进化的机器人更大,四肢更少,空间填充的形状也更小。
{"title":"Moonwalkers: Evolving Robots for Locomotion in a Moon-like Environment","authors":"Koen Van Der Pool, A. Eiben","doi":"10.1109/SSCI50451.2021.9660029","DOIUrl":"https://doi.org/10.1109/SSCI50451.2021.9660029","url":null,"abstract":"Robots are arguably essential for space research in the future, but designing and producing robots for unknown environments represents a grand challenge. The field of Evolutionary Robotics offers a solution by applying the principles of natural evolution to robot design. In this paper, we consider a Moon-like environment and investigate the joint evolution of morphologies (bodies) and controllers (brains) when fitness is determined by the ability to locomote. In particular, we are interested in the evolved morphologies and compare the emerging 'life forms' in a Moonlike environment to those evolved under Earth-like conditions. To model the Moon we change two environmental properties of our baseline environment that represents the Earth: gravity is set to a low value and the flat terrain is replaced by the NASA model of the Moon landing site of the Apollo 14. The results show that changing only one of these does not lead to different evolved robot morphologies, but changing both does. Our evolved Moonwalkers are usually bigger, have fewer limbs and a less space filling shape than the robots evolved on Earth.","PeriodicalId":255763,"journal":{"name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"17 12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125765444","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
期刊
2021 IEEE Symposium Series on Computational Intelligence (SSCI)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1