@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{\c c}ois}",
year = "2010",
month = dec,
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",
address = "United Kingdom",
edition = "PART 1",
note = "6th International Conference on Advanced Data Mining and Applications, ADMA 2010 ; Conference date: 19-11-2010 Through 21-11-2010",
}