A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Retrieval of Similar Time Sequences Under Time Warping
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases
Proceedings of the 17th International Conference on Data Engineering
Warping indexes with envelope transforms for query by humming
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Exact indexing of dynamic time warping
Knowledge and Information Systems
FTW: fast similarity search under the time warping distance
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Toward accurate dynamic time warping in linear time and space
Intelligent Data Analysis
Classification of multivariate time series using two-dimensional singular value decomposition
Knowledge-Based Systems
Classification of multivariate time series using locality preserving projections
Knowledge-Based Systems
Discovering original motifs with different lengths from time series
Knowledge-Based Systems
Inaccuracies of Shape Averaging Method Using Dynamic Time Warping for Time Series Data
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Proceedings of the VLDB Endowment
Hand Geometry Verification Using Time Series Representation
KES '07 Knowledge-Based Intelligent Information and Engineering Systems and the XVII Italian Workshop on Neural Networks on Proceedings of the 11th International Conference
The VLDB Journal — The International Journal on Very Large Data Bases
Support vector machines of interval-based features for time series classification
Knowledge-Based Systems
Exact indexing for massive time series databases under time warping distance
Data Mining and Knowledge Discovery
A class of hybrid morphological perceptrons with application in time series forecasting
Knowledge-Based Systems
Piecewise cloud approximation for time series mining
Knowledge-Based Systems
Multimedia retrieval using time series representation and relevance feedback
ICADL'05 Proceedings of the 8th international conference on Asian Digital Libraries: implementing strategies and sharing experiences
Fast Best-Match Shape Searching in Rotation-Invariant Metric Spaces
IEEE Transactions on Multimedia
Shape-Based clustering for time series data
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Hybrid method for the analysis of time series gene expression data
Knowledge-Based Systems
Short communication: Selective Subsequence Time Series clustering
Knowledge-Based Systems
Time series visualization based on shape features
Knowledge-Based Systems
Hi-index | 0.00 |
Dynamic time warping (DTW) distance has been proven to be one of the most accurate distance measures for time series classification. However, its calculation complexity is its own major drawback, especially when a massive training database has to be searched. Although many techniques have been proposed to speed up the search including indexing structures and lower bounding functions, for large databases, it is still untenable to embed the algorithm and search through the entire database of a system with limited resources, e.g., tiny sensors, within a given time. Therefore, a template matching is a solution to efficiently reduce storage and computation requirements; in other words, only a few time series sequences have to be retrieved and compared with an incoming query data. In this work, we propose a novel template matching framework with the use of DTW distance, where a shape-based averaging algorithm is utilized to construct meaningful templates. Our proposed framework demonstrates its utilities, where classification time speedup is in orders of magnitude, while maintaining good accuracy to rival methods.