skip to main content

TrieMotif: a new and efficient method to mine frequent k-motifs from large time series

Chino, Daniel Yoshinobu Takada; Gonçalves, Renata R. V.; Romani, Luciana A. S.; Traina Junior, Caetano; Traina, Agma Juci Machado Universidade De São Paulo

International Conference on Enterprise Information Systems, 16th

Institute for Systems and Technologies of Information, Control and Communication - INSTICC; Lisboa 2014-04

Acesso online

  • Título:
    TrieMotif: a new and efficient method to mine frequent k-motifs from large time series
  • Autor: Chino, Daniel Yoshinobu Takada; Gonçalves, Renata R. V.; Romani, Luciana A. S.; Traina Junior, Caetano; Traina, Agma Juci Machado
  • Universidade De São Paulo
  • Assuntos: Time Series; Frequent K-Motif; Avhrr-Noaa Images; Banco De Dados; Computação Gráfica; Processamento De Imagens
  • É parte de: International Conference on Enterprise Information Systems, 16th
  • Descrição: Finding previously unknown patterns that frequently occur on time series is a core task of mining time series. These patterns are known as time series motifs and are essential to associate events and meaningful occurrences within the time series. In this work we propose a method based on a trie data structure, that allows a fast and accurate time series motif discovery. From the experiments performed on synthetic and real data we can see that our TrieMotif approach is able to efficiently find motifs even when the size of the time series goes longer, being in average 3 times faster and requiring 10 times less memory than the state of the art approach. As a case study on real data, we also evaluated our method using time series extracted from remote sensing images regarding sugarcane crops. Our proposed method was able to find relevant patterns, as sugarcane cycles and other land covers inside the same area.
    FAPESP
    CNPq
    CAPES
    SticAmsud
    Embrapa Agricultural Informatics
    Cepagri/Unicamp
    Agritempo
  • Títulos relacionados: International Conference on Enterprise Information Systems, 16th
  • Editor: Institute for Systems and Technologies of Information, Control and Communication - INSTICC; Lisboa
  • Data de publicação: 2014-04
  • Idioma: Inglês

Buscando em bases de dados remotas. Favor aguardar.