Defesa de dissertação (18/12/2025): Michel Siqueira Reis
Discente: Michel Siqueira Reis
Título: Correspondência de Detecções a Eventos em Séries Temporais com Eficiência Computacional e Garantia de Otimalidade
Orientadores: Rafaelli de Carvalho Coutinho (orientadora) e Eduardo Soares Ogasawara (coorientador)
Banca: Rafaelli de Carvalho Coutinho (Cefet/RJ), Eduardo Soares Ogasawara (Cefet/RJ), Laura Silva de Assis (Cefet/RJ) e Rebecca Pontes Salles (INRIA)
Dia/Hora: 18/12/2025 às 13h
Resumo: Este trabalho apresenta o SmartSoftED, uma métrica otimizada para avaliação da detecção de eventos pontuais em séries temporais. A métrica original, SoftED, introduz uma avaliação “suave” baseada em tolerância temporal, atribuindo pontuações graduais a detecções próximas de eventos reais. No entanto, sua formulação atual depende de uma abordagem gulosa que não garante otimalidade em todos os casos e exige um custo computacional quadrático, o que limita sua aplicação em ambientes de larga escala ou de processamento em tempo real. O SmartSoftED supera essas limitações ao introduzir uma estratégia que decompõe o problema em subproblemas disjuntos tratáveis: alguns podem ser resolvidos de forma eficiente e sem perda de otimalidade, enquanto outros são modelados como problemas de emparelhamento máximo ponderado em grafos bipartidos desbalanceados. Essa abordagem preserva a otimalidade das correspondências entre detecções e eventos e reduz significativamente o custo computacional. Na prática, o método alcança uma aceleração média de duas ordens de grandeza, tornando-se adequado para determinadas aplicações de grande escala e para sistemas sujeitos a restrições temporais rigorosas.