Multilevel hypergraph partitioning: application in VLSI domain
DAC '97 Proceedings of the 34th annual Design Automation Conference
Relevance feedback retrieval of time series data
Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
Scaling up dynamic time warping for datamining applications
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases
Proceedings of the 17th International Conference on Data Engineering
On the need for time series data mining benchmarks: a survey and empirical demonstration
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Automated extraction and parameterization of motions in large data sets
ACM SIGGRAPH 2004 Papers
Temporal alignment of communicative gesture sequences: Research Articles
Computer Animation and Virtual Worlds - CASA 2006
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Measuring text similarity with dynamic time warping
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Multi-operator media retargeting
ACM SIGGRAPH 2009 papers
Alignment of Noisy and Uniformly Scaled Time Series
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
ePet: when cellular phone learns to recognize its owner
Proceedings of the 2nd ACM workshop on Assurable and usable security configuration
Blind robust watermarking of 3d motion data
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Anticipatory DTW for efficient similarity search in time series databases
Proceedings of the VLDB Endowment
SVARS: symbolic video archival and retrieval system
Proceedings of the Third Annual ACM Bangalore Conference
Coupled multi-object tracking and labeling for vehicle trajectory estimation and matching
Multimedia Tools and Applications
ICIC'10 Proceedings of the Advanced intelligent computing theories and applications, and 6th international conference on Intelligent computing
Online gesture recognition for user interface on accelerometer built-in mobile phones
ICONIP'10 Proceedings of the 17th international conference on Neural information processing: models and applications - Volume Part II
Hybrid query by humming and metadata search system (HQMS)
Proceedings of the 8th International Conference on Frontiers of Information Technology
Spatiotemporal correspondence as a metric for human-like robot motion
Proceedings of the 6th international conference on Human-robot interaction
Dynamic time warping constraint learning for large margin nearest neighbor classification
Information Sciences: an International Journal
Social trend tracking by time series based social tagging clustering
Expert Systems with Applications: An International Journal
Incorporating motion data and cognitive models in IPS2
ICDHM'11 Proceedings of the Third international conference on Digital human modeling
Efficient processing of multiple DTW queries in time series databases
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
DTW for matching radon features: a pattern recognition and retrieval method
ACIVS'11 Proceedings of the 13th international conference on Advanced concepts for intelligent vision systems
A Short-Term Forecasting Algorithm for Network Traffic Based on Chaos Theory and SVM
Journal of Network and Systems Management
Shape-based template matching for time series data
Knowledge-Based Systems
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Scalable similarity matching in streaming time series
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Avoiding the crowds: understanding Tube station congestion patterns from trip data
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
sDTW: computing DTW distances using locally relevant constraints based on salient feature alignments
Proceedings of the VLDB Endowment
Proceedings of the Third Symposium on Information and Communication Technology
ACM Computing Surveys (CSUR)
Time series classification by class-specific Mahalanobis distance measures
Advances in Data Analysis and Classification
An FFT-based fast melody comparison method for query-by-singing/humming systems
Pattern Recognition Letters
Classifying plant leaves from their margins using dynamic time warping
ACIVS'12 Proceedings of the 14th international conference on Advanced Concepts for Intelligent Vision Systems
Low cost positioning by matching altitude readings with crowd-sourced route data
Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia
SAGA: A novel signal alignment method based on genetic algorithm
Information Sciences: an International Journal
SparseDTW: a novel approach to speed up dynamic time warping
AusDM '09 Proceedings of the Eighth Australasian Data Mining Conference - Volume 101
Similarity search for time series based on efficient warping measure
DM-IKM '12 Proceedings of the Data Mining and Intelligent Knowledge Management Workshop
Design and Implementation of a Fixed-Mobile Convergent Music Search Engine (FMC-MUSE)
Wireless Personal Communications: An International Journal
Multimedia Tools and Applications
A Methodology for the Performance Evaluation of Inertial Measurement Units
Journal of Intelligent and Robotic Systems
Stock market co-movement assessment using a three-phase clustering method
Expert Systems with Applications: An International Journal
Asynchronism-based principal component analysis for time series data mining
Expert Systems with Applications: An International Journal
Pervasive and Mobile Computing
Home-based health monitoring of the elderly through gait recognition
Journal of Ambient Intelligence and Smart Environments - Home-based Health and Wellness Measurement and Monitoring
Hi-index | 0.00 |
Dynamic Time Warping (DTW) has a quadratic time and space complexity that limits its use to small time series. In this paper we introduce FastDTW, an approximation of DTW that has a linear time and space complexity. FastDTW uses a multilevel approach that recursively projects a solution from a coarser resolution and refines the projected solution. We prove the linear time and space complexity of FastDTW both theoretically and empirically. We also analyze the accuracy of FastDTW by comparing it to two other types of existing approximate DTW algorithms: constraints (such as Sakoe-Chiba Bands) and abstraction. Our results show a large improvement in accuracy over existing methods.