Fast retrieval of time series using a multi-resolution filter with multiple reduced spaces

Muhammad Marwan Muhammad Fuad, Pierre François Marteau

Research output: Chapter in Book/Report/Conference proceedingConference proceedingpeer-review

5 Citations (Scopus)

Abstract

Fast retrieval of time series that are similar to a given pattern in large databases is a problem which has received a lot of attention in the last decade. The high dimensionality and large size of time series databases make sequential scanning inefficient to handle the similarity search problem. Several dimensionality reduction techniques have been proposed to reduce the complexity of the similarity search. Multi-resolution techniques are methods that speed-up the similarity search problem by economizing distance computations. In this paper we revisit two of previously proposed methods and present an improved algorithm that combine the advantages of these two methods. We conduct extensive experiments that show the show the superior performance of the improved algorithm over the previously proposed techniques.

Original languageEnglish
Title of host publicationAdvanced Data Mining and Applications
PublisherSpringer
Pages137-148
Number of pages12
EditionPART 1
ISBN (Electronic) 978-3-642-17316-5
ISBN (Print)978-3-642-17315-8
DOIs
Publication statusPublished - 21 Dec 2010
Externally publishedYes
Event6th International Conference on Advanced Data Mining and Applications, ADMA 2010 - Chongqing, China
Duration: 19 Nov 201021 Nov 2010

Publication series

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

Conference

Conference6th International Conference on Advanced Data Mining and Applications, ADMA 2010
Country/TerritoryChina
CityChongqing
Period19/11/1021/11/10

Keywords

  • Dimensionality Reduction Techniques
  • MIR
  • MIR-X
  • Sequential Scanning
  • Similarity Search
  • Tight-MIR
  • Time Series Databases

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Fast retrieval of time series using a multi-resolution filter with multiple reduced spaces'. Together they form a unique fingerprint.

Cite this