首页 > 最新文献

2021 XLVII Latin American Computing Conference (CLEI)最新文献

英文 中文
A Meta-Learning Architecture based on Linked Data 基于关联数据的元学习体系结构
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640223
R. D. Santos, José Aguilar, E. Puerto
In Machine Learning (ML), there is a lot of research that seek to automate specific processes carried out by data scientists in the generation of knowledge models (predictive, classification, clustering, etc.); however, an open problem is to find mechanisms that allow conferring the ability of self-learning. Thus, a meta-learning mechanism is required to allow ML techniques to self-adapt in order to improve their performance in problem solving, and even in some cases, to induce the learning algorithm itself. In this context, our research defines a meta-learning architecture using Linked Data (LD) for the automatic generation of knowledge models. Specifically, this intelligent architecture is formed by the layers of Knowledge Sources, Meta-Knowledge and Knowledge Modelling, to unify all processes to guarantee a Meta-Learning process. The Knowledge Sources layer is responsible for providing semantic knowledge about the processes of generation of knowledge models; the Meta-Knowledge layer is responsible for controlling the different processes and strategies for the automatic generation of knowledge models; and finally, the Knowledge Modelling layer is responsible for executing ML tasks defined by the Meta-Knowledge layer, among which are the tasks of feature engineering, ML algorithm configuration, model building, among others. Additionally, this article presents a case study to analyze the behavior of the different layers of the architecture, to generate knowledge models. Thus, the main contribution of this research is the definition of a Meta-Learning architecture for ML techniques, which takes advantage of the semantic information described as LD when generating the knowledge models. The preliminary results are very encouraging.
在机器学习(ML)中,有很多研究试图将数据科学家在生成知识模型(预测、分类、聚类等)时执行的特定过程自动化;然而,一个悬而未决的问题是找到允许赋予自我学习能力的机制。因此,需要一个元学习机制来允许机器学习技术自适应,以提高它们在解决问题方面的性能,甚至在某些情况下,诱导学习算法本身。在此背景下,我们的研究定义了一个使用关联数据(LD)自动生成知识模型的元学习架构。具体来说,该智能架构由知识源层、元知识层和知识建模层组成,统一所有过程,保证元学习过程。知识来源层负责提供知识模型生成过程的语义知识;元知识层负责控制知识模型自动生成的不同过程和策略;最后,知识建模层负责执行元知识层定义的机器学习任务,包括特征工程、机器学习算法配置、模型构建等任务。此外,本文还提供了一个案例研究来分析体系结构的不同层的行为,以生成知识模型。因此,本研究的主要贡献是定义了机器学习技术的元学习架构,该架构在生成知识模型时利用了被描述为LD的语义信息。初步结果非常令人鼓舞。
{"title":"A Meta-Learning Architecture based on Linked Data","authors":"R. D. Santos, José Aguilar, E. Puerto","doi":"10.1109/CLEI53233.2021.9640223","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640223","url":null,"abstract":"In Machine Learning (ML), there is a lot of research that seek to automate specific processes carried out by data scientists in the generation of knowledge models (predictive, classification, clustering, etc.); however, an open problem is to find mechanisms that allow conferring the ability of self-learning. Thus, a meta-learning mechanism is required to allow ML techniques to self-adapt in order to improve their performance in problem solving, and even in some cases, to induce the learning algorithm itself. In this context, our research defines a meta-learning architecture using Linked Data (LD) for the automatic generation of knowledge models. Specifically, this intelligent architecture is formed by the layers of Knowledge Sources, Meta-Knowledge and Knowledge Modelling, to unify all processes to guarantee a Meta-Learning process. The Knowledge Sources layer is responsible for providing semantic knowledge about the processes of generation of knowledge models; the Meta-Knowledge layer is responsible for controlling the different processes and strategies for the automatic generation of knowledge models; and finally, the Knowledge Modelling layer is responsible for executing ML tasks defined by the Meta-Knowledge layer, among which are the tasks of feature engineering, ML algorithm configuration, model building, among others. Additionally, this article presents a case study to analyze the behavior of the different layers of the architecture, to generate knowledge models. Thus, the main contribution of this research is the definition of a Meta-Learning architecture for ML techniques, which takes advantage of the semantic information described as LD when generating the knowledge models. The preliminary results are very encouraging.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"125 25 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87824909","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
Formalizing the Goal-directed and Context-based Software Process Tailoring Method 目标导向和基于上下文的软件过程裁剪方法的形式化
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639963
Luis Silvestre, M. Bastarrica, J. Hurtado, Jacqueline Marín
Hybrid software processes are defined as a combination of practices from traditional and agile methodologies. Most software development companies currently apply this kind of process; however, the appropriate combination of practices is not often clear. To address this issue, we have proposed DynaTail in a previous study, i.e., a method for tailoring a software process and its practices to a particular context to improve a certain characteristic. In this work, we use an MDE approach to formalize all the artifacts involved in DynaTail: processes, context, practices influencing goals, and tailoring transformations. This model-based formalization lays the base for building supporting tools. We illustrate all models with a running example from a Chilean medium-size software development company.
混合软件过程被定义为传统方法和敏捷方法实践的结合。大多数软件开发公司目前应用这种过程;然而,实践的适当组合通常并不清楚。为了解决这个问题,我们在之前的研究中提出了DynaTail,也就是说,一种将软件过程及其实践裁剪为特定环境以改进特定特征的方法。在这项工作中,我们使用MDE方法来形式化DynaTail中涉及的所有工件:过程、上下文、影响目标的实践,以及裁剪转换。这种基于模型的形式化为构建支持工具奠定了基础。我们用一个来自智利中型软件开发公司的运行示例来说明所有模型。
{"title":"Formalizing the Goal-directed and Context-based Software Process Tailoring Method","authors":"Luis Silvestre, M. Bastarrica, J. Hurtado, Jacqueline Marín","doi":"10.1109/CLEI53233.2021.9639963","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639963","url":null,"abstract":"Hybrid software processes are defined as a combination of practices from traditional and agile methodologies. Most software development companies currently apply this kind of process; however, the appropriate combination of practices is not often clear. To address this issue, we have proposed DynaTail in a previous study, i.e., a method for tailoring a software process and its practices to a particular context to improve a certain characteristic. In this work, we use an MDE approach to formalize all the artifacts involved in DynaTail: processes, context, practices influencing goals, and tailoring transformations. This model-based formalization lays the base for building supporting tools. We illustrate all models with a running example from a Chilean medium-size software development company.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"46 1","pages":"1-9"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86397514","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
A Neural Networks Approach to SPARQL Query Performance Prediction SPARQL查询性能预测的神经网络方法
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639899
Daniel Arturo Casal Amat, Carlos Buil Aranda, Carlos Valle-Vidal
The SPARQL query language is the standard for querying RDF data and has been implemented in a wide variety of engines. These engines support hundreds of public endpoints on the Web which receive thousands of queries daily. In many cases these endpoints struggle when evaluating complex queries or when they receive too many of them concurrently. They struggle mostly since some of these queries need large amounts of resources to be processed. All these engines have an internal query optimizer that proposes a supposedly optimal query execution plan, however this is a hard task since there may be thousands of possible query plans to consider and the optimizer may not chose the best one. Herein we propose the use of machine learning techniques to help in finding the best query plan for a given query fast, and thus improve the SPARQL servers' performance. We base such optimization in modeling SPARQL queries based on their complexity, operators used within the queries and data accessed, among others. In this work we propose the use of Dense Neural Networks to improve such SPARQL query processing times. Herein we present the general architecture of a neural network for optimizing SPARQL queries and the results over a synthetic benchmark and real world queries. We show that the use of Dense Neural Networks improve the performance of the Nu-SVR approach in about 50% in performance. We also contribute to the community with a dataset of 19,000 queries.
SPARQL查询语言是查询RDF数据的标准,已经在各种各样的引擎中实现。这些引擎支持Web上数百个公共端点,这些端点每天接收数千个查询。在许多情况下,这些端点在评估复杂查询或同时接收太多查询时会遇到困难。它们之所以挣扎,主要是因为其中一些查询需要大量的资源来处理。所有这些引擎都有一个内部查询优化器,它提出一个所谓的最优查询执行计划,然而这是一项艰巨的任务,因为可能有数千个可能的查询计划要考虑,而优化器可能不会选择最好的一个。在这里,我们建议使用机器学习技术来帮助快速找到给定查询的最佳查询计划,从而提高SPARQL服务器的性能。我们根据SPARQL查询的复杂性、查询中使用的操作符和访问的数据等对SPARQL查询进行建模。在这项工作中,我们建议使用密集神经网络来改进SPARQL查询处理时间。在这里,我们介绍了用于优化SPARQL查询的神经网络的一般架构,以及在合成基准和真实世界查询上的结果。我们表明,使用密集神经网络将Nu-SVR方法的性能提高了约50%。我们还为社区贡献了一个包含19,000个查询的数据集。
{"title":"A Neural Networks Approach to SPARQL Query Performance Prediction","authors":"Daniel Arturo Casal Amat, Carlos Buil Aranda, Carlos Valle-Vidal","doi":"10.1109/CLEI53233.2021.9639899","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639899","url":null,"abstract":"The SPARQL query language is the standard for querying RDF data and has been implemented in a wide variety of engines. These engines support hundreds of public endpoints on the Web which receive thousands of queries daily. In many cases these endpoints struggle when evaluating complex queries or when they receive too many of them concurrently. They struggle mostly since some of these queries need large amounts of resources to be processed. All these engines have an internal query optimizer that proposes a supposedly optimal query execution plan, however this is a hard task since there may be thousands of possible query plans to consider and the optimizer may not chose the best one. Herein we propose the use of machine learning techniques to help in finding the best query plan for a given query fast, and thus improve the SPARQL servers' performance. We base such optimization in modeling SPARQL queries based on their complexity, operators used within the queries and data accessed, among others. In this work we propose the use of Dense Neural Networks to improve such SPARQL query processing times. Herein we present the general architecture of a neural network for optimizing SPARQL queries and the results over a synthetic benchmark and real world queries. We show that the use of Dense Neural Networks improve the performance of the Nu-SVR approach in about 50% in performance. We also contribute to the community with a dataset of 19,000 queries.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"1 1","pages":"1-9"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88984934","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
Using Open Information Extraction to Extract Relations: An Extended Systematic Mapping 利用开放信息抽取抽取关系:一个扩展的系统映射
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639968
Vinicius dos Santos, P. R. Silva, Erica Ferreira, K. Felizardo, W. Watanabe, Arnaldo Cândido Júnior, G. V. Meinerz, S. Aluísio, N. Vijaykumar
Context: For thousands of years humans have been using natural language to register their knowledge on important information to enable its access to future generations. With internet, a large amount of textual data is produced and shared on a daily basis. So, scientists started to research techniques for efficiently process knowledge stored in textual format. In this context, Natural Language Processing (NLP) became a popular area studying linguistic phenomena and using computational methods to process texts in natural language. In particular, Open Information Extraction (Open IE) was proposed to gather information from plain text. Despite the advances in this area, it is still necessary to map details about how these approaches were proposed to support the community while creating more efficient Open IE systems. Objective: In this paper, we identify, in the literature, the main characteristics of proposed Open IE approaches. Method: First, we extended the search performed in a systematic mapping previously published by using backward snowballing and a manual search. Next, we updated the electronic database search including ACL Anthology. Finally, 159 studies proposing Open IE approaches were considered for data extraction. Results: Data analysis showed a significant increase in the number of studies published about Open IE in the last years. In addition, we provide important details about how these techniques were proposed (e.g., data sets used and output evaluation techniques). Results indicate that researchers started to adopt neural networks to perform Open IE instead of using conventional supervised learning techniques. Conclusion: Recent advances in Artificial Intelligence and neural networks techniques allowed scientists to have a new perspective on how to perform efficient textual data management. Therefore, Open IE approaches gained much attention as they can help in many contexts, especially in knowledge management tasks.
背景:几千年来,人类一直在使用自然语言来记录他们对重要信息的了解,以便后代能够获得这些信息。有了互联网,每天都会产生和共享大量的文本数据。因此,科学家们开始研究有效处理以文本形式存储的知识的技术。在这种背景下,自然语言处理(NLP)成为研究语言现象和使用计算方法处理自然语言文本的热门领域。特别地,Open Information Extraction (Open IE)被提出从纯文本中收集信息。尽管在这一领域取得了进展,但仍然有必要详细描述这些方法是如何被提出来支持社区的,同时创建更高效的开放IE系统。目的:在本文中,我们在文献中确定了提出的开放IE方法的主要特征。方法:首先,我们通过向后滚雪球和手动搜索扩展了以前发布的系统映射中执行的搜索。接下来,我们更新了包括ACL Anthology在内的电子数据库搜索。最后,159项提出Open IE方法的研究被考虑用于数据提取。结果:数据分析显示,在过去几年中,关于Open IE的研究发表的数量显著增加。此外,我们还提供了关于这些技术是如何提出的重要细节(例如,使用的数据集和输出评估技术)。结果表明,研究人员开始采用神经网络来执行Open IE,而不是使用传统的监督学习技术。结论:人工智能和神经网络技术的最新进展使科学家们对如何执行有效的文本数据管理有了新的视角。因此,开放IE方法获得了很多关注,因为它们可以在很多情况下提供帮助,特别是在知识管理任务中。
{"title":"Using Open Information Extraction to Extract Relations: An Extended Systematic Mapping","authors":"Vinicius dos Santos, P. R. Silva, Erica Ferreira, K. Felizardo, W. Watanabe, Arnaldo Cândido Júnior, G. V. Meinerz, S. Aluísio, N. Vijaykumar","doi":"10.1109/CLEI53233.2021.9639968","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639968","url":null,"abstract":"Context: For thousands of years humans have been using natural language to register their knowledge on important information to enable its access to future generations. With internet, a large amount of textual data is produced and shared on a daily basis. So, scientists started to research techniques for efficiently process knowledge stored in textual format. In this context, Natural Language Processing (NLP) became a popular area studying linguistic phenomena and using computational methods to process texts in natural language. In particular, Open Information Extraction (Open IE) was proposed to gather information from plain text. Despite the advances in this area, it is still necessary to map details about how these approaches were proposed to support the community while creating more efficient Open IE systems. Objective: In this paper, we identify, in the literature, the main characteristics of proposed Open IE approaches. Method: First, we extended the search performed in a systematic mapping previously published by using backward snowballing and a manual search. Next, we updated the electronic database search including ACL Anthology. Finally, 159 studies proposing Open IE approaches were considered for data extraction. Results: Data analysis showed a significant increase in the number of studies published about Open IE in the last years. In addition, we provide important details about how these techniques were proposed (e.g., data sets used and output evaluation techniques). Results indicate that researchers started to adopt neural networks to perform Open IE instead of using conventional supervised learning techniques. Conclusion: Recent advances in Artificial Intelligence and neural networks techniques allowed scientists to have a new perspective on how to perform efficient textual data management. Therefore, Open IE approaches gained much attention as they can help in many contexts, especially in knowledge management tasks.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"128 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76398961","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 comparison of Genetic and Memetic Algorithms applied to the Traveling Salesman Problem with Draft Limits 遗传算法与模因算法在有草案限制的旅行商问题中的比较
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640014
Bruno Duarte, L. C. Oliveira, Marcelo Teixeira, Marco A. C. Barbosa
The Traveling Salesman Problem with Draft Limits is a combinatorial optimization problem that consists in calculating routes to be taken by cargo ships without violating draft limits restrictions, so reducing transportation costs. Finding the best route solution, using exact computation, is a problem whose complexity grows exponentially with the number of routes and, therefore, is unfeasible for practical cases. Approximations to the best solution, computed using heuristis and metaheuristics, appear as promising and feasible alternatives to address this problem with reasonable accuracy. This paper exploits two metaheuristics, Genetic and Memetic Algorithms, under the perspective of Evolutionary Algorithms, to address the problem at hand. After they are implemented and applied over a route planning map, their effectiveness are compared against each other and also against the literature. Results suggest that the method based on Memetic Algorithm is slightly better (5.28% average error) in comparison with the Genetic-based approach (12.96%), which is shown to be competitive with respect to the literature.
有吃水限制的旅行商问题是在不违反吃水限制的情况下计算货船的路线以降低运输成本的组合优化问题。使用精确计算方法寻找最佳路径解是一个复杂度随路径数量呈指数增长的问题,因此在实际情况下是不可行的。使用启发式和元启发式计算的最佳解决方案的近似值似乎是有希望的和可行的替代方案,可以以合理的准确性解决这个问题。本文在进化算法的视角下,利用遗传和模因两种元启发式算法来解决当前的问题。在实现并应用于路线规划图之后,将它们的有效性相互比较,并与文献进行比较。结果表明,基于Memetic算法的方法(平均误差5.28%)略优于基于genetic的方法(平均误差12.96%),具有一定的文献竞争力。
{"title":"A comparison of Genetic and Memetic Algorithms applied to the Traveling Salesman Problem with Draft Limits","authors":"Bruno Duarte, L. C. Oliveira, Marcelo Teixeira, Marco A. C. Barbosa","doi":"10.1109/CLEI53233.2021.9640014","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640014","url":null,"abstract":"The Traveling Salesman Problem with Draft Limits is a combinatorial optimization problem that consists in calculating routes to be taken by cargo ships without violating draft limits restrictions, so reducing transportation costs. Finding the best route solution, using exact computation, is a problem whose complexity grows exponentially with the number of routes and, therefore, is unfeasible for practical cases. Approximations to the best solution, computed using heuristis and metaheuristics, appear as promising and feasible alternatives to address this problem with reasonable accuracy. This paper exploits two metaheuristics, Genetic and Memetic Algorithms, under the perspective of Evolutionary Algorithms, to address the problem at hand. After they are implemented and applied over a route planning map, their effectiveness are compared against each other and also against the literature. Results suggest that the method based on Memetic Algorithm is slightly better (5.28% average error) in comparison with the Genetic-based approach (12.96%), which is shown to be competitive with respect to the literature.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"62 26","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91462465","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
ODROM: Object Detection and Recognition supported by Ontologies and applied to Museums ODROM:本体支持的对象检测和识别,应用于博物馆
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639989
Alejandro Tejada-Mesias, Irvin Dongo, Yudith Cardinale, Jose Diaz-Amado
In robotics, object detection in images or videos, obtained in real-time from sensors of robots can be used to support the implementation of service robot tasks (e.g., navigation, model its social behavior, recognize objects in a specific domain), usually accomplished in indoor environments. However, traditional deep learning based object detection techniques present limitations in such indoor environments, specifically related to the detection of small objects and the management of high density of multiple objects. Coupled with these limitations, for specific domains (e.g., hospitals, museums), it is important that the robot, apart from detecting objects, extracts and knows information of the targeted objects. Ontologies, as a part of the Semantic Web, are presented as a feasible option to formally represent the information related to the objects of a particular domain. In this context, this work proposes an object detection and recognition process based on a Deep Learning algorithm, object descriptors, and an ontology. ODROM, an Object Detection and Recognition algorithm supported by Ontologies and applied to Museums, is an implementation to validate the proposal. Experiments show that the usage of ontologies is a good way of desambiguating the detection, obtained with a and $mathbf{mAP}{@}0.5=0.88$ and a $mathbf{mAP}{@}[0.5:0.95]=61%$.
在机器人技术中,从机器人传感器实时获得的图像或视频中的物体检测可用于支持服务机器人任务的实现(例如,导航,建模其社会行为,识别特定领域中的物体),通常在室内环境中完成。然而,传统的基于深度学习的物体检测技术在这种室内环境中存在局限性,特别是与小物体的检测和高密度多物体的管理有关。再加上这些限制,对于特定领域(如医院、博物馆),重要的是机器人除了检测物体外,还要提取和了解目标物体的信息。本体作为语义Web的一部分,作为形式化表示与特定领域的对象相关的信息的可行选择而提出。在此背景下,本工作提出了一种基于深度学习算法、对象描述符和本体的对象检测和识别过程。ODROM是一种由ontology支持并应用于博物馆的对象检测和识别算法,它是验证该建议的实现。实验表明,本体的使用是一种很好的消除检测歧义的方法,得到了a和$mathbf{mAP}{@}0.5=0.88$和a $mathbf{mAP}{@}[0.5:0.95]=61%$。
{"title":"ODROM: Object Detection and Recognition supported by Ontologies and applied to Museums","authors":"Alejandro Tejada-Mesias, Irvin Dongo, Yudith Cardinale, Jose Diaz-Amado","doi":"10.1109/CLEI53233.2021.9639989","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639989","url":null,"abstract":"In robotics, object detection in images or videos, obtained in real-time from sensors of robots can be used to support the implementation of service robot tasks (e.g., navigation, model its social behavior, recognize objects in a specific domain), usually accomplished in indoor environments. However, traditional deep learning based object detection techniques present limitations in such indoor environments, specifically related to the detection of small objects and the management of high density of multiple objects. Coupled with these limitations, for specific domains (e.g., hospitals, museums), it is important that the robot, apart from detecting objects, extracts and knows information of the targeted objects. Ontologies, as a part of the Semantic Web, are presented as a feasible option to formally represent the information related to the objects of a particular domain. In this context, this work proposes an object detection and recognition process based on a Deep Learning algorithm, object descriptors, and an ontology. ODROM, an Object Detection and Recognition algorithm supported by Ontologies and applied to Museums, is an implementation to validate the proposal. Experiments show that the usage of ontologies is a good way of desambiguating the detection, obtained with a and $mathbf{mAP}{@}0.5=0.88$ and a $mathbf{mAP}{@}[0.5:0.95]=61%$.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"87 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85730784","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
Optimal Placement of Remote Controlled Switches in Electric Power Distribution Systems with a Multi-Objective Approach 基于多目标方法的配电系统遥控开关优化配置
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639970
Eduardo Coronel, B. Barán, P. Gardel
In the present work the problem of Optimal Placement of remote controlled Switches in an Electric Power Distribution Systems is analyzed with a Multi-objective approach. The selected objectives consider economic, technical, operational and social aspects. Real data from Paraguayan East Region is used. For the evaluation of solutions, an evaluating function based on the Monte Carlo method is implemented, which estimates the defined indices through the simulation of failures in the network, whose probabilities are obtained using the Reliability Block Diagram method. Six different multi-objective algorithms were implemented and compared using ONVGR and Hypervolume metrics, having the Multi-objective Ant Colony Optimization algorithms the best performance.
本文用多目标方法分析了配电系统中远程控制开关的优化配置问题。选定的目标考虑到经济、技术、业务和社会方面。使用巴拉圭东部地区的真实数据。对于方案的评价,实现了基于蒙特卡罗方法的评价函数,该函数通过对网络中故障的模拟来估计所定义的指标,并利用可靠性方框图方法得到故障的概率。采用ONVGR和Hypervolume指标对6种不同的多目标算法进行了实现和比较,结果表明多目标蚁群优化算法性能最佳。
{"title":"Optimal Placement of Remote Controlled Switches in Electric Power Distribution Systems with a Multi-Objective Approach","authors":"Eduardo Coronel, B. Barán, P. Gardel","doi":"10.1109/CLEI53233.2021.9639970","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639970","url":null,"abstract":"In the present work the problem of Optimal Placement of remote controlled Switches in an Electric Power Distribution Systems is analyzed with a Multi-objective approach. The selected objectives consider economic, technical, operational and social aspects. Real data from Paraguayan East Region is used. For the evaluation of solutions, an evaluating function based on the Monte Carlo method is implemented, which estimates the defined indices through the simulation of failures in the network, whose probabilities are obtained using the Reliability Block Diagram method. Six different multi-objective algorithms were implemented and compared using ONVGR and Hypervolume metrics, having the Multi-objective Ant Colony Optimization algorithms the best performance.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"70 11","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91505032","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
Rethinking the design of learning modules: An assessment centered strategy with ICT support 重新思考学习模块的设计:ICT支持下以评估为中心的策略
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640128
O. Herrera, Patrica Mejías, Alejandra Cid
The practice of teaching to train the professionals of the future is increasingly demanding. Many of the trainers in Higher Education Institutions do not have a training in pedagogy, so they do their best to achieve good results in their students. Teachers base their methodology on repeating patterns learned, training received, formal and informal support from pedagogical support units in universities, among other elements. This article presents a platform that supports the design of pedagogical strategies, which is based on three pillars. First, planning based on pedagogical criteria (Bloom's taxonomy and conversational framework). Second, a design that arises from assessment, understood as an always formative activity. And third, collaboration both in the design of the activities and in sharing these designs with others. This platform has been used for designs in the computing area with positive evaluations from the participating teachers. Teachers from other disciplines have also joined, confirming the usefulness and transversality of the platform. A direct impact on students with more solid and relevant learning is expected.
培养未来专业人才的教学实践要求越来越高。许多高等教育机构的培训师没有接受过教育学方面的培训,所以他们尽最大努力在学生身上取得好成绩。教师的方法基于所学的重复模式、接受的培训、大学教学支助单位的正式和非正式支助等因素。本文提出了一个支持教学策略设计的平台,它基于三个支柱。首先,基于教学标准(布鲁姆的分类法和会话框架)的规划。第二,从评估中产生的设计,被理解为始终是形成性的活动。第三,在活动设计和与他人分享这些设计方面的合作。该平台已用于计算机领域的设计,并得到参与教师的积极评价。其他学科的老师也加入进来,证实了这个平台的实用性和横向性。通过更扎实和相关的学习,对学生产生直接影响。
{"title":"Rethinking the design of learning modules: An assessment centered strategy with ICT support","authors":"O. Herrera, Patrica Mejías, Alejandra Cid","doi":"10.1109/CLEI53233.2021.9640128","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640128","url":null,"abstract":"The practice of teaching to train the professionals of the future is increasingly demanding. Many of the trainers in Higher Education Institutions do not have a training in pedagogy, so they do their best to achieve good results in their students. Teachers base their methodology on repeating patterns learned, training received, formal and informal support from pedagogical support units in universities, among other elements. This article presents a platform that supports the design of pedagogical strategies, which is based on three pillars. First, planning based on pedagogical criteria (Bloom's taxonomy and conversational framework). Second, a design that arises from assessment, understood as an always formative activity. And third, collaboration both in the design of the activities and in sharing these designs with others. This platform has been used for designs in the computing area with positive evaluations from the participating teachers. Teachers from other disciplines have also joined, confirming the usefulness and transversality of the platform. A direct impact on students with more solid and relevant learning is expected.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"26 1","pages":"1-7"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84803699","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 Deep Learning Approach for Negation Detection from Product Reviews written in Spanish 从西班牙语产品评论中进行否定检测的深度学习方法
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640190
Orlando Montenegro, O. S. Pabón, Raúl Ernesto Gutiérrez de Piñerez Reyes
Online product reviews are becoming common and are being used more frequently by consumers to choose the most competitive products. Negation detection is a crucial task for information extraction from product review texts because negation can change the meaning of opinions given by consumers about products or services. Although several approaches have been proposed for negation detection in product reviews, research efforts have concentrated mainly on English. This paper describes a transformer-based approach for detecting negation in product reviews written in Spanish. This approach takes advantage of transfer learning techniques and uses a BERT-based model to perform negation detection. Performed tests using the SFU corpus for Spanish, showed an F1 score of 95.4% in the cue detection task and 91.5% in the scope resolution task. Our finding suggests that our BERT-based approach is feasible to perform negation detection in Spanish.
在线产品评论正变得越来越普遍,消费者越来越频繁地使用它来选择最具竞争力的产品。否定检测是产品评论文本信息提取的一项关键任务,因为否定可以改变消费者对产品或服务的意见的含义。虽然已经提出了几种产品评论中的否定检测方法,但研究工作主要集中在英语方面。本文描述了一种基于变压器的方法来检测用西班牙语写的产品评论中的否定。该方法利用迁移学习技术,使用基于bert的模型进行否定检测。使用SFU语料库对西班牙语进行测试,在线索检测任务中F1得分为95.4%,在范围分辨任务中F1得分为91.5%。我们的发现表明我们基于bert的方法在西班牙语中进行阴性检测是可行的。
{"title":"A Deep Learning Approach for Negation Detection from Product Reviews written in Spanish","authors":"Orlando Montenegro, O. S. Pabón, Raúl Ernesto Gutiérrez de Piñerez Reyes","doi":"10.1109/CLEI53233.2021.9640190","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640190","url":null,"abstract":"Online product reviews are becoming common and are being used more frequently by consumers to choose the most competitive products. Negation detection is a crucial task for information extraction from product review texts because negation can change the meaning of opinions given by consumers about products or services. Although several approaches have been proposed for negation detection in product reviews, research efforts have concentrated mainly on English. This paper describes a transformer-based approach for detecting negation in product reviews written in Spanish. This approach takes advantage of transfer learning techniques and uses a BERT-based model to perform negation detection. Performed tests using the SFU corpus for Spanish, showed an F1 score of 95.4% in the cue detection task and 91.5% in the scope resolution task. Our finding suggests that our BERT-based approach is feasible to perform negation detection in Spanish.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"1 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82309310","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
Assessing the solution of one sparse triangular linear system on multi-many core platforms 多核平台上一个稀疏三角形线性系统的解评估
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640084
Raúl Marichal, Ernesto Dufrechu, P. Ezzatti
The solution of sparse triangular linear systems is an important building block for a large number of numerical methods used in science and engineering. It is then crucial to count with implementations of this operation that can execute efficiently in the most recent hardware platforms. In the case of GPUs, several methods have been proposed in the last years. These methods belong to two main categories. On the one hand, there are the methods that rely on a previous analysis of the sparse matrix to determine a better execution schedule and, on the other hand, there are methods that decide this scheduling dynamically. The experimental results in the literature are not conclussive in favour of any of these strategies. However, the experimental evaluations usually focus on the use case where many systems have to be solved with the same sparse matrix, where the analysis phase needs to be performed only once and its cost is not important in relation with the total runtime. In this work we are interested in determining which is the best strategy, according to the degree of parallelism of the problem, when only one sytem is to be solved. The experimental evaluation performed on NVIDIA P100 accelerators shows that the self-scheduled routines present important advantages when the degree of parallelism of the problem allows it.
稀疏三角形线性系统的解是科学和工程中大量数值方法的重要组成部分。因此,计算在最新硬件平台上可以有效执行的此操作的实现是至关重要的。就gpu而言,在过去几年中已经提出了几种方法。这些方法主要分为两大类。一方面,有些方法依赖于先前对稀疏矩阵的分析来确定更好的执行调度,另一方面,有些方法动态地决定这种调度。文献中的实验结果并不支持这些策略中的任何一种。然而,实验评估通常集中在许多系统必须用相同的稀疏矩阵来解决的用例上,其中分析阶段只需要执行一次,其成本与总运行时的关系并不重要。在这项工作中,我们感兴趣的是,当只有一个系统要解决时,根据问题的并行度,确定哪种策略是最佳策略。在NVIDIA P100加速器上进行的实验评估表明,当问题的并行度允许时,自调度例程具有重要的优势。
{"title":"Assessing the solution of one sparse triangular linear system on multi-many core platforms","authors":"Raúl Marichal, Ernesto Dufrechu, P. Ezzatti","doi":"10.1109/CLEI53233.2021.9640084","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640084","url":null,"abstract":"The solution of sparse triangular linear systems is an important building block for a large number of numerical methods used in science and engineering. It is then crucial to count with implementations of this operation that can execute efficiently in the most recent hardware platforms. In the case of GPUs, several methods have been proposed in the last years. These methods belong to two main categories. On the one hand, there are the methods that rely on a previous analysis of the sparse matrix to determine a better execution schedule and, on the other hand, there are methods that decide this scheduling dynamically. The experimental results in the literature are not conclussive in favour of any of these strategies. However, the experimental evaluations usually focus on the use case where many systems have to be solved with the same sparse matrix, where the analysis phase needs to be performed only once and its cost is not important in relation with the total runtime. In this work we are interested in determining which is the best strategy, according to the degree of parallelism of the problem, when only one sytem is to be solved. The experimental evaluation performed on NVIDIA P100 accelerators shows that the self-scheduled routines present important advantages when the degree of parallelism of the problem allows it.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"51 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80394574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
2021 XLVII Latin American Computing Conference (CLEI)
全部 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