Optimized multi-resolution indexing and retrieval scheme of time series

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

1 Citation (Scopus)

Abstract

Multi-resolution representation has been successfully used for indexing and retrieval of time series. In a previous work we presented Tight-MIR, a multi-resolution representation method which speeds up the similarity search by using distances pre-computed at indexing time. At query time Tight-MIR applies two pruning conditions to filter out non-qualifying time series. Tight-MIR has the disadvantage of storing all the distances corresponding to all resolution levels, even those whose pruning power is low. At query time Tight-MIR also processes all stored resolution levels. In this paper we optimize the Tight-MIR algorithm by enabling it to store and process only the resolution levels with the maximum pruning power. The experiments we conducted on the new optimized version show that it does not only require less storage space, but it is also faster than the original algorithm.

Original languageEnglish
Title of host publicationProgress in Artificial Intelligence - 17th Portuguese Conference on Artificial Intelligence, EPIA 2015, Proceedings
EditorsFrancisco Pereira, Penousal Machado, Ernesto Costa, Amílcar Cardoso
PublisherSpringer-Verlag Italia
Pages603-608
Number of pages6
ISBN (Electronic)9783319234854
ISBN (Print)9783319234847
DOIs
Publication statusPublished - Sep 2015
Externally publishedYes
Event17th Portuguese Conference on Artificial Intelligence - Coimbra, Portugal
Duration: 8 Sep 201511 Sep 2015
Conference number: 17th

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9273
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th Portuguese Conference on Artificial Intelligence
Abbreviated titleEPIA 2015
CountryPortugal
CityCoimbra
Period8/09/1511/09/15

Keywords

  • Multi-resolution indexing and retrieval
  • Optimization
  • Tight-MIR
  • Time series

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Optimized multi-resolution indexing and retrieval scheme of time series'. Together they form a unique fingerprint.

  • Cite this

    Muhammad Fuad, M. M. (2015). Optimized multi-resolution indexing and retrieval scheme of time series. In F. Pereira, P. Machado, E. Costa, & A. Cardoso (Eds.), Progress in Artificial Intelligence - 17th Portuguese Conference on Artificial Intelligence, EPIA 2015, Proceedings (pp. 603-608). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9273). Springer-Verlag Italia. https://doi.org/10.1007/978-3-319-23485-4_61