A grid-based index method for time warping distance

An, Jiyuan, Chen, Yi-Ping Phoebe and Keogh, Eamonn 2004, A grid-based index method for time warping distance, Lecture notes in computer science, vol. 3129, pp. 65-75.

Attached Files
Name Description MIMEType Size Downloads

Title A grid-based index method for time warping distance
Author(s) An, Jiyuan
Chen, Yi-Ping Phoebe
Keogh, Eamonn
Journal name Lecture notes in computer science
Volume number 3129
Start page 65
End page 75
Publisher Springer-Verlag
Place of publication Berlin, Germany
Publication date 2004
ISSN 0302-9743
1611-3349
Summary Recently DTW (dynamic time warping) has been recognized as the most robust distance function to measure the similarity between two time series, and this fact has spawned a flurry of research on this topic. Most indexing methods proposed for DTW are based on the R-tree structure. Because of high dimensionality and loose lower bounds for time warping distance, the pruning power of these tree structures are quite weak, resulting in inefficient search. In this paper, we propose a dimensionality reduction method motivated by observations about the inherent character of each time series. A very compact index file is constructed. By scanning the index file, we can get a very small candidate set, so that the number of page access is dramatically reduced. We demonstrate the effectiveness of our approach on real and synthetic datasets.
Language eng
Field of Research 080699 Information Systems not elsewhere classified
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2004, Springer-Verlag
Persistent URL http://hdl.handle.net/10536/DRO/DU:30002607

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 1 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 439 Abstract Views, 0 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 08:29:28 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.