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

Linear Detrending Subsequence Matching in Time-Series Databases Correspondência de subsequência de remoção de tendência linear em bancos de dados de séries temporais

Myeong-Seon GIL, Yang-Sae MOON, Bum-Soo KIM

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Cada série temporal tem sua própria tendência linear, a direcionalidade de uma série temporal, e remover a tendência linear é crucial para obter resultados de correspondência mais intuitivos. Apoiar a redução da tendência linear no casamento de subsequências é um problema desafiador devido ao grande número de todas as subsequências possíveis. Neste artigo definimos esse problema como o correspondência de subsequência de redução de tendência linear e propor sua eficiência baseado em índice solução. Para isso, apresentamos primeiro uma noção de Janelas LD (LD significa eliminação de tendência linear). Usando as janelas LD, apresentamos então um teorema de limite inferior para a solução de correspondência baseada em índice e mostramos sua correção. A seguir propomos os algoritmos de construção de índice e correspondência de subsequências. Finalmente mostramos a superioridade da solução baseada em índices.

Publicação
IEICE TRANSACTIONS on Information Vol.E94-D No.4 pp.917-920
Data de publicação
2011/04/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E94.D.917
Tipo de Manuscrito
LETTER
Categoria
Inteligência Artificial, Mineração de Dados

autores

Palavra-chave