CIVET: Explorando um Índice Compacto para Correspondência de Subsequências de Comprimento Variável em Séries Temporais

Atualmente, as demandas para gerenciar e analisar coleções de séries temporais que estão aumentando substancialmente estão se tornando mais desafiadoras. A correspondência de subsequências, como uma sub-rotina central na análise de séries temporais, tem atraído atenção significativa na pesquisa. A maioria dos trabalhos anteriores foca apenas na correspondência das subsequências com comprimento igual ao da consulta. No entanto, muitos cenários requerem suporte para correspondência eficiente de subsequências de comprimento variável. Neste artigo, propomos uma nova representação, Aproximação Agregada por Partes Uniformes (UPAA), com a capacidade de alinhar características para séries temporais de comprimento variável, mantendo a propriedade de limite inferior. Com base no UPAA, apresentamos uma estrutura de índice compacta agrupando subsequências adjacentes e subsequências semelhantes, respectivamente. Além disso, propomos um algoritmo de poda de índice e uma estratégia de filtragem de dados para apoiar de forma eficiente a correspondência de subsequências de comprimento variável sem falsas dispensas. Os experimentos realizados em conjuntos de dados reais e sintéticos demonstram que nossa abordagem alcança eficiência, escalabilidade e eficácia consideravelmente melhores do que as abordagens existentes.