Introduction to statistical pattern recognition (2nd ed.)
Introduction to statistical pattern recognition (2nd ed.)
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Fundamentals of speech recognition
Fundamentals of speech recognition
Adapted wavelet analysis from theory to software
Adapted wavelet analysis from theory to software
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Finding patterns in time series: a dynamic programming approach
Advances in knowledge discovery and data mining
The pyramid-technique: towards breaking the curse of dimensionality
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Automatic modeling of a 3D city map from real-world video
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
FinTime: a financial time series benchmark
ACM SIGMOD Record
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Hierarchical filtering method for content-based music retrieval via acoustic input
MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
General match: a subsequence matching method in time-series databases based on generalized windows
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Efficient Retrieval of Similar Time Sequences Under Time Warping
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Fast Time Sequence Indexing for Arbitrary Lp Norms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Memory-Based Forecasting for Weather Image Patterns
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases
Proceedings of the 17th International Conference on Data Engineering
A Signature Technique for Similarity-Based Queries
SEQUENCES '97 Proceedings of the Compression and Complexity of Sequences 1997
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
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Shapes based trajectory queries for moving objects
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Effective and efficient similarity search in time series
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Knowledge and Information Systems
Warping the time on data streams
Data & Knowledge Engineering
An efficient and accurate method for evaluating time series similarity
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Mining approximate top-k subspace anomalies in multi-dimensional time-series data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
The definition and computation of trajectory and subtrajectory similarity
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Approximate embedding-based subsequence matching of time series
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Shape-based similarity K nearest neighbor query for trajectory of moving objects
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Similarity measures for trajectory of moving objects in cellular space
Proceedings of the 2009 ACM symposium on Applied Computing
Speeding Up Similarity Search on a Large Time Series Dataset under Time Warping Distance
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Faster retrieval with a two-pass dynamic-time-warping lower bound
Pattern Recognition
A time series representation model for accurate and fast similarity detection
Pattern Recognition
Towards faster activity search using embedding-based subsequence matching
Proceedings of the 2nd International Conference on PErvasive Technologies Related to Assistive Environments
Exploring movement-similarity analysis of moving objects
SIGSPATIAL Special
Finding long and similar parts of trajectories
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Anticipatory DTW for efficient similarity search in time series databases
Proceedings of the VLDB Endowment
Pattern detector: fast detection of suspicious stream patterns for immediate reaction
Proceedings of the 13th International Conference on Extending Database Technology
Proceedings of the 5th French-Speaking Conference on Mobility and Ubiquity Computing
Adaptive distance measurement for time series databases
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Spatio-temporal similarity measure algorithm for moving objects on spatial networks
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Efficient multimedia time series data retrieval under uniform scaling and normalisation
ECIR'08 Proceedings of the IR research, 30th European conference on Advances in information retrieval
Benchmarking dynamic time warping for music retrieval
Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments
Exact indexing for massive time series databases under time warping distance
Data Mining and Knowledge Discovery
Fast Discovery of Group Lag Correlations in Streams
ACM Transactions on Knowledge Discovery from Data (TKDD)
Accurate subsequence matching on data stream under time warping distance
PAKDD'09 Proceedings of the 13th Pacific-Asia international conference on Knowledge discovery and data mining: new frontiers in applied data mining
A review on time series data mining
Engineering Applications of Artificial Intelligence
Embedding-based subsequence matching in time-series databases
ACM Transactions on Database Systems (TODS)
Efficient processing of multiple DTW queries in time series databases
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
DAPSS: exact subsequence matching for data streams
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
An efficient range query under the time warping distance
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Shape-based template matching for time series data
Knowledge-Based Systems
Trajectory similarity of network constrained moving objects and applications to traffic security
PAISI'10 Proceedings of the 2010 Pacific Asia conference on Intelligence and Security Informatics
Visually exploring movement data via similarity-based analysis
Journal of Intelligent Information Systems
Searching and mining trillions of time series subsequences under dynamic time warping
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Comparing three lower bounding methods for DTW in time series classification
Proceedings of the Third Symposium on Information and Communication Technology
ACM Computing Surveys (CSUR)
Of motifs and goals: mining trajectory data
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Experimental comparison of representation methods and distance measures for time series data
Data Mining and Knowledge Discovery
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
Interpreting pedestrian behaviour by visualising and clustering movement data
W2GIS'13 Proceedings of the 12th international conference on Web and Wireless Geographical Information Systems
ACM Transactions on Knowledge Discovery from Data (TKDD) - Special Issue on ACM SIGKDD 2012
Pattern discovery in data streams under the time warping distance
The VLDB Journal — The International Journal on Very Large Data Bases
An effectiveness study on trajectory similarity measures
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
Fast action recognition using negative space features
Expert Systems with Applications: An International Journal
Data mining a trillion time series subsequences under dynamic time warping
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
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
Hi-index | 0.01 |
Time-series data naturally arise in countless domains, such as meteorology, astrophysics, geology, multimedia, and economics. Similarity search is very popular, and DTW (Dynamic Time Warping) is one of the two prevailing distance measures. Although DTW incurs a heavy computation cost, it provides scaling along the time axis. In this paper, we propose FTW (Fast search method for dynamic Time Warping), which guarantees no false dismissals in similarity query processing. FTW efficiently prunes a significant number of the search cost. Experiments on real and synthetic sequence data sets reveals that FTW is significantly faster than the best existing method, up to 222 times.