首页 > 最新文献

Journal of Experimental & Theoretical Artificial Intelligence最新文献

英文 中文
Preserving sensitive data with deep learning assisted sanitisation process 通过深度学习辅助清理过程保存敏感数据
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2022-12-04 DOI: 10.1080/0952813X.2022.2149861
Shivashankar Mohana, Chandrasekaran Shyamala, E. S. Rani, M. Ambika
ABSTRACT This work introduces a novel privacy preservation scheme. In large databases, the data sanitisation process preserves the stored sensitive data safely from unauthorised access and users by hiding it. Moreover, the statistical features are extracted. Further, the normalised data and features are processed under the data sanitisation process. For the sanitisation process, the optimal key is produced by utilising the Deep Belief Network (DBN) with Chaotic Map-adopted Poor and Rich Optimisation (CMPRO) model. It is the modified version of the classical PRO algorithm. As a novelty, chaotic map and cycle crossover operation is included in the CMPRO algorithm. Privacy, modification degree, data preservation ratio, and hiding failure are considered as the objectives for the key generation process. Then, the data restoration process restores or recovers the sanitised data, and it is the reverse process. Then, the outcomes of the adopted scheme are analysed over the traditional systems based on certain measures. Especially, the sanitisation effectiveness of the proposed approach for data 1 in test case 2 and it is 54.56%, 51.82%, 47.94%, 49.59%, 18.17%, 43.32%, 47.03%, 47.03%, 55.79%, 21.84%, 47.33%, and 32.13% better than the existing CNN+CMPRO, RNN+CMPRO, LSTM+CMPRO, BiLSTM+CMPRO, DBN+PRO, DBN+SSA, DBN+SMO, DBN+LA, DBN+SSO, DBN+J-SSO, DBN+BS-WOA, and DBN+R-GDA schemes.
本文介绍了一种新的隐私保护方案。在大型数据库中,数据清理过程通过隐藏存储的敏感数据来保护存储的敏感数据免受未经授权的访问和用户的侵害。此外,还提取了统计特征。此外,在数据净化过程中对规范化的数据和特征进行处理。在消毒过程中,利用深度信念网络(DBN)和混沌映射的贫富优化(CMPRO)模型产生最优密钥。它是经典PRO算法的改进版。该算法新颖地引入了混沌映射和循环交叉操作。密钥生成过程以保密性、修改程度、数据保存率和隐藏失败为目标。然后,数据恢复过程恢复或恢复经过安全处理的数据,这是一个相反的过程。在此基础上,通过一定的措施对比分析了所采用方案的效果。特别是,在测试用例2中,该方法对数据1的净化效果比现有的CNN+CMPRO、RNN+CMPRO、LSTM+CMPRO、BiLSTM+CMPRO、DBN+PRO、DBN+SSA、DBN+SMO、DBN+LA、DBN+SSO、DBN+J-SSO、DBN+BS-WOA和DBN+R-GDA方案分别提高了54.56%、51.82%、47.94%、49.59%、18.17%、43.32%、47.03%、47.03%、55.79%、21.84%、47.33%和32.13%。
{"title":"Preserving sensitive data with deep learning assisted sanitisation process","authors":"Shivashankar Mohana, Chandrasekaran Shyamala, E. S. Rani, M. Ambika","doi":"10.1080/0952813X.2022.2149861","DOIUrl":"https://doi.org/10.1080/0952813X.2022.2149861","url":null,"abstract":"ABSTRACT This work introduces a novel privacy preservation scheme. In large databases, the data sanitisation process preserves the stored sensitive data safely from unauthorised access and users by hiding it. Moreover, the statistical features are extracted. Further, the normalised data and features are processed under the data sanitisation process. For the sanitisation process, the optimal key is produced by utilising the Deep Belief Network (DBN) with Chaotic Map-adopted Poor and Rich Optimisation (CMPRO) model. It is the modified version of the classical PRO algorithm. As a novelty, chaotic map and cycle crossover operation is included in the CMPRO algorithm. Privacy, modification degree, data preservation ratio, and hiding failure are considered as the objectives for the key generation process. Then, the data restoration process restores or recovers the sanitised data, and it is the reverse process. Then, the outcomes of the adopted scheme are analysed over the traditional systems based on certain measures. Especially, the sanitisation effectiveness of the proposed approach for data 1 in test case 2 and it is 54.56%, 51.82%, 47.94%, 49.59%, 18.17%, 43.32%, 47.03%, 47.03%, 55.79%, 21.84%, 47.33%, and 32.13% better than the existing CNN+CMPRO, RNN+CMPRO, LSTM+CMPRO, BiLSTM+CMPRO, DBN+PRO, DBN+SSA, DBN+SMO, DBN+LA, DBN+SSO, DBN+J-SSO, DBN+BS-WOA, and DBN+R-GDA schemes.","PeriodicalId":15677,"journal":{"name":"Journal of Experimental & Theoretical Artificial Intelligence","volume":"25 1","pages":"589 - 616"},"PeriodicalIF":2.2,"publicationDate":"2022-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82577075","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Understanding the effects of negative (and positive) pointwise mutual information on word vectors 理解负(和正)点互信息对词向量的影响
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2022-06-15 DOI: 10.1080/0952813X.2022.2072004
Alexandre Salle, Aline Villavicencio
ABSTRACT Despite the recent popularity of contextual word embeddings, static word embeddings still dominate lexical semantic tasks, making their study of continued relevance. A widely adopted family of such static word embeddings is derived by explicitly factorising the Pointwise Mutual Information (PMI) weighting of the co-occurrence matrix. As unobserved co-occurrences lead PMI to negative infinity, a common workaround is to clip negative PMI at 0. However, it is unclear what information is lost by collapsing negative PMI values to 0. To answer this question, we isolate and study the effects of negative (and positive) PMI on the semantics and geometry of models adopting factorisation of different PMI matrices. Word and sentence-level evaluations show that only accounting for positive PMI in the factorisation strongly captures both semantics and syntax, whereas using only negative PMI captures little of semantics but a surprising amount of syntactic information. Results also reveal that incorporating negative PMI induces stronger rank invariance of vector norms and directions, as well as improved rare word representations.
尽管上下文词嵌入近年来很流行,但静态词嵌入仍然主导着词汇语义任务,使其研究具有持续的相关性。一个被广泛采用的静态词嵌入族是通过显式分解共现矩阵的点向互信息(PMI)权重得到的。由于未观察到的共同事件导致PMI为负无穷大,一种常见的解决方法是将负PMI修剪为0。然而,目前尚不清楚将PMI负值变为0会损失哪些信息。为了回答这个问题,我们分离并研究了消极(和积极)PMI对采用不同PMI矩阵分解的模型的语义和几何的影响。单词和句子级别的评估表明,在分解过程中,只考虑积极的PMI就能有效地捕获语义和语法,而只使用消极的PMI就能捕获很少的语义,但却能捕获惊人数量的句法信息。研究结果还表明,引入负PMI可以增强向量范数和方向的秩不变性,并改善罕见词表示。
{"title":"Understanding the effects of negative (and positive) pointwise mutual information on word vectors","authors":"Alexandre Salle, Aline Villavicencio","doi":"10.1080/0952813X.2022.2072004","DOIUrl":"https://doi.org/10.1080/0952813X.2022.2072004","url":null,"abstract":"ABSTRACT Despite the recent popularity of contextual word embeddings, static word embeddings still dominate lexical semantic tasks, making their study of continued relevance. A widely adopted family of such static word embeddings is derived by explicitly factorising the Pointwise Mutual Information (PMI) weighting of the co-occurrence matrix. As unobserved co-occurrences lead PMI to negative infinity, a common workaround is to clip negative PMI at 0. However, it is unclear what information is lost by collapsing negative PMI values to 0. To answer this question, we isolate and study the effects of negative (and positive) PMI on the semantics and geometry of models adopting factorisation of different PMI matrices. Word and sentence-level evaluations show that only accounting for positive PMI in the factorisation strongly captures both semantics and syntax, whereas using only negative PMI captures little of semantics but a surprising amount of syntactic information. Results also reveal that incorporating negative PMI induces stronger rank invariance of vector norms and directions, as well as improved rare word representations.","PeriodicalId":15677,"journal":{"name":"Journal of Experimental & Theoretical Artificial Intelligence","volume":"113 1","pages":"1161 - 1199"},"PeriodicalIF":2.2,"publicationDate":"2022-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80655386","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Video Summarization using Deep Convolutional Neural Networks and Mutual Probability-based K-Nearest Neighbour 基于深度卷积神经网络和互概率k近邻的视频摘要
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2022-06-06 DOI: 10.1080/0952813X.2022.2078888
Jimson L, Dr. J. P. Ananth
ABSTRACT The video summarisation is an advanced mechanism for enabling users to handle and browse large videos in an effective manner. Various video summarisation methods are developed in recent days, in which handling of synchronisation and timing issues remain as the important challenge. The proposed video summarisation technique produces a short summary from the huge video stream. Initially, from an input database, the cricket videos containing number of frames are fed to keyframe extraction unit. Here, the keyframe extraction is done by the Euclidean distance and discrete cosine transform, and the best keyframes are selected based on the Euclidean distance. The residual frame is obtained by passing the input frames through deep convolutional neural network. Then, the similarity is calculated by Bhattacharyya distance. For video summarisation process, the optimal frameset is evaluated by matching residual keyframe with obtained keyframes. Here, input queries consisting of face object are subjected to object matching process, which is performed using the proposed mutual probability-based k-nearest neighbour (MP-KNN) to obtain relevant frames based on texture features. The performance of the proposed MP-KNN is superior based on precision, recall, and F-measure with values 0.963, 0.960, and 0.909, respectively.
视频摘要是使用户能够有效处理和浏览大型视频的一种高级机制。近年来开发了各种视频摘要方法,其中处理同步和定时问题仍然是一个重要的挑战。提出的视频摘要技术可以从庞大的视频流中生成简短的摘要。首先,从输入数据库中,将包含一定帧数的板球视频送入关键帧提取单元。该算法通过欧氏距离和离散余弦变换对关键帧进行提取,并根据欧氏距离选择最佳关键帧。通过深度卷积神经网络传递输入帧,得到残差帧。然后,利用巴塔查里亚距离计算相似度。在视频总结过程中,通过将残差关键帧与获取的关键帧进行匹配来评估最优帧集。在这里,由人脸对象组成的输入查询进行对象匹配处理,使用提出的基于互概率的k近邻(MP-KNN)来获得基于纹理特征的相关帧。基于精度、召回率和f测量值,所提出的MP-KNN的性能分别为0.963、0.960和0.909。
{"title":"Video Summarization using Deep Convolutional Neural Networks and Mutual Probability-based K-Nearest Neighbour","authors":"Jimson L, Dr. J. P. Ananth","doi":"10.1080/0952813X.2022.2078888","DOIUrl":"https://doi.org/10.1080/0952813X.2022.2078888","url":null,"abstract":"ABSTRACT The video summarisation is an advanced mechanism for enabling users to handle and browse large videos in an effective manner. Various video summarisation methods are developed in recent days, in which handling of synchronisation and timing issues remain as the important challenge. The proposed video summarisation technique produces a short summary from the huge video stream. Initially, from an input database, the cricket videos containing number of frames are fed to keyframe extraction unit. Here, the keyframe extraction is done by the Euclidean distance and discrete cosine transform, and the best keyframes are selected based on the Euclidean distance. The residual frame is obtained by passing the input frames through deep convolutional neural network. Then, the similarity is calculated by Bhattacharyya distance. For video summarisation process, the optimal frameset is evaluated by matching residual keyframe with obtained keyframes. Here, input queries consisting of face object are subjected to object matching process, which is performed using the proposed mutual probability-based k-nearest neighbour (MP-KNN) to obtain relevant frames based on texture features. The performance of the proposed MP-KNN is superior based on precision, recall, and F-measure with values 0.963, 0.960, and 0.909, respectively.","PeriodicalId":15677,"journal":{"name":"Journal of Experimental & Theoretical Artificial Intelligence","volume":"26 1","pages":"1251 - 1267"},"PeriodicalIF":2.2,"publicationDate":"2022-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78982344","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Method for evaluating plan recovery strategies in dynamic multi-agent environments 动态多智能体环境下的计划恢复策略评估方法
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2022-05-30 DOI: 10.1080/0952813X.2022.2078887
L. Moreira, C. G. Ralha
ABSTRACT Plan execution in dynamic environments can be affected by unexpected events leading to failures. Research on multi-agent planning area presents recovery strategies with replanning and repairing with evaluation based simply on average values. Thus, in this work, we propose a statistical method to evaluate plan recovery strategies in dynamic environments using a domain-independent approach. To validate the proposed method, we conducted simulated experiments with varying the number of agents, goals, actions, failure probability, and agents’ coupling levels. The evaluation metrics include plan length and planning time. The results highlight with at least 94% certainty that repairing planning time is lower than replanning, and replanning builds plans with fewer actions than repairing. Considering plan recovery strategies in dynamic multi-agent environments, we demonstrate that repairing presents better results as it is faster, but replanning builds better plans as the final plan length is strongly correlated to failure occurrence.
动态环境中的计划执行可能会受到导致失败的意外事件的影响。对多智能体规划区域的研究,提出了基于简单均值评价的重新规划和修复恢复策略。因此,在这项工作中,我们提出了一种统计方法,使用领域独立的方法来评估动态环境中的计划恢复策略。为了验证提出的方法,我们进行了模拟实验,改变了智能体的数量、目标、动作、失败概率和智能体的耦合水平。评估指标包括计划长度和计划时间。结果显示,至少有94%的确定性,修复计划时间低于重新计划,并且重新计划构建的计划比修复的行动更少。考虑到动态多智能体环境下的计划恢复策略,我们证明修复可以更快地获得更好的结果,但重新规划可以构建更好的计划,因为最终计划长度与故障发生密切相关。
{"title":"Method for evaluating plan recovery strategies in dynamic multi-agent environments","authors":"L. Moreira, C. G. Ralha","doi":"10.1080/0952813X.2022.2078887","DOIUrl":"https://doi.org/10.1080/0952813X.2022.2078887","url":null,"abstract":"ABSTRACT Plan execution in dynamic environments can be affected by unexpected events leading to failures. Research on multi-agent planning area presents recovery strategies with replanning and repairing with evaluation based simply on average values. Thus, in this work, we propose a statistical method to evaluate plan recovery strategies in dynamic environments using a domain-independent approach. To validate the proposed method, we conducted simulated experiments with varying the number of agents, goals, actions, failure probability, and agents’ coupling levels. The evaluation metrics include plan length and planning time. The results highlight with at least 94% certainty that repairing planning time is lower than replanning, and replanning builds plans with fewer actions than repairing. Considering plan recovery strategies in dynamic multi-agent environments, we demonstrate that repairing presents better results as it is faster, but replanning builds better plans as the final plan length is strongly correlated to failure occurrence.","PeriodicalId":15677,"journal":{"name":"Journal of Experimental & Theoretical Artificial Intelligence","volume":"92 1","pages":"1225 - 1249"},"PeriodicalIF":2.2,"publicationDate":"2022-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85860186","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Novel Approach of Linguistic Picture Fuzzy Dombi Heronian Mean Operators and their Application to Emergency Program Selection 一种新的语言图像模糊Dombi Heronian均值算子及其在应急方案选择中的应用
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2022-05-04 DOI: 10.1080/0952813X.2022.2061606
Muhammad Qiyas, S. Abdullah, Saifullah Khan
ABSTRACT In decision support systems, linguistic fuzzy information played an important role and the linguistic fuzzy aggregation operators (AOs) worked in group decision support systems. Recently, we proposed the linguistic picture fuzzy (LPF) sets, which is the extension of the linguistic intuitionist fuzzy sets, to reflect the ambiguity and vagueness of knowledge in decision-making (DM) problem. The goal of this research work is to define a new family of LPF AOs through the use of Dombi operations and Heronian mean (HM) operator. In addition to fusing individual attribute values, the evolved operators are good ability to handle the common association between the attributes, making them more appropriate to effectively solve difficult multi-attribute DM (MADM) problems. Therefore, we developed an approach for MADM problem based on LPF Dombi HM operators and solved an emergency programme selection problem. The comparison section provides the effectiveness, reliability and practicality.
在群体决策支持系统中,语言模糊信息起着重要的作用,语言模糊聚合算子在群体决策支持系统中起着重要的作用。最近,我们提出了语言图像模糊集(LPF),它是语言直觉模糊集的扩展,用来反映决策问题中知识的模糊性和模糊性。本研究工作的目标是通过使用Dombi操作和Heronian mean (HM)算子来定义一个新的LPF AOs族。进化的算子除了融合单个属性值外,还具有处理属性之间共同关联的能力,使其更适合于有效解决多属性DM (MADM)难题。为此,提出了一种基于LPF Dombi HM算子的MADM问题求解方法,解决了一个应急方案选择问题。对比部分给出了算法的有效性、可靠性和实用性。
{"title":"A Novel Approach of Linguistic Picture Fuzzy Dombi Heronian Mean Operators and their Application to Emergency Program Selection","authors":"Muhammad Qiyas, S. Abdullah, Saifullah Khan","doi":"10.1080/0952813X.2022.2061606","DOIUrl":"https://doi.org/10.1080/0952813X.2022.2061606","url":null,"abstract":"ABSTRACT In decision support systems, linguistic fuzzy information played an important role and the linguistic fuzzy aggregation operators (AOs) worked in group decision support systems. Recently, we proposed the linguistic picture fuzzy (LPF) sets, which is the extension of the linguistic intuitionist fuzzy sets, to reflect the ambiguity and vagueness of knowledge in decision-making (DM) problem. The goal of this research work is to define a new family of LPF AOs through the use of Dombi operations and Heronian mean (HM) operator. In addition to fusing individual attribute values, the evolved operators are good ability to handle the common association between the attributes, making them more appropriate to effectively solve difficult multi-attribute DM (MADM) problems. Therefore, we developed an approach for MADM problem based on LPF Dombi HM operators and solved an emergency programme selection problem. The comparison section provides the effectiveness, reliability and practicality.","PeriodicalId":15677,"journal":{"name":"Journal of Experimental & Theoretical Artificial Intelligence","volume":"57 1","pages":"445 - 472"},"PeriodicalIF":2.2,"publicationDate":"2022-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73550268","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Ancillary mechanism for autonomous decision-making process in asymmetric confrontation: a view from Gomoku 非对称对抗中自主决策过程的辅助机制:来自Gomoku的观点
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2022-05-02 DOI: 10.1080/0952813X.2022.2067249
Chen Han, Xuanyin Wang
ABSTRACT This paper investigates how agents learn and perform efficient strategies by trying different actions in asymmetric confrontation setting. Firstly, we use Gomoku as an example to analyse the causes and impacts of asymmetric confrontation: the first mover gains higher power than the second mover. We find that the first mover learns how to attack quickly while it is difficult for the second mover to learn how to defend since it cannot win the first mover and always receives negative rewards. As such, the game is stuck at a deadlock in which the first mover cannot make further advances to learn how to defend, and the second mover learns nothing. Secondly, we propose an ancillary mechanism (AM) to add two principles to the agent’s actions to overcome this difficulty. AM is a guidance for the agents to reduce the learning difficulty and to improve their behavioural quality. To the best of our knowledge, this is the first study to define asymmetric confrontation in reinforcement learning and propose approaches to tackle such problems. In the numerical tests, we first conduct a simple human vs AI experiment to calibrate the learning process in asymmetric confrontation. Then, an experiment of 15*15 Gomoku game by letting two agents (with AM and without AM) compete is applied to check the potential of AM. Results show that adding AM can make both the first and the second movers become stronger in almost the same amount of calculation.
摘要本文研究了在不对称对抗环境下,智能体如何通过尝试不同的行动来学习和执行有效的策略。首先,我们以Gomoku为例分析了不对称对抗的原因和影响:先发者比后发者获得更高的权力。我们发现,先发者学习如何快速攻击,而后发者很难学习如何防御,因为它无法赢得先发者,并且总是获得负奖励。因此,游戏陷入僵局,先行者无法进一步前进以学习如何防御,而后来者则什么也学不到。其次,我们提出了一种辅助机制(AM),在智能体的行为中增加两个原则来克服这一困难。AM是一种引导agent降低学习难度,提高行为质量的方法。据我们所知,这是第一个定义强化学习中的不对称对抗并提出解决此类问题的方法的研究。在数值测试中,我们首先进行了一个简单的人类与人工智能实验,以校准非对称对抗中的学习过程。然后,采用15*15 Gomoku博弈实验,让两个agent(有AM和没有AM)竞争,检验AM的潜力。结果表明,在几乎相同的计算量下,添加AM可以使第一和第二动力都变得更强。
{"title":"Ancillary mechanism for autonomous decision-making process in asymmetric confrontation: a view from Gomoku","authors":"Chen Han, Xuanyin Wang","doi":"10.1080/0952813X.2022.2067249","DOIUrl":"https://doi.org/10.1080/0952813X.2022.2067249","url":null,"abstract":"ABSTRACT This paper investigates how agents learn and perform efficient strategies by trying different actions in asymmetric confrontation setting. Firstly, we use Gomoku as an example to analyse the causes and impacts of asymmetric confrontation: the first mover gains higher power than the second mover. We find that the first mover learns how to attack quickly while it is difficult for the second mover to learn how to defend since it cannot win the first mover and always receives negative rewards. As such, the game is stuck at a deadlock in which the first mover cannot make further advances to learn how to defend, and the second mover learns nothing. Secondly, we propose an ancillary mechanism (AM) to add two principles to the agent’s actions to overcome this difficulty. AM is a guidance for the agents to reduce the learning difficulty and to improve their behavioural quality. To the best of our knowledge, this is the first study to define asymmetric confrontation in reinforcement learning and propose approaches to tackle such problems. In the numerical tests, we first conduct a simple human vs AI experiment to calibrate the learning process in asymmetric confrontation. Then, an experiment of 15*15 Gomoku game by letting two agents (with AM and without AM) compete is applied to check the potential of AM. Results show that adding AM can make both the first and the second movers become stronger in almost the same amount of calculation.","PeriodicalId":15677,"journal":{"name":"Journal of Experimental & Theoretical Artificial Intelligence","volume":"94 1","pages":"1141 - 1159"},"PeriodicalIF":2.2,"publicationDate":"2022-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76076433","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A compact MLCP-based projection recurrent neural network model to solve shortest path problem 一种基于mlcp的紧凑投影递归神经网络模型求解最短路径问题
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2022-04-21 DOI: 10.1080/0952813X.2022.2067247
Mohammad Eshaghnezhad, S. Effati, A. Mansoori
ABSTRACT We develop a projection recurrent neural network (RNN) to obtain the solution of the shortest path problem (SPP). Our focus on the paper is to give a compact single-layer structure RNN model to solve the SPP. To present the RNN model, we utilise a mixed linear complementarity problem (MLCP). Moreover, the developed RNN is proved to be globally stable. Finally, some numerical simulations are stated to show the performance of the presented approach. We compare the results with some other methods.
提出了一种投影递归神经网络(RNN)来求解最短路径问题(SPP)。本文的重点是给出一个紧凑的单层结构RNN模型来解决SPP问题,我们利用混合线性互补问题(MLCP)来表示RNN模型。此外,还证明了所开发的RNN具有全局稳定性。最后,通过数值仿真验证了该方法的有效性。我们将结果与其他方法进行了比较。
{"title":"A compact MLCP-based projection recurrent neural network model to solve shortest path problem","authors":"Mohammad Eshaghnezhad, S. Effati, A. Mansoori","doi":"10.1080/0952813X.2022.2067247","DOIUrl":"https://doi.org/10.1080/0952813X.2022.2067247","url":null,"abstract":"ABSTRACT We develop a projection recurrent neural network (RNN) to obtain the solution of the shortest path problem (SPP). Our focus on the paper is to give a compact single-layer structure RNN model to solve the SPP. To present the RNN model, we utilise a mixed linear complementarity problem (MLCP). Moreover, the developed RNN is proved to be globally stable. Finally, some numerical simulations are stated to show the performance of the presented approach. We compare the results with some other methods.","PeriodicalId":15677,"journal":{"name":"Journal of Experimental & Theoretical Artificial Intelligence","volume":"18 1","pages":"1101 - 1119"},"PeriodicalIF":2.2,"publicationDate":"2022-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75779580","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Prolog application for reasoning on maths puzzles with diagrams 一个Prolog应用程序,用于推理数学难题与图表
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2022-04-19 DOI: 10.1080/0952813X.2022.2062456
Riccardo Buscaroli, F. Chesani, Giulia Giuliani, Daniela Loreti, P. Mello
ABSTRACT Despite the indisputable progresses of artificial intelligence, some tasks that are rather easy for a human being are still challenging for a machine. An emblematic example is the resolution of mathematical puzzles with diagrams. Sub-symbolical approaches have proven successful in fields like image recognition and natural language processing, but the combination of these techniques into a multimodal approach towards the identification of the puzzle’s answer appears to be a matter of reasoning, more suitable for the application of a symbolic technique. In this work, we employ logic programming to perform spatial reasoning on the puzzle’s diagram and integrate the deriving knowledge into the solving process. Analysing the resolution strategies required by the puzzles of an international competition for humans, we draw the design principles of a Prolog reasoning library, which interacts with image processing software to formulate the puzzle’s constraints. The library integrates the knowledge from different sources, and relies on the Prolog inference engine to provide the answer. This work can be considered as a first step towards the ambitious goal of a machine autonomously solving a problem in a generic context starting from its textual-graphical presentation. An ability that can help potentially every human–machine interaction.
尽管人工智能取得了无可争议的进步,但一些对人类来说相当容易的任务对机器来说仍然是一个挑战。一个典型的例子是用图表解决数学难题。亚符号化方法在图像识别和自然语言处理等领域已经被证明是成功的,但将这些技术结合成一种多模态方法来识别谜题的答案似乎是一个推理问题,更适合符号化技术的应用。在这项工作中,我们使用逻辑编程对拼图图进行空间推理,并将推导知识整合到解决过程中。通过对某国际人类智力竞赛难题解题策略的分析,提出了Prolog推理库的设计原则,并与图像处理软件进行交互,形成了难题的约束条件。该库集成了来自不同来源的知识,并依靠Prolog推理引擎提供答案。这项工作可以被认为是实现机器从文本图形表示开始在通用上下文中自主解决问题的雄心勃勃的目标的第一步。这种能力可以潜在地帮助每一次人机交互。
{"title":"A Prolog application for reasoning on maths puzzles with diagrams","authors":"Riccardo Buscaroli, F. Chesani, Giulia Giuliani, Daniela Loreti, P. Mello","doi":"10.1080/0952813X.2022.2062456","DOIUrl":"https://doi.org/10.1080/0952813X.2022.2062456","url":null,"abstract":"ABSTRACT Despite the indisputable progresses of artificial intelligence, some tasks that are rather easy for a human being are still challenging for a machine. An emblematic example is the resolution of mathematical puzzles with diagrams. Sub-symbolical approaches have proven successful in fields like image recognition and natural language processing, but the combination of these techniques into a multimodal approach towards the identification of the puzzle’s answer appears to be a matter of reasoning, more suitable for the application of a symbolic technique. In this work, we employ logic programming to perform spatial reasoning on the puzzle’s diagram and integrate the deriving knowledge into the solving process. Analysing the resolution strategies required by the puzzles of an international competition for humans, we draw the design principles of a Prolog reasoning library, which interacts with image processing software to formulate the puzzle’s constraints. The library integrates the knowledge from different sources, and relies on the Prolog inference engine to provide the answer. This work can be considered as a first step towards the ambitious goal of a machine autonomously solving a problem in a generic context starting from its textual-graphical presentation. An ability that can help potentially every human–machine interaction.","PeriodicalId":15677,"journal":{"name":"Journal of Experimental & Theoretical Artificial Intelligence","volume":"45 3 1","pages":"1079 - 1099"},"PeriodicalIF":2.2,"publicationDate":"2022-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85377524","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Epidemic Prediction using Machine Learning and Deep Learning Models on COVID-19 Data 基于COVID-19数据的机器学习和深度学习模型的流行病预测
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2022-04-06 DOI: 10.1080/0952813X.2022.2058618
G. Mohanraj, V. Mohanraj, M. Marimuthu, V. Sathiyamoorthi, A. K. Luhach, Sandeep Kumar
ABSTRACT A catastrophic epidemic of Severe Acute Respiratory Syndrome-Coronavirus, commonly recognised as COVID-19, introduced a worldwide vulnerability to human community. All nations around the world are making enormous effort to tackle the outbreak towards this deadly virus through various aspects such as technology, economy, relevant data, protective gear, lives-risk medications and all other instruments. The artificial intelligence-based researchers apply knowledge, experience and skill set on national level data to create computational and statistical models for investigating such a pandemic condition. In order to make a contribution to this worldwide human community, this paper recommends using machine-learning and deep-learning models to understand its daily accelerating actions together with predicting the future reachability of COVID-19 across nations by using the real-time information from the Johns Hopkins dashboard. In this work, a novel Exponential Smoothing Long-Short-Term Memory Networks Model (ESLSTM) learning model is proposed to predict the virus spread in the near future. The results are evaluated using RMSE and R-Squared values.
严重急性呼吸综合征-冠状病毒(通常被认为是COVID-19)的灾难性流行给人类社区带来了全球性的脆弱性。世界各国都在通过技术、经济、相关数据、防护装备、生命危险药物和所有其他工具等各个方面作出巨大努力,应对这一致命病毒的爆发。基于人工智能的研究人员将知识、经验和技能应用于国家层面的数据,为调查这种大流行情况创建计算和统计模型。为了为这个全球人类社区做出贡献,本文建议使用机器学习和深度学习模型来了解其日常加速行动,并利用约翰霍普金斯大学仪表板的实时信息预测COVID-19未来在各国的可达性。在这项工作中,提出了一种新的指数平滑长短期记忆网络模型(ESLSTM)学习模型来预测病毒在不久的将来的传播。使用RMSE和r平方值对结果进行评估。
{"title":"Epidemic Prediction using Machine Learning and Deep Learning Models on COVID-19 Data","authors":"G. Mohanraj, V. Mohanraj, M. Marimuthu, V. Sathiyamoorthi, A. K. Luhach, Sandeep Kumar","doi":"10.1080/0952813X.2022.2058618","DOIUrl":"https://doi.org/10.1080/0952813X.2022.2058618","url":null,"abstract":"ABSTRACT A catastrophic epidemic of Severe Acute Respiratory Syndrome-Coronavirus, commonly recognised as COVID-19, introduced a worldwide vulnerability to human community. All nations around the world are making enormous effort to tackle the outbreak towards this deadly virus through various aspects such as technology, economy, relevant data, protective gear, lives-risk medications and all other instruments. The artificial intelligence-based researchers apply knowledge, experience and skill set on national level data to create computational and statistical models for investigating such a pandemic condition. In order to make a contribution to this worldwide human community, this paper recommends using machine-learning and deep-learning models to understand its daily accelerating actions together with predicting the future reachability of COVID-19 across nations by using the real-time information from the Johns Hopkins dashboard. In this work, a novel Exponential Smoothing Long-Short-Term Memory Networks Model (ESLSTM) learning model is proposed to predict the virus spread in the near future. The results are evaluated using RMSE and R-Squared values.","PeriodicalId":15677,"journal":{"name":"Journal of Experimental & Theoretical Artificial Intelligence","volume":"96 1","pages":"377 - 393"},"PeriodicalIF":2.2,"publicationDate":"2022-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86656964","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Merging slime mould with whale optimization algorithm for optimal allocation of hybrid power flow controller in power system 将黏菌优化算法与鲸鱼优化算法相结合用于电力系统中混合潮流控制器的优化配置
IF 2.2 4区 计算机科学 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2022-03-25 DOI: 10.1080/0952813X.2022.2040598
A. A. Bhandakkar, Lini Mathew
ABSTRACT This manuscript proposes the optimal allocation of hybrid power flow controller (HPFC) using hybrid technique. The proposed technique is the implementation of Integrated Slime Mould Algorithm (ISMA). The searching behaviour of Slime Mould Algorithm (SMA) is enhanced by the position updating behaviour of the whale optimisation algorithm (WOA). HPFC, a hybrid topology, has VAR compensator or an impedance-type FACTS device, most probably obtainable at power system, and two voltage source converters depend on controllers share a general DC link. The novel contributions of allocating HPFC at optimal location for multi-objective fitness functions denote minimal real power loss of system as well as minimal generation cost using ISMA method. Here, ISMA method optimises maximum line of power loss as appropriate location of unified power flow controller (UPFC). The optimal location parameters and dynamic stability restrictions are restored with normal constraints, employing UPFC optimal capacity has been optimised to decreased cost with the help of ISMA technique.
摘要:本文提出了一种基于混合动力技术的混合潮流控制器(HPFC)的优化配置方法。所提出的技术是集成黏菌算法(ISMA)的实现。鲸鱼优化算法(WOA)的位置更新行为增强了黏菌算法(SMA)的搜索行为。HPFC是一种混合拓扑,具有无功补偿器或阻抗型FACTS器件,最可能在电力系统中获得,两个电压源转换器依赖于控制器共享一个通用直流链路。在多目标适应度函数的最优位置分配HPFC的新贡献是利用ISMA方法实现系统实际功率损耗最小和发电成本最小。在这里,ISMA方法优化最大线路功率损耗作为统一潮流控制器(UPFC)的适当位置。在常规约束条件下恢复最优位置参数和动态稳定性约束,并利用ISMA技术对UPFC最优容量进行优化,以降低成本。
{"title":"Merging slime mould with whale optimization algorithm for optimal allocation of hybrid power flow controller in power system","authors":"A. A. Bhandakkar, Lini Mathew","doi":"10.1080/0952813X.2022.2040598","DOIUrl":"https://doi.org/10.1080/0952813X.2022.2040598","url":null,"abstract":"ABSTRACT This manuscript proposes the optimal allocation of hybrid power flow controller (HPFC) using hybrid technique. The proposed technique is the implementation of Integrated Slime Mould Algorithm (ISMA). The searching behaviour of Slime Mould Algorithm (SMA) is enhanced by the position updating behaviour of the whale optimisation algorithm (WOA). HPFC, a hybrid topology, has VAR compensator or an impedance-type FACTS device, most probably obtainable at power system, and two voltage source converters depend on controllers share a general DC link. The novel contributions of allocating HPFC at optimal location for multi-objective fitness functions denote minimal real power loss of system as well as minimal generation cost using ISMA method. Here, ISMA method optimises maximum line of power loss as appropriate location of unified power flow controller (UPFC). The optimal location parameters and dynamic stability restrictions are restored with normal constraints, employing UPFC optimal capacity has been optimised to decreased cost with the help of ISMA technique.","PeriodicalId":15677,"journal":{"name":"Journal of Experimental & Theoretical Artificial Intelligence","volume":"2 1","pages":"973 - 1000"},"PeriodicalIF":2.2,"publicationDate":"2022-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79440552","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
期刊
Journal of Experimental & Theoretical Artificial Intelligence
全部 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