Fast Retrieval of Time Series Using a Multi-resolution Filter with Multiple Reduced Spaces - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Fast Retrieval of Time Series Using a Multi-resolution Filter with Multiple Reduced Spaces

Résumé

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.
Fichier principal
Vignette du fichier
adma_2010_marwan001.pdf (149.43 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00689926 , version 1 (20-04-2012)

Identifiants

Citer

Muhammad Marwan Muhammad Fuad, Pierre-François Marteau. Fast Retrieval of Time Series Using a Multi-resolution Filter with Multiple Reduced Spaces. Advanced Data Mining and Applications - 6th International Conference (ADMA'2010), Nov 2010, Chongqing, China. pp.137-148, ⟨10.1007/978-3-642-17316-5_13⟩. ⟨hal-00689926⟩
78 Consultations
193 Téléchargements

Altmetric

Partager

More