A Grid-Based Index Method for Time Warping Distance

No Thumbnail Available
File version
Author(s)
An, Jiyuan
Chen, Yi-Ping Phoebe
Keogh, Eamonn
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2004
Size
File type(s)
Location
License
Abstract

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

Journal Title

Lecture Notes in Computer Science

Conference Title
Book Title
Edition
Volume

3129

Issue
Thesis Type
Degree Program
School
Publisher link
DOI
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject
Persistent link to this record
Citation
Collections