Revista Eletrônica de Iniciação Científica em Computação

Análise Comparativa de Métodos de Undersampling em Classificação Automática de Texto Baseada em Transformers

Guilherme Fonseca — 2024-06-28

Classificação Automática de Texto (CAT) em bases de dados desbalanceadas é um desafio comum em aplicações do mundo real. Nesse cenário, uma das classes é sub-representada, podendo provocar um viés no processo de aprendizado. Este trabalho investiga o efeito de métodos de undersampling, que visam reduzir instâncias da classe majoritária, no desempenho de estratégias de CAT recentes, baseada em transformers. Avaliamos 15 estratégias existentes de undersampling e uma proposta nesse trabalho. Nossos resultados sugerem que as abordagens de undersampling são importantes para melhorar o desempenho de métodos de classificação em coleções desbalanceadas, não apenas reduzindo o viés de aprendizado, mas também reduzindo o custo de treinamento.

Estratégias vencedoras para jogos de convexidade em grafos

João Brito — 2024-06-28

Em 1981, foi publicado o primeiro artigo em inglês de convexidade em grafos. Três anos depois, em 1984, um de seus autores, Frank Harary, introduziu os primeiros jogos de convexidade. Apesar de definidos há muito tempo, as últimas pesquisas sobre jogos de convexidade datavam de 2003, com poucos resultados significativos devido a sua dificuldade. Neste trabalho, conseguimos usar a Teoria de Sprague-Grundy para resolver jogos de convexidade em grafos especiais, como árvores. Além disso, provamos que um desses jogos é PSPACE-difícil, o que o coloca um nível de complexidade acima dos problemas NP-difíceis.

Predicting cycling flows in cities without cycling data

Eduardo Falbel — 2024-06-28

Cycling is a potential tool to mitigate many of the problems faced by urban populations today. Encouraging the use of bicycles as a legitimate mobility tool, however, demands adequate knowledge of current mobility patterns, such as locations of trip generation and attraction. Unfortunately, cities usually do not gather enough data to adequately understand cycling demand. We propose models based on spatial econometrics and gradient boosted regression trees which can be trained with data from cities with mature cycling cultures and then applied to cities still in their cycling infancy to supply city officials with a better estimate of potential future OD matrices. We perform a case study in the Boston Metropolitan Area and show results comparing both types of models.

A Branch-and-Cut-and-Price Algorithm for Cutting Stock and Related Problems

Renan Silva — 2024-06-28

In this project, we introduce a branch-and-cut-and-price framework to solve the Cutting Stock Problems with strong relaxations using the Set Covering (Packing) Formulations, which are solved through column generation. We propose an extended Ryan-Foster branching scheme tailored to non-binary models, a pricing algorithm that produces convergence in a few iterations, and a variable selection technique based on branching history. These strategies are combined with subset-row cuts and custom primal heuristics to create a framework that overcomes the current state-of-the-art of Cutting Stock Problem, Skiving Stock Problem, and other related problems, being at least twice faster in the first problem and at least 60% faster in the second one.

Investigando Engajamento de Desenvolvedores em Portais de Ecossistemas de Software

Thiago Parracho — 2024-06-28

Portais de Ecossistemas de Software (ECOS) são interfaces web que permitem a um desenvolvedor participar de um ecossistema. Melhorar o engajamento do desenvolvedor é uma preocupação importante para manter um ECOS sustentável no mercado ao longo do tempo. Barreiras encontradas na interação com um portal de ECOS dificultam o engajamento e podem fazer com que os desenvolvedores abandonem o portal e, consequentemente, o ecossistema. Este trabalho investiga fatores que afetam o engajamento de desenvolvedores em portais de ECOS, com foco em documentação oficial e ECOS de código aberto e híbrido. Foram realizados dois estudos de caso, uma pesquisa de opinião e um estudo de campo com desenvolvedores e utilizados métodos mistos para a análise de dados. Ao final, 21 fatores que afetam o engajamento foram identificados com base nos resultados dos estudos conduzidos. Este trabalho visa apoiar o engajamento de desenvolvedores em portais de ECOS e fazer sugestões para a melhoria dos portais com base nos relatos dos participantes, contibuindo para maior satisfação na DX.

Avaliando um Serviço Personalizado de Roteamento Multicritério e Multimodal para Cidades Inteligentes

Camilo Santos — 2024-06-28

À medida que a demanda por mobilidade urbana cresce, surgem mais serviços que oferecem roteamento e sugestões de trajetos. No entanto, esses serviços geralmente se concentram apenas no tempo ou na distância da viagem, deixando de lado as preferências individuais dos usuários. Este estudo apresenta um sistema inovador de seleção de rotas que é multimodal e personalizado, levando em consideração as preferências dos usuários, as emissões dos veículos e os custos associados. Essa abordagem busca identificar opções de rotas que sejam econômicas, rápidas e seguras, destacando-se pela inclusão de uma variedade de modos de transporte para atender às necessidades tanto de condutores quanto de passageiros.

Soluções para Dados Heterogêneos em Aprendizado Federado através de Similaridade de Modelos e Agrupamento de Clientes

Gabriel Talasso — 2024-06-28

O aumento dos dispositivos móveis e as crescentes preocupações com a privacidade têm colocado desafios significativos na inteligência artificial distribuída. Nesse cenário, surge o Federated Learning (FL) como um método promissor em que os modelos de aprendizagem são treinados de forma colaborativa e privada. No entanto, o FL também enfrenta desafios na convergência de modelos, otimização e sobrecarga de comunicação devido a heterogeneidade nos dados e dispositivos. Nesse contexto, este trabalho relata duas soluções desenvolvidas para endereçar esse problema: 1) NeuralMatch, uma ferramenta capaz de identificar similaridades entre os clientes apenas usando os modelos e 2) FedSCCS um solução completa que utiliza dos princípios anteriores para criar múltiplos modelos por agrupamento de clientes. Ambas soluções se mostram eficientes e eficazes conforme os amplos experimentos realizados.

Orquestração Multi-Critério de Funções de Serviço em Redes Móveis de Borda para Realidade Aumentada Multiusuário

Rodrigo Flexa — 2024-06-28

A crescente conexão de dispositivos na internet intensifica o uso de recursos de rede, destacando a Realidade Aumentada Multiusuário (RAMU), que combina elementos virtuais com o ambiente real, proporcionando uma experiência imersiva. Este serviço pode ser dividido em Cadeias de Funções de Serviço (SFCs) e distribuído entre servidores de borda, permitindo a execução paralela e o compartilhamento eficiente de recursos, mitigando limitações de escalabilidade e consistência. Este trabalho propõe a Orquestração de Encadeamento de Funções de Serviço de Múltiplos Critérios e Sensível à Mobilidade (OSFEM), que utiliza uma heurística para aprimorar a eficiência de recursos e a qualidade do serviço (QoS) em cenários móveis.

Deep Learning-Driven Parameter Adaptation for Underwater Image Restoration

Laura Martinho — 2024-07-06

<p>In this paper we propose a learning-based approach to enhance underwater image quality by optimizing parameters and applying intensity transformations. Our methodology involves training a CNN Regression model on diverse underwater images to learn enhancing parameters, followed by applying intensity transformation techniques. In order to evaluate our approach, we conducted experiments using well-known underwater image datasets found in the literature, comprising real-world subaquatic images and we propose a novel underwater image dataset, composed by 276 images from Amazon turbid water rivers. The results demonstrate that our approach achieves an impressive accuracy rate in three different underwater image datasets. This high level of accuracy showcases the robustness and efficiency of our proposed method in restoring underwater images.</p>