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 proceeding

4 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
CountryChina
CityChongqing
Period19/11/1021/11/10

Fingerprint

Similarity Search
Multiresolution
Time series
Retrieval
Search Problems
Filter
Dimensionality Reduction
Scanning
Dimensionality
Speedup
Experiments
Experiment

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)

Cite this

Fuad, M. M. M., & Marteau, P. F. (2010). Fast retrieval of time series using a multi-resolution filter with multiple reduced spaces. In Advanced Data Mining and Applications (PART 1 ed., pp. 137-148). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6440 LNAI, No. PART 1). Springer. https://doi.org/10.1007/978-3-642-17316-5_13

Fast retrieval of time series using a multi-resolution filter with multiple reduced spaces. / Fuad, Muhammad Marwan Muhammad; Marteau, Pierre François.

Advanced Data Mining and Applications. PART 1. ed. Springer, 2010. p. 137-148 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6440 LNAI, No. PART 1).

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

Fuad, MMM & Marteau, PF 2010, Fast retrieval of time series using a multi-resolution filter with multiple reduced spaces. in Advanced Data Mining and Applications. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6440 LNAI, Springer, pp. 137-148, 6th International Conference on Advanced Data Mining and Applications, ADMA 2010, Chongqing, China, 19/11/10. https://doi.org/10.1007/978-3-642-17316-5_13
Fuad MMM, Marteau PF. Fast retrieval of time series using a multi-resolution filter with multiple reduced spaces. In Advanced Data Mining and Applications. PART 1 ed. Springer. 2010. p. 137-148. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-17316-5_13
Fuad, Muhammad Marwan Muhammad ; Marteau, Pierre François. / Fast retrieval of time series using a multi-resolution filter with multiple reduced spaces. Advanced Data Mining and Applications. PART 1. ed. Springer, 2010. pp. 137-148 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{3f54f319691c4a869fc50bc19b306e04,
title = "Fast retrieval of time series using a multi-resolution filter with multiple reduced spaces",
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.",
keywords = "Dimensionality Reduction Techniques, MIR, MIR-X, Sequential Scanning, Similarity Search, Tight-MIR, Time Series Databases",
author = "Fuad, {Muhammad Marwan Muhammad} and Marteau, {Pierre Fran{\cc}ois}",
year = "2010",
month = "12",
day = "21",
doi = "10.1007/978-3-642-17316-5_13",
language = "English",
isbn = "978-3-642-17315-8",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
number = "PART 1",
pages = "137--148",
booktitle = "Advanced Data Mining and Applications",
edition = "PART 1",

}

TY - GEN

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

AU - Fuad, Muhammad Marwan Muhammad

AU - Marteau, Pierre François

PY - 2010/12/21

Y1 - 2010/12/21

N2 - 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.

AB - 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.

KW - Dimensionality Reduction Techniques

KW - MIR

KW - MIR-X

KW - Sequential Scanning

KW - Similarity Search

KW - Tight-MIR

KW - Time Series Databases

UR - http://www.scopus.com/inward/record.url?scp=78650201789&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-17316-5_13

DO - 10.1007/978-3-642-17316-5_13

M3 - Conference proceeding

SN - 978-3-642-17315-8

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 137

EP - 148

BT - Advanced Data Mining and Applications

PB - Springer

ER -