A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Hybrid Lower-Dimensional Transformation for Similar Sequence Matching Transformação Híbrida de Dimensão Inferior para Correspondência de Sequências Semelhantes

Yang-Sae MOON, Jinho KIM

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

As transformações de dimensões inferiores em correspondência de sequências semelhantes mostram características de desempenho diferentes dependendo do tipo de dados de série temporal. Neste artigo propomos uma abordagem híbrida que explora múltiplas transformações ao mesmo tempo em um único índice híbrido. Essa abordagem híbrida tem vantagens de explorar o efeito semelhante do uso de múltiplas transformações e reduzir a sobrecarga de manutenção do índice. Para isso, propomos primeiro uma nova noção de transformação híbrida de dimensão inferior que extrai vários recursos usando diferentes transformações. A seguir definimos o distância híbrida para calcular a distância entre os pontos transformados híbridos. Provamos então formalmente que a abordagem híbrida realiza correspondência de sequências semelhantes corretamente. Apresentamos também a construção de índices e algoritmos de correspondência de sequências semelhantes baseados na transformação híbrida e distância. Os resultados experimentais mostram que a nossa abordagem híbrida supera a abordagem baseada em transformação única.

Publicação
IEICE TRANSACTIONS on Information Vol.E92-D No.3 pp.541-544
Data de publicação
2009/03/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E92.D.541
Tipo de Manuscrito
LETTER
Categoria
Data Mining

autores

Palavra-chave