首页 > 最新文献

2018 7th Brazilian Conference on Intelligent Systems (BRACIS)最新文献

英文 中文
Empirical Mode Decomposition, Extreme Learning Machine and Long Short-Term Memory for Time Series Prediction: A Comparative Study 经验模态分解、极限学习机与长短期记忆在时间序列预测中的比较研究
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00091
E. Ebermam, G. D. Angelo, H. Knidel, R. Krohling
The use of models that combine empirical mode decomposition (EMD) and artificial neural networks (ANN) to time series prediction has been attracted much research interest in several areas of great relevance. However, the way the two methods are combined can vary. Thus, a comparison between different combinations of models is presented in this work. The first objective is to verify if the use of EMD improves the prediction results. The second objective is to compare whether it is better to group the intrinsic mode function (IMFs) and then perform the prediction, or predict each IMF separately and then aggregate the results. The methods were tested for six different time series and the results show that EMD improves the prediction for the most of the investigated series, especially if one predictor is used for each IMF separately.
将经验模态分解(EMD)和人工神经网络(ANN)相结合的模型用于时间序列预测已经在几个重要的相关领域引起了广泛的研究兴趣。然而,这两种方法的结合方式可能会有所不同。因此,在这项工作中提出了不同模型组合之间的比较。第一个目标是验证EMD的使用是否改善了预测结果。第二个目标是比较将内禀模态函数(IMF)分组然后进行预测,还是单独预测每个IMF然后汇总结果更好。对六个不同的时间序列进行了测试,结果表明,EMD提高了对大多数研究序列的预测,特别是当一个预测器分别用于每个IMF时。
{"title":"Empirical Mode Decomposition, Extreme Learning Machine and Long Short-Term Memory for Time Series Prediction: A Comparative Study","authors":"E. Ebermam, G. D. Angelo, H. Knidel, R. Krohling","doi":"10.1109/BRACIS.2018.00091","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00091","url":null,"abstract":"The use of models that combine empirical mode decomposition (EMD) and artificial neural networks (ANN) to time series prediction has been attracted much research interest in several areas of great relevance. However, the way the two methods are combined can vary. Thus, a comparison between different combinations of models is presented in this work. The first objective is to verify if the use of EMD improves the prediction results. The second objective is to compare whether it is better to group the intrinsic mode function (IMFs) and then perform the prediction, or predict each IMF separately and then aggregate the results. The methods were tested for six different time series and the results show that EMD improves the prediction for the most of the investigated series, especially if one predictor is used for each IMF separately.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131682725","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
A MAX-MIN Ant System with Short-Term Memory Applied to the Dynamic and Asymmetric Traveling Salesman Problem 具有短期记忆的MAX-MIN蚂蚁系统在动态非对称旅行商问题中的应用
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00009
J. P. Schmitt, F. Baldo, R. S. Parpinelli
Real-world transportation systems should deal with dynamism and asymmetry to find good solutions for logistics companies. In this scenario, the inefficiency of exact methods to solve complex optimization problems like Travelling Salesman Problem (TSP) and Vehicle Routing Problem (VRP) rise the opportunity to use methods like those provided by meta-heuristics as ant-based systems. Despite the improvements reached by adopting meta-heuristics in TSP and VRP, due to its intrinsically complex and time-consuming solutions, there are still opportunities to improve the problem-solving performance by adding some extra characteristics in the ant-based system solution. Therefore, this study proposes the use of short-term memory in the MAX-MIN Ant System algorithm, named MMAS-MEM, applied in the asymmetric and dynamic traveling salesman problem (ADTSP) with moving vehicle. To evaluate the proposed method, a comparison is made with the EIACO and with the canonical MMAS algorithms in benchmarks and real-world instances. Results pointed out that MMAS-MEM is better than EIACO and MMAS to solve such complex problems. Hence, it can be considered the most suitable for moving vehicle scenarios.
现实世界的运输系统应该处理动态和不对称,为物流公司找到好的解决方案。在这种情况下,解决复杂优化问题(如旅行推销员问题(TSP)和车辆路线问题(VRP))的精确方法效率低下,这为使用元启发式提供的方法(如基于蚁群的系统)提供了机会。尽管在TSP和VRP中采用元启发式方法取得了改进,但由于其本质上复杂且耗时的解决方案,仍然有机会通过在基于蚁的系统解决方案中添加一些额外的特征来提高问题的解决性能。因此,本研究提出将短期记忆运用于最大最小蚂蚁系统算法(MMAS-MEM)中,并应用于移动车辆的不对称动态旅行商问题(ADTSP)。为了评估所提出的方法,在基准测试和实际实例中与EIACO和规范的MMAS算法进行了比较。结果表明,MMAS- mem比EIACO和MMAS更能解决此类复杂问题。因此,它可以被认为是最适合移动车辆的场景。
{"title":"A MAX-MIN Ant System with Short-Term Memory Applied to the Dynamic and Asymmetric Traveling Salesman Problem","authors":"J. P. Schmitt, F. Baldo, R. S. Parpinelli","doi":"10.1109/BRACIS.2018.00009","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00009","url":null,"abstract":"Real-world transportation systems should deal with dynamism and asymmetry to find good solutions for logistics companies. In this scenario, the inefficiency of exact methods to solve complex optimization problems like Travelling Salesman Problem (TSP) and Vehicle Routing Problem (VRP) rise the opportunity to use methods like those provided by meta-heuristics as ant-based systems. Despite the improvements reached by adopting meta-heuristics in TSP and VRP, due to its intrinsically complex and time-consuming solutions, there are still opportunities to improve the problem-solving performance by adding some extra characteristics in the ant-based system solution. Therefore, this study proposes the use of short-term memory in the MAX-MIN Ant System algorithm, named MMAS-MEM, applied in the asymmetric and dynamic traveling salesman problem (ADTSP) with moving vehicle. To evaluate the proposed method, a comparison is made with the EIACO and with the canonical MMAS algorithms in benchmarks and real-world instances. Results pointed out that MMAS-MEM is better than EIACO and MMAS to solve such complex problems. Hence, it can be considered the most suitable for moving vehicle scenarios.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134028037","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}
引用次数: 9
Lacunarity as a Tool for Analyzing Satellite Images of Urban Areas 作为分析城市卫星图像的一种工具
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00060
Augusto Victor Martins Gomides, Lucas Josino de Paula Goncalves, L. R. Silva, A. Backes
This paper presents a study on the correlation between lacunarity and morphological characteristics of urban areas. In remote sensing images, morphological features of urban areas are represented by complex interactions of different types of surface, where each surface results in a different type of texture which depends on its physical properties (such as color, bright, reflectance etc). In this work, we estimate lacunarity from images of urban areas in order to estimate the complexity of the image textures and, consequently, to obtain a measure of the morphological characteristics of the urban areas.
本文对城市空间缺乏性与城市形态特征的关系进行了研究。在遥感影像中,城市地区的形态特征是由不同类型表面的复杂相互作用来表示的,其中每个表面产生不同类型的纹理,这取决于其物理性质(如颜色、亮度、反射率等)。在这项工作中,我们从城市地区的图像中估计缺位,以估计图像纹理的复杂性,从而获得城市地区的形态特征的度量。
{"title":"Lacunarity as a Tool for Analyzing Satellite Images of Urban Areas","authors":"Augusto Victor Martins Gomides, Lucas Josino de Paula Goncalves, L. R. Silva, A. Backes","doi":"10.1109/BRACIS.2018.00060","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00060","url":null,"abstract":"This paper presents a study on the correlation between lacunarity and morphological characteristics of urban areas. In remote sensing images, morphological features of urban areas are represented by complex interactions of different types of surface, where each surface results in a different type of texture which depends on its physical properties (such as color, bright, reflectance etc). In this work, we estimate lacunarity from images of urban areas in order to estimate the complexity of the image textures and, consequently, to obtain a measure of the morphological characteristics of the urban areas.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"192 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134478379","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
Minimal Learning Machine for Interval-Valued Data 区间值数据的最小学习机
Pub Date : 2018-10-01 DOI: 10.1109/bracis.2018.00040
Diêgo Farias de Oliveira, Nykolas Mayko Maia Barbosa, Alisson Sampaio Carvalho de Alencar, João Paulo Pordeus Gomes, Leonardo Ramos Rodrigues
Solving regression problems with interval-valued datasets is a challenging task that may arise in many real world applications. Motivated by that fact, many researchers have proposed nonlinear regression methods to handle interval-valued data in recent years. In this paper, we propose two variants of the Minimal Learning Machine (MLM) for interval-valued data. The choice of MLM is explained by its remarkable performance in many applications and the need of a single hyperparameter definition. We present a performance comparison between our methods and five benchmark nonlinear regression methods. The proposed methods presented competitive results.
解决区间值数据集的回归问题是一项具有挑战性的任务,可能在许多实际应用中出现。受此启发,近年来许多研究者提出了非线性回归方法来处理区间值数据。在本文中,我们提出了区间值数据的最小学习机(MLM)的两个变体。选择MLM的原因是它在许多应用中的卓越性能和对单一超参数定义的需求。我们将我们的方法与五种基准非线性回归方法进行了性能比较。提出的方法取得了较好的效果。
{"title":"Minimal Learning Machine for Interval-Valued Data","authors":"Diêgo Farias de Oliveira, Nykolas Mayko Maia Barbosa, Alisson Sampaio Carvalho de Alencar, João Paulo Pordeus Gomes, Leonardo Ramos Rodrigues","doi":"10.1109/bracis.2018.00040","DOIUrl":"https://doi.org/10.1109/bracis.2018.00040","url":null,"abstract":"Solving regression problems with interval-valued datasets is a challenging task that may arise in many real world applications. Motivated by that fact, many researchers have proposed nonlinear regression methods to handle interval-valued data in recent years. In this paper, we propose two variants of the Minimal Learning Machine (MLM) for interval-valued data. The choice of MLM is explained by its remarkable performance in many applications and the need of a single hyperparameter definition. We present a performance comparison between our methods and five benchmark nonlinear regression methods. The proposed methods presented competitive results.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116529430","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 Fog Computing Architecture for Resilience on Amazon EC2 Spot Instances 基于代理的Amazon EC2 Spot实例弹性雾计算架构
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00069
J. P. A. Neto, D. Pianto, C. Ralha
Cloud computing providers have started offering their idle resources as transient servers. Spot instances are transient servers offered by Amazon, whose prices dynamically change over time based on supply and demand. By using appropriate strategies and fault-tolerant mechanisms, users can effectively use spot instances to run applications at a lower price. This paper presents a resilient agent-based fog computing architecture that combines machine learning and a statistical model to predict time to instance revocation and helps to refine fault tolerance parameters and reduce total execution time. The experiments demonstrate that our model predicts with high levels of accuracy reaching 94% success rate what indicates the model is effective under realistic working conditions.
云计算提供商已经开始提供空闲资源作为临时服务器。现货实例是Amazon提供的临时服务器,其价格会根据供需动态变化。通过使用适当的策略和容错机制,用户可以有效地使用现货实例以较低的价格运行应用程序。本文提出了一种弹性的基于agent的雾计算架构,该架构结合了机器学习和统计模型来预测实例撤销的时间,并有助于改进容错参数并减少总执行时间。实验表明,该模型预测准确率较高,准确率达94%,表明该模型在实际工况下是有效的。
{"title":"An Agent-Based Fog Computing Architecture for Resilience on Amazon EC2 Spot Instances","authors":"J. P. A. Neto, D. Pianto, C. Ralha","doi":"10.1109/BRACIS.2018.00069","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00069","url":null,"abstract":"Cloud computing providers have started offering their idle resources as transient servers. Spot instances are transient servers offered by Amazon, whose prices dynamically change over time based on supply and demand. By using appropriate strategies and fault-tolerant mechanisms, users can effectively use spot instances to run applications at a lower price. This paper presents a resilient agent-based fog computing architecture that combines machine learning and a statistical model to predict time to instance revocation and helps to refine fault tolerance parameters and reduce total execution time. The experiments demonstrate that our model predicts with high levels of accuracy reaching 94% success rate what indicates the model is effective under realistic working conditions.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"134 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122910665","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
Analysis of Graph Construction Methods in Supervised Data Classification 有监督数据分类中的图构造方法分析
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00074
M. Carneiro, Liang Zhao
Graph-based methods have attracted a lot of attention in recent years, especially due to its inherent ability to capture properties of the networked data (e.g., structural and dynamical). Clustering, semi-supervised label propagation and, more recently, data classification are examples of tasks in which graph-based learning methods have obtained relevant results. In any of these tasks, the common approach is (i) to transform the feature vector data in a graph and then (ii) exploit some property uncovered by the network structure. However, most works have focused on the development of models to exploit the graph, while the graph construction step has been little explored. In this article, we conduct a preliminary study to evaluate supervised graph construction methods based on k-nearest neighbors (kNN) and ϵ-radius neighborhood (ϵN) criteria by employing a recently proposed classification technique based on the importance concept of complex networks. Experiments were conducted on artificial and real-world data sets, including the problem of invariant pattern recognition in images. The results show that the graph construction methods under study are able to deal with different configuration of problems (e.g., domain, features, etc). They also suggest that the combination between selective kNN and ϵN is more suitable in data sets with low level of mixture among the classes, while kNN seems slightly better in problems with higher noise levels.
基于图的方法近年来引起了人们的广泛关注,特别是由于其固有的捕获网络数据属性的能力(例如,结构和动态)。聚类、半监督标签传播以及最近的数据分类都是基于图的学习方法获得相关结果的任务示例。在这些任务中,常见的方法是(i)转换图中的特征向量数据,然后(ii)利用网络结构所揭示的一些属性。然而,大多数工作都集中在开发利用图的模型上,而对图的构建步骤进行了很少的探索。在本文中,我们通过采用最近提出的基于复杂网络重要性概念的分类技术,对基于k近邻(kNN)和ϵ-radius邻域(ϵN)标准的监督图构建方法进行了初步研究。在人工和现实世界的数据集上进行了实验,包括图像中不变模式识别的问题。结果表明,所研究的图构造方法能够处理不同的问题配置(如域、特征等)。他们还表明,选择性kNN和ϵN之间的组合更适合于类之间混合程度较低的数据集,而kNN在具有较高噪声水平的问题中似乎稍好一些。
{"title":"Analysis of Graph Construction Methods in Supervised Data Classification","authors":"M. Carneiro, Liang Zhao","doi":"10.1109/BRACIS.2018.00074","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00074","url":null,"abstract":"Graph-based methods have attracted a lot of attention in recent years, especially due to its inherent ability to capture properties of the networked data (e.g., structural and dynamical). Clustering, semi-supervised label propagation and, more recently, data classification are examples of tasks in which graph-based learning methods have obtained relevant results. In any of these tasks, the common approach is (i) to transform the feature vector data in a graph and then (ii) exploit some property uncovered by the network structure. However, most works have focused on the development of models to exploit the graph, while the graph construction step has been little explored. In this article, we conduct a preliminary study to evaluate supervised graph construction methods based on k-nearest neighbors (kNN) and ϵ-radius neighborhood (ϵN) criteria by employing a recently proposed classification technique based on the importance concept of complex networks. Experiments were conducted on artificial and real-world data sets, including the problem of invariant pattern recognition in images. The results show that the graph construction methods under study are able to deal with different configuration of problems (e.g., domain, features, etc). They also suggest that the combination between selective kNN and ϵN is more suitable in data sets with low level of mixture among the classes, while kNN seems slightly better in problems with higher noise levels.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127829111","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}
引用次数: 8
A Framework to Discover and Reuse Object-Oriented Options in Reinforcement Learning 强化学习中发现和重用面向对象选项的框架
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00027
R. Bonini, Felipe Leno da Silva, R. Glatt, Edison Spina, Anna Helena Reali Costa
Reinforcement Learning is a successful yet slow technique to train autonomous agents. Option-based solutions can be used to accelerate learning and to transfer learned behaviors across tasks by encapsulating a partial policy. However, commonly these options are specific for a single task, do not take in account similar features between tasks and may not correspond exactly to an optimal behavior when transferred to another task. Therefore, unprincipled transfer might provide bad options to the agent, hampering the learning process. We here propose a way to discover and reuse learned object-oriented options in aprobabilistic way in order to enable better actuation choices to the agent in multiple different tasks. Our experimental evaluation show that our proposal is able to learn and successfully reuse options across different tasks.
强化学习是训练自主智能体的一种成功但缓慢的技术。基于选项的解决方案可用于通过封装部分策略来加速学习和跨任务迁移学习到的行为。然而,通常这些选项是特定于单个任务的,不考虑任务之间的相似特征,并且在转移到另一个任务时可能不完全对应于最佳行为。因此,无原则的迁移可能会给agent提供糟糕的选择,阻碍学习过程。本文提出了一种以非概率方式发现和重用学习过的面向对象选项的方法,以便在多个不同任务中为智能体提供更好的驱动选择。我们的实验评估表明,我们的建议能够学习并成功地跨不同的任务重用选项。
{"title":"A Framework to Discover and Reuse Object-Oriented Options in Reinforcement Learning","authors":"R. Bonini, Felipe Leno da Silva, R. Glatt, Edison Spina, Anna Helena Reali Costa","doi":"10.1109/BRACIS.2018.00027","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00027","url":null,"abstract":"Reinforcement Learning is a successful yet slow technique to train autonomous agents. Option-based solutions can be used to accelerate learning and to transfer learned behaviors across tasks by encapsulating a partial policy. However, commonly these options are specific for a single task, do not take in account similar features between tasks and may not correspond exactly to an optimal behavior when transferred to another task. Therefore, unprincipled transfer might provide bad options to the agent, hampering the learning process. We here propose a way to discover and reuse learned object-oriented options in aprobabilistic way in order to enable better actuation choices to the agent in multiple different tasks. Our experimental evaluation show that our proposal is able to learn and successfully reuse options across different tasks.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132447132","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
Hate Speech Classification in Social Media Using Emotional Analysis 基于情感分析的社交媒体仇恨言论分类
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00019
R. Martins, Marco Gomes, J. J. Almeida, P. Novais, P. Henriques
In this paper, we examine methods to classify hate speech in social media. We aim to establish lexical baselines for this task by applying classification methods using a dataset annotated for this purpose. As features, our system uses Natural Language Processing (NLP) techniques in order to expand the original dataset with emotional information and provide it for machine learning classification. We obtain results of 80.56% accuracy in hate speech identification, which represents an increase of almost 100% from the original analysis used as a reference.
在本文中,我们研究了对社交媒体中的仇恨言论进行分类的方法。我们的目标是通过使用为此目的注释的数据集应用分类方法,为该任务建立词法基线。作为特征,我们的系统使用自然语言处理(NLP)技术来扩展原始数据集的情感信息,并为机器学习分类提供它。我们在仇恨言论识别中获得了80.56%的准确率,这比作为参考的原始分析提高了近100%。
{"title":"Hate Speech Classification in Social Media Using Emotional Analysis","authors":"R. Martins, Marco Gomes, J. J. Almeida, P. Novais, P. Henriques","doi":"10.1109/BRACIS.2018.00019","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00019","url":null,"abstract":"In this paper, we examine methods to classify hate speech in social media. We aim to establish lexical baselines for this task by applying classification methods using a dataset annotated for this purpose. As features, our system uses Natural Language Processing (NLP) techniques in order to expand the original dataset with emotional information and provide it for machine learning classification. We obtain results of 80.56% accuracy in hate speech identification, which represents an increase of almost 100% from the original analysis used as a reference.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125397226","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}
引用次数: 40
Abstract State Transition Graphs for Model-Based Reinforcement Learning 基于模型强化学习的状态转移图
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00028
Matheus R. F. Mendonça, A. Ziviani, André Barreto
Skill acquisition methods for Reinforcement Learning (RL) are focused on solving problems by breaking them into smaller sub-problems, allowing the learning agent to reuse tasks for other similar problems. Many of these skill acquisition methods use a State Transition Graph (STG). Nevertheless, the problem is that STGs are only available for simple RL problems, given that, for complex problems, the resulting STG becomes too large to be handled in practice. In this paper, we propose a method for creating Abstract State Transition Graphs (ASTGs) that fuse structurally similar states into a single abstract state. We show that an ASTG is capable of: (i) efficiently identifying similar states; (ii) greatly reducing the number of states of a STG; and (iii) detecting temporal features, thus enabling the differentiation of states based on their predecessors. This allows the ASTG to be (i) more accurate, since it succeeds at creating abstract states by merging similar states with similar previous steps; as well as (ii) manageable with respect to its size.
强化学习(RL)的技能获取方法侧重于通过将问题分解为更小的子问题来解决问题,从而允许学习代理将任务重用于其他类似问题。许多技能获取方法都使用状态转换图(STG)。然而,问题是STG只能用于简单的RL问题,因为对于复杂的问题,结果STG变得太大而无法在实践中处理。在本文中,我们提出了一种创建抽象状态转换图(astg)的方法,该方法将结构相似的状态融合到单个抽象状态中。我们证明了ASTG能够:(i)有效地识别相似状态;(ii)大大减少STG的状态数;(iii)检测时间特征,从而实现基于前一状态的状态区分。这使得ASTG (i)更加准确,因为它通过合并类似的状态和类似的先前步骤成功地创建了抽象状态;以及(ii)就其规模而言可管理。
{"title":"Abstract State Transition Graphs for Model-Based Reinforcement Learning","authors":"Matheus R. F. Mendonça, A. Ziviani, André Barreto","doi":"10.1109/BRACIS.2018.00028","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00028","url":null,"abstract":"Skill acquisition methods for Reinforcement Learning (RL) are focused on solving problems by breaking them into smaller sub-problems, allowing the learning agent to reuse tasks for other similar problems. Many of these skill acquisition methods use a State Transition Graph (STG). Nevertheless, the problem is that STGs are only available for simple RL problems, given that, for complex problems, the resulting STG becomes too large to be handled in practice. In this paper, we propose a method for creating Abstract State Transition Graphs (ASTGs) that fuse structurally similar states into a single abstract state. We show that an ASTG is capable of: (i) efficiently identifying similar states; (ii) greatly reducing the number of states of a STG; and (iii) detecting temporal features, thus enabling the differentiation of states based on their predecessors. This allows the ASTG to be (i) more accurate, since it succeeds at creating abstract states by merging similar states with similar previous steps; as well as (ii) manageable with respect to its size.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126728340","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}
引用次数: 3
Explicit Representation of Planning Autonomy in MOISE Organizational Model MOISE组织模型中规划自主性的显式表示
Pub Date : 2018-10-01 DOI: 10.1109/BRACIS.2018.00073
Artur Maia, Jaime Simão Sichman
Organizations are key elements in a multi-agent system, since they promote cooperation between agents by constraining their possible behaviours. However, constraining behaviour means diminishing the agents autonomy. In human organizations, agents have different degrees of autonomy: autonomous and more adaptable agents coexist with non-autonomous agents that just follow organizational rules. This work will propose an explicit representation for planning-autonomy in agents organizations, particularly using the MOISE organizational model. We propose the use of a domain specification, based on the planning formalism and on goal types. We implemented our representation using the JaCaMo framework in a proof-of-concept scenario showing how a planning autonomous agent can use the SHOP planner to achieve an organizational goal.
组织是多主体系统的关键要素,因为组织通过约束主体之间可能的行为来促进它们之间的合作。然而,约束行为意味着削弱代理的自主性。在人类组织中,代理具有不同程度的自治:具有更强适应性的自治代理与仅遵循组织规则的非自治代理共存。这项工作将为代理组织中的计划自治提出一个明确的表示,特别是使用MOISE组织模型。我们建议使用基于规划形式化和目标类型的领域规范。我们在一个概念验证场景中使用JaCaMo框架实现了我们的表示,该场景展示了计划自治代理如何使用SHOP计划器来实现组织目标。
{"title":"Explicit Representation of Planning Autonomy in MOISE Organizational Model","authors":"Artur Maia, Jaime Simão Sichman","doi":"10.1109/BRACIS.2018.00073","DOIUrl":"https://doi.org/10.1109/BRACIS.2018.00073","url":null,"abstract":"Organizations are key elements in a multi-agent system, since they promote cooperation between agents by constraining their possible behaviours. However, constraining behaviour means diminishing the agents autonomy. In human organizations, agents have different degrees of autonomy: autonomous and more adaptable agents coexist with non-autonomous agents that just follow organizational rules. This work will propose an explicit representation for planning-autonomy in agents organizations, particularly using the MOISE organizational model. We propose the use of a domain specification, based on the planning formalism and on goal types. We implemented our representation using the JaCaMo framework in a proof-of-concept scenario showing how a planning autonomous agent can use the SHOP planner to achieve an organizational goal.","PeriodicalId":405190,"journal":{"name":"2018 7th Brazilian Conference on Intelligent Systems (BRACIS)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127111614","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}
引用次数: 5
期刊
2018 7th Brazilian Conference on Intelligent Systems (BRACIS)
全部 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