首页 > 最新文献

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

英文 中文
Structured Text Generation for Spanish Freestyle Battles using Neural Networks 使用神经网络的结构化文本生成西班牙自由式战斗
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639929
P. D. Bianco, I. Mindlin, L. Lanzarini, Franco Ronchetti, W. Hasperué, F. Quiroga
As the presence of artificial intelligence has increased in a variety of different areas, the use of machine learning and deep learning techniques for creative purposes has also risen significantly in recent years. Works of this kind within the area of natural language processing (NLP) are typically neural models used for fiction or lyrics generation. Those works are in most cases in English and adapting them to other languages is not feasible. In this work, we develop a Spanish text generator system for the rap sub-genre known as freestyle. Freestyle songs present unique challenges for text generation given that performers compete with one another in a lyric improvisation contest. Given the low availability of freestyle text, especially in Spanish, we collected two separate datasets, one with freestyle lyrics and the other, larger, with rap lyrics, which are more readily available. The rap dataset can be used for pretraining, and the freestyle dataset for finetuning on the generation task. Furthermore, we design a neural network-based generation model that takes into account both the structure of freestyle and the low data availability. The model was able to generate realistic freestyle verses in Spanish.
随着人工智能在各种不同领域的出现,近年来,机器学习和深度学习技术用于创造性目的的使用也显著增加。这类在自然语言处理(NLP)领域的作品通常是用于小说或歌词生成的神经模型。这些作品大多是英文的,改编成其他语言是不可行的。在这项工作中,我们开发了一个西班牙语文本生成器系统,用于说唱子类型,即自由式。鉴于表演者在歌词即兴创作比赛中相互竞争,自由式歌曲对文本生成提出了独特的挑战。考虑到自由式文本的低可用性,特别是在西班牙语中,我们收集了两个独立的数据集,一个包含自由式歌词,另一个更大,包含说唱歌词,这更容易获得。rap数据集可用于预训练,freestyle数据集可用于对生成任务进行微调。此外,我们设计了一个基于神经网络的生成模型,该模型考虑了freestyle的结构和低数据可用性。该模型能够生成真实的西班牙语自由式诗歌。
{"title":"Structured Text Generation for Spanish Freestyle Battles using Neural Networks","authors":"P. D. Bianco, I. Mindlin, L. Lanzarini, Franco Ronchetti, W. Hasperué, F. Quiroga","doi":"10.1109/CLEI53233.2021.9639929","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639929","url":null,"abstract":"As the presence of artificial intelligence has increased in a variety of different areas, the use of machine learning and deep learning techniques for creative purposes has also risen significantly in recent years. Works of this kind within the area of natural language processing (NLP) are typically neural models used for fiction or lyrics generation. Those works are in most cases in English and adapting them to other languages is not feasible. In this work, we develop a Spanish text generator system for the rap sub-genre known as freestyle. Freestyle songs present unique challenges for text generation given that performers compete with one another in a lyric improvisation contest. Given the low availability of freestyle text, especially in Spanish, we collected two separate datasets, one with freestyle lyrics and the other, larger, with rap lyrics, which are more readily available. The rap dataset can be used for pretraining, and the freestyle dataset for finetuning on the generation task. Furthermore, we design a neural network-based generation model that takes into account both the structure of freestyle and the low data availability. The model was able to generate realistic freestyle verses in Spanish.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"71 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":"72743489","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
Melanoma Classification Approach with Deep Learning-Based Feature Extraction Models 基于深度学习特征提取模型的黑色素瘤分类方法
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639944
Alan R. Santos, K. Aires, Francisco das Chagas Imperes Filho, L. P. Sousa, R. Veras, L. D. S. B. Neto, Antônio L. de M. Neto
Melanoma is considered the worst type of skin cancer. The early diagnosis of this disease is still a complex task due to many variables that must be analyzed. Because of this, new methodologies are becoming common in the literature due to the good results obtained. Convolutional Neural Networks are Deep Learning techniques capable of providing effective solutions in the classification of medical images. In this sense, this work developed a disease detection system using AlexNet and VGG-F convolutional architectures, trained with images of skin lesions to create feature descriptors, not classifiers. Other conventional descriptors of skin lesions were used to assess the quality of data obtained from the last layers of convolutional architectures. Data from all feature extraction processes were submitted to the conventional classifiers Support Vector Machine, Multilayer Perceptron, and K-Nearest Neighbor. The results obtained in the approach show that the feature extracting models are viable and can offer a more accurate melanoma diagnosis possibility. The VGG-F architecture obtained the best result, with an accuracy of 91.54% and a precision of 91.64% given by the K-Nearest Neighbor. It is possible to see that this result highlights the quality of data in convolutional architectures and can provide a sense of further research.
黑色素瘤被认为是最严重的一种皮肤癌。由于有许多必须分析的变量,这种疾病的早期诊断仍然是一项复杂的任务。正因为如此,由于获得了良好的结果,新的方法在文献中变得越来越普遍。卷积神经网络是一种深度学习技术,能够为医学图像分类提供有效的解决方案。从这个意义上说,这项工作开发了一个疾病检测系统,使用AlexNet和VGG-F卷积架构,使用皮肤病变图像进行训练,以创建特征描述符,而不是分类器。使用其他传统的皮肤病变描述符来评估从卷积架构的最后一层获得的数据质量。所有特征提取过程的数据被提交给传统的分类器支持向量机、多层感知机和k近邻。结果表明,该方法的特征提取模型是可行的,可以提供更准确的黑色素瘤诊断可能性。VGG-F结构获得了最好的结果,精度为91.54%,k近邻给出的精度为91.64%。可以看出,这一结果突出了卷积架构中数据的质量,并可以提供进一步研究的感觉。
{"title":"Melanoma Classification Approach with Deep Learning-Based Feature Extraction Models","authors":"Alan R. Santos, K. Aires, Francisco das Chagas Imperes Filho, L. P. Sousa, R. Veras, L. D. S. B. Neto, Antônio L. de M. Neto","doi":"10.1109/CLEI53233.2021.9639944","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639944","url":null,"abstract":"Melanoma is considered the worst type of skin cancer. The early diagnosis of this disease is still a complex task due to many variables that must be analyzed. Because of this, new methodologies are becoming common in the literature due to the good results obtained. Convolutional Neural Networks are Deep Learning techniques capable of providing effective solutions in the classification of medical images. In this sense, this work developed a disease detection system using AlexNet and VGG-F convolutional architectures, trained with images of skin lesions to create feature descriptors, not classifiers. Other conventional descriptors of skin lesions were used to assess the quality of data obtained from the last layers of convolutional architectures. Data from all feature extraction processes were submitted to the conventional classifiers Support Vector Machine, Multilayer Perceptron, and K-Nearest Neighbor. The results obtained in the approach show that the feature extracting models are viable and can offer a more accurate melanoma diagnosis possibility. The VGG-F architecture obtained the best result, with an accuracy of 91.54% and a precision of 91.64% given by the K-Nearest Neighbor. It is possible to see that this result highlights the quality of data in convolutional architectures and can provide a sense of further research.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"329 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":"76583108","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 Redundant Approach to Increase Reliability of Data Cache Memories 一种提高数据缓存存储器可靠性的冗余方法
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640087
Francisco Carlos Silva, Ivan Saraiva Silva
In this work, we propose architectural solutions to cope with permanent faults in cache memories. The approach uses a FIFO and a redundant cache to detect and tolerate permanent faults in caches. During a write operation, the word is written at the same time in cache and in FIFO. A comparison is performed to evaluate if the duplicated word has the same value in both memories. In case there is a divergence between compared values, the cache line is set as faulty and it will not be used for reading or writing operations. Additionally, the word written in FIFO is copied to the redundant cache and all accesses related to the faulty address in main cache are forwarded to the redundant cache. The proposed solution was implemented using two different mapping techniques. In the first case, the main cache uses set-associative mapping with LRU replacement policy. In the second case, the main cache combines set-associative mapping, LRU and a round robin policy to reduce the number of write-back operations. In both cases, the redundant cache uses direct mapping. The proposed solution was validated using a VHDL implementation and FPGA prototyping. Simulation results show that with the proposed models is possible to obtain hit rates between 95% and 99%, even when the cache memory presents faults in up to 80% of their lines.
在这项工作中,我们提出了架构解决方案来处理缓存存储器中的永久故障。该方法使用先进先出和冗余缓存来检测和容忍缓存中的永久故障。在写操作期间,字在缓存和FIFO中同时被写入。执行比较来评估重复的单词在两个存储器中是否具有相同的值。如果比较后的值不一致,则将缓存线设置为故障,不进行读写操作。此外,FIFO写入的字被复制到冗余缓存中,所有与主缓存中故障地址相关的访问都被转发到冗余缓存中。提出的解决方案使用两种不同的映射技术实现。在第一种情况下,主缓存使用集关联映射和LRU替换策略。在第二种情况下,主缓存结合集合关联映射、LRU和轮询策略来减少回写操作的数量。在这两种情况下,冗余缓存都使用直接映射。提出的解决方案通过VHDL实现和FPGA原型验证。仿真结果表明,即使缓存内存在高达80%的行中出现故障,使用所提出的模型也可以获得95%到99%的命中率。
{"title":"A Redundant Approach to Increase Reliability of Data Cache Memories","authors":"Francisco Carlos Silva, Ivan Saraiva Silva","doi":"10.1109/CLEI53233.2021.9640087","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640087","url":null,"abstract":"In this work, we propose architectural solutions to cope with permanent faults in cache memories. The approach uses a FIFO and a redundant cache to detect and tolerate permanent faults in caches. During a write operation, the word is written at the same time in cache and in FIFO. A comparison is performed to evaluate if the duplicated word has the same value in both memories. In case there is a divergence between compared values, the cache line is set as faulty and it will not be used for reading or writing operations. Additionally, the word written in FIFO is copied to the redundant cache and all accesses related to the faulty address in main cache are forwarded to the redundant cache. The proposed solution was implemented using two different mapping techniques. In the first case, the main cache uses set-associative mapping with LRU replacement policy. In the second case, the main cache combines set-associative mapping, LRU and a round robin policy to reduce the number of write-back operations. In both cases, the redundant cache uses direct mapping. The proposed solution was validated using a VHDL implementation and FPGA prototyping. Simulation results show that with the proposed models is possible to obtain hit rates between 95% and 99%, even when the cache memory presents faults in up to 80% of their lines.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"1 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":"90169445","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
Learning factory for the Software Engineering area: First didactic transformation 软件工程领域的学习工厂:第一次教学转换
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639910
Giovanni Hernández, Álvaro Martínez, Franklin Jiménez, R. Jiménez, Alexander Baron
Actually the Software Industry in Colombia has been accumulating experience and growing. However, there has been a shortage of competent professionals for this sector. In this sense, Universities need to train this type of professionals who can quickly be linked to work. Starting from this challenge and understanding the new training demands in the world, this article presents how the first didactic transformation of a learning factory for the Software Engineering area is developed. Methodologically, a model is proposed for the representation of well-formed competencies and learning outcomes. In addition, a protocol for the development of the first didactic transformation is presented. The results show the status of the main companies in the Software Industry in Colombia. Furthermore, the competencies and learning outcomes for the services associated with the category are presented: software construction, support, and maintenance. The main contribution of this work was to propose a model to represent well-formed competencies and learning outcomes. Moreover, the proposal is used in the development of the first didactic transformation of a learning factory for the Software Engineering area.
实际上,哥伦比亚的软件产业一直在积累经验,不断发展壮大。然而,这一领域一直缺乏有能力的专业人员。从这个意义上说,大学需要培养这种能够迅速与工作联系起来的专业人员。从这一挑战出发,并理解世界上新的培训需求,本文介绍了软件工程领域学习工厂的第一个教学转换是如何开发的。在方法上,提出了一个模型来表示格式良好的能力和学习成果。此外,还提出了第一次教学转换的开发协议。结果显示了哥伦比亚软件产业中主要公司的现状。此外,还介绍了与该类别相关的服务的能力和学习结果:软件构建、支持和维护。这项工作的主要贡献是提出了一个模型来表示形成良好的能力和学习成果。此外,该建议被用于软件工程领域学习型工厂的第一个教学转换的开发中。
{"title":"Learning factory for the Software Engineering area: First didactic transformation","authors":"Giovanni Hernández, Álvaro Martínez, Franklin Jiménez, R. Jiménez, Alexander Baron","doi":"10.1109/CLEI53233.2021.9639910","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639910","url":null,"abstract":"Actually the Software Industry in Colombia has been accumulating experience and growing. However, there has been a shortage of competent professionals for this sector. In this sense, Universities need to train this type of professionals who can quickly be linked to work. Starting from this challenge and understanding the new training demands in the world, this article presents how the first didactic transformation of a learning factory for the Software Engineering area is developed. Methodologically, a model is proposed for the representation of well-formed competencies and learning outcomes. In addition, a protocol for the development of the first didactic transformation is presented. The results show the status of the main companies in the Software Industry in Colombia. Furthermore, the competencies and learning outcomes for the services associated with the category are presented: software construction, support, and maintenance. The main contribution of this work was to propose a model to represent well-formed competencies and learning outcomes. Moreover, the proposal is used in the development of the first didactic transformation of a learning factory for the Software Engineering area.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"63 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":"72822070","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
Concurrent and Distributed Pseudocode: A Systematic Literature Review 并发和分布式伪代码:系统的文献综述
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640222
Bryan Alexander Ulate-Caballero, Allan Berrocal Rojas, Jeisson Hidalgo-Céspedes
Pseudocode is a valuable resource used in programming education, software development, and scientific reports for designing algorithmic solutions as it is easy to write, understand, and modify. Since pseudocode is lacking in its ability to be tested, it is difficult to determine whether a pseudocode solution is correct or not. Software tools are specially required to reach this goal, e.g., helping professors find race conditions, deadlocks, or starvation issues while grading students’ concurrent pseudocode. Although there are various tools to work with sequential pseudocode, there is a lack of tools to work with concurrent pseudocode. This shortage motivated us to determine the state-of-the-art in notations and tools for testing concurrent and distributed pseudocode. We conducted a systematic literature review and found only a few related publications, confirming that this topic is understudied. We found and report about five software tools capable of interpreting concurrent or distributed pseudocode, and two software tools capable of verifying its correctness. As another result, no other literature review was found about this topic, conferring novelty to the contributions of this work.
伪代码是用于编程教育、软件开发和设计算法解决方案的科学报告的宝贵资源,因为它易于编写、理解和修改。由于伪代码缺乏可测试的能力,因此很难确定伪代码解决方案是否正确。为了达到这个目标,软件工具是特别需要的,例如,在给学生的并发伪代码评分时,帮助教授发现竞争条件、死锁或饥饿问题。尽管有各种工具可以处理顺序伪代码,但却缺乏处理并发伪代码的工具。这种不足促使我们确定用于测试并发和分布式伪代码的最先进的符号和工具。我们进行了系统的文献回顾,发现只有少数相关的出版物,证实了这一主题的研究不足。我们发现并报告了五个能够解释并发或分布式伪代码的软件工具,以及两个能够验证其正确性的软件工具。另一个结果是,没有发现关于这个主题的其他文献综述,赋予这项工作的贡献的新颖性。
{"title":"Concurrent and Distributed Pseudocode: A Systematic Literature Review","authors":"Bryan Alexander Ulate-Caballero, Allan Berrocal Rojas, Jeisson Hidalgo-Céspedes","doi":"10.1109/CLEI53233.2021.9640222","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640222","url":null,"abstract":"Pseudocode is a valuable resource used in programming education, software development, and scientific reports for designing algorithmic solutions as it is easy to write, understand, and modify. Since pseudocode is lacking in its ability to be tested, it is difficult to determine whether a pseudocode solution is correct or not. Software tools are specially required to reach this goal, e.g., helping professors find race conditions, deadlocks, or starvation issues while grading students’ concurrent pseudocode. Although there are various tools to work with sequential pseudocode, there is a lack of tools to work with concurrent pseudocode. This shortage motivated us to determine the state-of-the-art in notations and tools for testing concurrent and distributed pseudocode. We conducted a systematic literature review and found only a few related publications, confirming that this topic is understudied. We found and report about five software tools capable of interpreting concurrent or distributed pseudocode, and two software tools capable of verifying its correctness. As another result, no other literature review was found about this topic, conferring novelty to the contributions of this work.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"17 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":"91179685","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
Classification of pollen grain images with MobileNet 基于MobileNet的花粉粒图像分类
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639998
Júlio César da Silva Soares, K. Aires, Alan R. Santos, R. Veras, O. P. S. Neto, G. N. Neto, Flávio H. D. Araújo
The analysis of pollen grains is a prominent task in areas such as ecology, food engineering, and others that have different purposes, such as identifying the origin of honey, as well as helping in the development of new products or evaluating the quality of the products. This research presents a CNN architecture to classify pollen grains that can have performance equal to or superior to those found in the literature. Using POLEN23E database. Two experiments were performed with this database, one of which used data augmentation to improve accuracy. Promising results were obtained, as the experiments achieved 92% accuracy in the worst case and 100% accuracy in the best case. Two experiments were performed where one of them used data augmentation to improve accuracy. Promising results were obtained, as the experiments achieved 92% accuracy in the worst case and 100% accuracy in the best case.
花粉粒的分析在生态学、食品工程和其他具有不同用途的领域(如鉴定蜂蜜的来源,以及帮助开发新产品或评估产品质量)是一项突出的任务。本研究提出了一种CNN架构来对花粉颗粒进行分类,其性能可以等同于或优于文献中发现的。采用POLEN23E数据库。对该数据库进行了两次实验,其中一次使用数据增强来提高准确性。实验结果令人满意,在最坏情况下准确率达到92%,在最佳情况下准确率达到100%。进行了两个实验,其中一个使用数据增强来提高准确性。实验结果令人满意,在最坏情况下准确率达到92%,在最佳情况下准确率达到100%。
{"title":"Classification of pollen grain images with MobileNet","authors":"Júlio César da Silva Soares, K. Aires, Alan R. Santos, R. Veras, O. P. S. Neto, G. N. Neto, Flávio H. D. Araújo","doi":"10.1109/CLEI53233.2021.9639998","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639998","url":null,"abstract":"The analysis of pollen grains is a prominent task in areas such as ecology, food engineering, and others that have different purposes, such as identifying the origin of honey, as well as helping in the development of new products or evaluating the quality of the products. This research presents a CNN architecture to classify pollen grains that can have performance equal to or superior to those found in the literature. Using POLEN23E database. Two experiments were performed with this database, one of which used data augmentation to improve accuracy. Promising results were obtained, as the experiments achieved 92% accuracy in the worst case and 100% accuracy in the best case. Two experiments were performed where one of them used data augmentation to improve accuracy. Promising results were obtained, as the experiments achieved 92% accuracy in the worst case and 100% accuracy in the best case.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"29 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":"83080787","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
The Two-Dimensional Guillotine Cutting Stock Problem with Stack Constraints 具有叠垛约束的二维切料问题
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640112
Eduardo T. Bogue, Marcos V. A. Guimarães, T. Noronha, A. H. Pereira, I. Carvalho, S. Urrutia
This paper tackles the 2-Dimensional Guillotine Cutting Stock Problem with Stack Constraints. The problem asks for the cutting of a set of items with the minimum amount of raw material. The cutting patterns are subject to a number of constraints, including a new realistic constraint, regarding item precedence, which has just been introduced in the literature. In this case, the items are organized in stacks, where each stack represents a customer request and defines the order in which the items must be cut. That is, if item i precedes item j within a stack, then i must be cut before j. However, there is no precedence constraint between items in different stacks. This constraint comes from applications where items must be stacked and shipped in the exact order that they will be used by the customer, thus avoiding the risk of damaging fragile items (as is the case in the glass industry) or the cost of moving heavy items (as is the case in the steel industry). We propose two constructive heuristics extended from the literature for the problem, in addition to a dynamic programming based heuristic that uses as a subroutine an exact pseudo-polynomial time algorithm developed for the Rectangular Knapsack Problem with Batch Constraints. Computational experiments, performed on three sets of realistic instances, showed that the dynamic programming based heuristic found solutions with smaller optimally gaps in all instances evaluated.
研究了具有堆约束的二维切料问题。这个问题要求用最少的原材料裁剪一组产品。切割模式受到许多约束,包括关于项目优先级的新的现实约束,这在文献中刚刚介绍过。在这种情况下,物品以堆叠的方式组织,其中每个堆叠代表一个客户请求并定义物品必须切割的顺序。也就是说,如果项目i在堆栈中的项目j之前,那么i必须在j之前被切掉。然而,不同堆栈中的项目之间没有优先级约束。这种限制来自于物品必须按照客户使用的确切顺序堆叠和运输的应用程序,从而避免损坏易碎物品的风险(如玻璃行业的情况)或移动重物的成本(如钢铁行业的情况)。我们提出了两个建设性的启发式扩展从文献的问题,除了一个基于动态规划的启发式作为子程序使用一个精确的伪多项式时间算法开发的矩形背包问题与批约束。在三组实际实例上进行的计算实验表明,基于动态规划的启发式方法在所有评估的实例中都找到了具有较小最优间隙的解决方案。
{"title":"The Two-Dimensional Guillotine Cutting Stock Problem with Stack Constraints","authors":"Eduardo T. Bogue, Marcos V. A. Guimarães, T. Noronha, A. H. Pereira, I. Carvalho, S. Urrutia","doi":"10.1109/CLEI53233.2021.9640112","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640112","url":null,"abstract":"This paper tackles the 2-Dimensional Guillotine Cutting Stock Problem with Stack Constraints. The problem asks for the cutting of a set of items with the minimum amount of raw material. The cutting patterns are subject to a number of constraints, including a new realistic constraint, regarding item precedence, which has just been introduced in the literature. In this case, the items are organized in stacks, where each stack represents a customer request and defines the order in which the items must be cut. That is, if item i precedes item j within a stack, then i must be cut before j. However, there is no precedence constraint between items in different stacks. This constraint comes from applications where items must be stacked and shipped in the exact order that they will be used by the customer, thus avoiding the risk of damaging fragile items (as is the case in the glass industry) or the cost of moving heavy items (as is the case in the steel industry). We propose two constructive heuristics extended from the literature for the problem, in addition to a dynamic programming based heuristic that uses as a subroutine an exact pseudo-polynomial time algorithm developed for the Rectangular Knapsack Problem with Batch Constraints. Computational experiments, performed on three sets of realistic instances, showed that the dynamic programming based heuristic found solutions with smaller optimally gaps in all instances evaluated.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"28 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":"87149299","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
Time Series Clustering to Improve Dengue Cases Forecasting with Deep Learning 基于时间序列聚类的深度学习改进登革热病例预测
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640130
J. V. Bogado, D. Stalder, C. Schaerer, Santiago Gómez-Guerrero
Dengue fever represents a public health problem and accurate forecasts can help governments take the best preventive actions. As the volume of data provided continuously increases, machine learning and deep learning (DL) models have become an attractive approach. However, it is difficult to perform accurate predictions in areas with fewer cases. In this work, we compare traditional approaches such as LASSO Regression (LR), Random Forest (RF), Support Vector Regression (SVR) vs DL models based on long short-term memory (LSTM), considering weekly dengue incidence and climate, in 217 cities in Paraguay. Several city models may present heterogeneous behaviors and poor accuracy. To mitigate this problem, a clustering analysis between time series is performed based on silhouette scores and measuring how well an observation is clustered. Our results indicate the hierarchical clustering combined with Spearman correlation is the most appropriate approach. Then several LSTM models are compared on subgroups of similar time series. The root mean squared error (RMSE) confirms that the LSTM clustered models improve the accuracy by 31.6% approximately. The main contribution of this work is that LSTM clustered models can perform predictions in cities with low incidence by combining information from similar time-series and weather data.
登革热是一个公共卫生问题,准确的预报可以帮助政府采取最佳的预防行动。随着提供的数据量不断增加,机器学习和深度学习(DL)模型已成为一种有吸引力的方法。然而,在病例较少的地区很难进行准确的预测。在这项工作中,我们比较了LASSO回归(LR)、随机森林(RF)、支持向量回归(SVR)等传统方法与基于长短期记忆(LSTM)的深度学习模型,考虑了巴拉圭217个城市的登革热周发病率和气候。一些城市模型可能表现出异质行为和较差的准确性。为了缓解这个问题,在时间序列之间进行聚类分析是基于轮廓分数和测量观察的聚类程度。结果表明,分层聚类结合Spearman相关是最合适的聚类方法。然后在相似时间序列的子组上比较几种LSTM模型。均方根误差(RMSE)证实LSTM聚类模型的准确率提高了约31.6%。这项工作的主要贡献是LSTM聚类模型可以通过结合来自相似时间序列和天气数据的信息在低发病率的城市进行预测。
{"title":"Time Series Clustering to Improve Dengue Cases Forecasting with Deep Learning","authors":"J. V. Bogado, D. Stalder, C. Schaerer, Santiago Gómez-Guerrero","doi":"10.1109/CLEI53233.2021.9640130","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640130","url":null,"abstract":"Dengue fever represents a public health problem and accurate forecasts can help governments take the best preventive actions. As the volume of data provided continuously increases, machine learning and deep learning (DL) models have become an attractive approach. However, it is difficult to perform accurate predictions in areas with fewer cases. In this work, we compare traditional approaches such as LASSO Regression (LR), Random Forest (RF), Support Vector Regression (SVR) vs DL models based on long short-term memory (LSTM), considering weekly dengue incidence and climate, in 217 cities in Paraguay. Several city models may present heterogeneous behaviors and poor accuracy. To mitigate this problem, a clustering analysis between time series is performed based on silhouette scores and measuring how well an observation is clustered. Our results indicate the hierarchical clustering combined with Spearman correlation is the most appropriate approach. Then several LSTM models are compared on subgroups of similar time series. The root mean squared error (RMSE) confirms that the LSTM clustered models improve the accuracy by 31.6% approximately. The main contribution of this work is that LSTM clustered models can perform predictions in cities with low incidence by combining information from similar time-series and weather data.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"101 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":"85706294","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
Exploring Business Opportunities in the Domain of Smart Cities from Informal Systems 从非正式系统探索智慧城市领域的商业机会
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639925
Alexandre Pires Barbosa, P. Malcher, V. Farias, R. Santos
The development of smart cities requires a broad digital network, technology infrastructure, services, creativity and innovation. These are all important components of an ecosystem that offers a better quality of life to society. However, to develop systems to be part of the smart city, it is necessary to understand the challenges and opportunities involved on it, especially the informal systems that are used by citizens and do not belong to the formal structure of public administration. Informal systems are created to meet the needs of citizens. As such, this work aims to present challenges and opportunities identified in this scenario. The method adopted to increase information on this topic was an online survey research. As a result, “transport” was highlighted as the most cited opportunity and “lack of investment” as the most cited challenge to be overcome according to the participants. As a contribution, a discussion about the results is carried out and allows the analysis of the identified opportunities and challenges so that professionals can take advantage and develop systems that citizens recognize as necessary to make a smart city.
发展智慧城市需要广泛的数字网络、技术基础设施、服务、创造力和创新能力。这些都是生态系统的重要组成部分,为社会提供更高质量的生活。然而,为了开发系统成为智慧城市的一部分,有必要了解它所涉及的挑战和机遇,特别是公民使用的非正式系统,不属于公共管理的正式结构。非正式制度的建立是为了满足公民的需要。因此,这项工作的目的是提出在这种情况下确定的挑战和机遇。为了增加关于这一主题的信息,所采用的方法是在线调查研究。因此,与会者强调“交通”是被提及最多的机会,“缺乏投资”是被提及最多的挑战。作为一项贡献,对结果进行了讨论,并允许分析已确定的机遇和挑战,以便专业人员可以利用并开发市民认为建设智慧城市所必需的系统。
{"title":"Exploring Business Opportunities in the Domain of Smart Cities from Informal Systems","authors":"Alexandre Pires Barbosa, P. Malcher, V. Farias, R. Santos","doi":"10.1109/CLEI53233.2021.9639925","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639925","url":null,"abstract":"The development of smart cities requires a broad digital network, technology infrastructure, services, creativity and innovation. These are all important components of an ecosystem that offers a better quality of life to society. However, to develop systems to be part of the smart city, it is necessary to understand the challenges and opportunities involved on it, especially the informal systems that are used by citizens and do not belong to the formal structure of public administration. Informal systems are created to meet the needs of citizens. As such, this work aims to present challenges and opportunities identified in this scenario. The method adopted to increase information on this topic was an online survey research. As a result, “transport” was highlighted as the most cited opportunity and “lack of investment” as the most cited challenge to be overcome according to the participants. As a contribution, a discussion about the results is carried out and allows the analysis of the identified opportunities and challenges so that professionals can take advantage and develop systems that citizens recognize as necessary to make a smart city.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"81 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":"86628339","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
Common Causes and Effects of Technical Debt in Costa Rica: InsighTD Survey Replication 哥斯达黎加技术债务的常见原因和影响:InsighTD调查复制
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640164
María Isabel Murillo, A. Pacheco, G. López, Gabriela Marín, Julio C. Guzmán
Technical debt is a concept used to describe technical decisions that can benefit companies in the short term but can produce costs and software quality issues in the long term. Technical debt management can help enterprise profitability, sustainability, and the software industry's credibility. This paper presents a replication of the InsighTD survey (a globally distributed family of industrial surveys on causes and effects of TD), focusing on Costa Rica and comparing other regional countries. In total, 145 practitioners from the Costa Rican IT industry participated. Results show that the leading cause of technical debt is not technical (not only in Costa Rica but also in the region). On the other hand, the main effects reported are delivery delay and general dissatisfaction of the parties involved. A comparative study of InsighTD survey results in various countries is also included.
技术债务是一个概念,用于描述技术决策,这些决策可以在短期内使公司受益,但在长期内可能产生成本和软件质量问题。技术债务管理可以帮助企业盈利、可持续性和软件行业的可信度。本文复制了InsighTD调查(全球分布的行业调查家族关于TD的原因和影响),重点关注哥斯达黎加并比较了其他区域国家。总共有145名来自哥斯达黎加IT行业的从业人员参与。结果表明,技术债务的主要原因不是技术(不仅在哥斯达黎加,而且在该地区)。另一方面,报告的主要影响是交货延迟和有关各方的普遍不满。还包括对各国InsighTD调查结果的比较研究。
{"title":"Common Causes and Effects of Technical Debt in Costa Rica: InsighTD Survey Replication","authors":"María Isabel Murillo, A. Pacheco, G. López, Gabriela Marín, Julio C. Guzmán","doi":"10.1109/CLEI53233.2021.9640164","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640164","url":null,"abstract":"Technical debt is a concept used to describe technical decisions that can benefit companies in the short term but can produce costs and software quality issues in the long term. Technical debt management can help enterprise profitability, sustainability, and the software industry's credibility. This paper presents a replication of the InsighTD survey (a globally distributed family of industrial surveys on causes and effects of TD), focusing on Costa Rica and comparing other regional countries. In total, 145 practitioners from the Costa Rican IT industry participated. Results show that the leading cause of technical debt is not technical (not only in Costa Rica but also in the region). On the other hand, the main effects reported are delivery delay and general dissatisfaction of the parties involved. A comparative study of InsighTD survey results in various countries is also included.","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":"77941941","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
2021 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