Fundamentals of speech recognition
Fundamentals of speech recognition
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Efficiently supporting ad hoc queries in large datasets of time sequences
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
On the analysis of indexing schemes
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Optimal multi-step k-nearest neighbor search
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Scaling up dynamic time warping for datamining applications
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping
IEEE Transactions on Pattern Analysis and Machine Intelligence
Segment-based approach for subsequence searches in sequence databases
Proceedings of the 2001 ACM symposium on Applied computing
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
A new approach to analyzing gene expression time series data
Proceedings of the sixth annual international conference on Computational biology
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Efficient Retrieval of Similar Time Sequences Under Time Warping
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Learning Comprehensible Descriptions of Multivariate Time Series
ICML '99 Proceedings of the Sixteenth International Conference on Machine Learning
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
An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases
Proceedings of the 17th International Conference on Data Engineering
Haar Wavelets for Efficient Similarity Search of Time-Series: With and Without Time Warping
IEEE Transactions on Knowledge and Data Engineering
Fast Retrieval of Similar Subsequences in Long Sequence Databases
KDEX '99 Proceedings of the 1999 Workshop on Knowledge and Data Engineering Exchange
Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Font Adaptive Word Indexing of Modern Printed Documents
IEEE Transactions on Pattern Analysis and Machine Intelligence
Automatic splicing for hand and body animations
ACM SIGGRAPH 2006 Sketches
Automatic splicing for hand and body animations
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
Knowledge and Information Systems
Warping the time on data streams
Data & Knowledge Engineering
Unified framework for fast exact and approximate search in dissimilarity spaces
ACM Transactions on Database Systems (TODS)
Using multiple indexes for efficient subsequence matching in time-series databases
Information Sciences: an International Journal
Streaming maximum-minimum filter using no more than three comparisons per element
Nordic Journal of Computing
Matching of quasi-periodic time series patterns by exchange of block-sorting signatures
Pattern Recognition Letters
A new hybrid audio classification algorithm based on SVM weight factor and Euclidean distance
CEA'07 Proceedings of the 2007 annual Conference on International Conference on Computer Engineering and Applications
Evaluation of similarity searching methods for music data in P2P networks
International Journal of Business Intelligence and Data Mining
Using dynamic time warping for online temporal fusion in multisensor systems
Information Fusion
Scaling and time warping in time series querying
The VLDB Journal — The International Journal on Very Large Data Bases
An empirical study of similarity search in stock data
AIDM '07 Proceedings of the 2nd international workshop on Integrating artificial intelligence and data mining - Volume 84
Recognising Human Emotions from Body Movement and Gesture Dynamics
ACII '07 Proceedings of the 2nd international conference on Affective Computing and Intelligent Interaction
Stacking Dynamic Time Warping for the Diagnosis of Dynamic Systems
Current Topics in Artificial Intelligence
Social coordination in toddler's word learning: interacting systems of perception and action
Connection Science - Social Learning in Embodied Agents
Proceedings of the VLDB Endowment
Fast correlation analysis on time series datasets
Proceedings of the 17th ACM conference on Information and knowledge management
Artificial Intelligence in Medicine
Information Sciences: an International Journal
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
A Novel Fractal Representation for Dimensionality Reduction of Large Time Series Data
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Meaningful Subsequence Matching under Time Warping Distance for Data Stream
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Towards an omnilingual word retrieval system for ancient manuscripts
Pattern Recognition
Faster retrieval with a two-pass dynamic-time-warping lower bound
Pattern Recognition
A comparison of two machine-learning techniques to focus the diagnosis task
Proceedings of the 2006 conference on STAIRS 2006: Proceedings of the Third Starting AI Researchers' Symposium
Discovering multivariate motifs using subsequence density estimation and greedy mixture learning
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Contrast enhanced dynamic time warping distance for time series shape averaging classification
Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
Neighborhood counting for financial time series forecasting
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Shape-based indexing scheme for camera view invariant 3-D object retrieval
Multimedia Tools and Applications
Sublinear querying of realistic timeseries and its application to human motion
Proceedings of the international conference on Multimedia information retrieval
Reduced data similarity-based matching for time series patterns alignment
Pattern Recognition Letters
Human motion recognition using Isomap and dynamic time warping
Proceedings of the 2nd conference on Human motion: understanding, modeling, capture and animation
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
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
Bio-inspired reference level assigned DTW for person identification using handwritten signatures
BioID_MultiComm'09 Proceedings of the 2009 joint COST 2101 and 2102 international conference on Biometric ID management and multimodal communication
Exact indexing for massive time series databases under time warping distance
Data Mining and Knowledge Discovery
Activity based matching in distributed camera networks
IEEE Transactions on Image Processing - Special section on distributed camera networks: sensing, processing, communication, and implementation
Model-based human gait recognition using leg and arm movements
Engineering Applications of Artificial Intelligence
An efficient approach for human motion data mining based on curves matching
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part I
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
Histogram distance for similarity search in large time series database
IDEAL'10 Proceedings of the 11th international conference on Intelligent data engineering and automated learning
An improved piecewise aggregate approximation based on statistical features for time series mining
KSEM'10 Proceedings of the 4th international conference on Knowledge science, engineering and management
A framework for time-series analysis
AIMSA'10 Proceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications
Time series gene expression data classification via L1-norm temporal SVM
PRIB'10 Proceedings of the 5th IAPR international conference on Pattern recognition in bioinformatics
MDAI'10 Proceedings of the 7th international conference on Modeling decisions for artificial intelligence
Patterns of temporal variation in online media
Proceedings of the fourth ACM international conference on Web search and data mining
Time series shapelets: a novel technique that allows accurate, interpretable and fast classification
Data Mining and Knowledge Discovery
TIDES--a new descriptor for time series oscillation behavior
Geoinformatica
Hybrid query by humming and metadata search system (HQMS)
Proceedings of the 8th International Conference on Frontiers of Information Technology
Research on similarity matching for multiple granularities time-series data
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Dynamic time warping constraint learning for large margin nearest neighbor classification
Information Sciences: an International Journal
A novel clustering method on time series data
Expert Systems with Applications: An International Journal
On nonmetric similarity search problems in complex domains
ACM Computing Surveys (CSUR)
Weighted dynamic time warping for time series classification
Pattern Recognition
An incremental Hausdorff distance calculation algorithm
Proceedings of the VLDB Endowment
The Journal of Machine Learning Research
ShiftTree: an interpretable model-based approach for time series classification
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
Journal of Signal Processing Systems
A database approach to symbolic music content management
CMMR'10 Proceedings of the 7th international conference on Exploring music contents
User-perceived quality assessment of streaming media using reduced feature sets
ACM Transactions on Internet Technology (TOIT)
A clustering algorithm for multiple data streams based on spectral component similarity
Information Sciences: an International Journal
Scalable similarity search of timeseries with variable dimensionality
Proceedings of the 20th ACM international conference on Information and knowledge management
Summarizing a set of time series by averaging: From Steiner sequence to compact multiple alignment
Theoretical Computer Science
Early fault classification in dynamic systems using case-based reasoning
CAEPIA'05 Proceedings of the 11th Spanish association conference on Current Topics in Artificial Intelligence
Shape-based template matching for time series data
Knowledge-Based Systems
Classification of wrist pulse blood flow signal using time warp edit distance
ICMB'10 Proceedings of the Second international conference on Medical Biometrics
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Similarity in (spatial, temporal and) spatio-temporal datasets
Proceedings of the 15th International Conference on Extending Database Technology
Expert Systems with Applications: An International Journal
Advanced Biometric Pen System for Recording and Analyzing Handwriting
Journal of Signal Processing Systems
Revisiting techniques for lowerbounding the dynamic time warping distance
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
Time-series mining in a psychological domain
Proceedings of the Fifth Balkan Conference in Informatics
Hierarchical querying scheme of human motions for smart home environment
Engineering Applications of Artificial Intelligence
ACM Computing Surveys (CSUR)
Load balancing and resource monitoring in cloud
Proceedings of the CUBE International Information Technology Conference
Dynamic Time Warping for Chinese calligraphic character matching and recognizing
Pattern Recognition Letters
Fast intra-collection audio matching
Proceedings of the second international ACM workshop on Music information retrieval with user-centered and multimodal strategies
Area bound dynamic time warping based fast and accurate person authentication using a biometric pen
Digital Signal Processing
Facial expression recognition using tracked facial actions: Classifier performance analysis
Engineering Applications of Artificial Intelligence
On the dynamic time warping of cyclic sequences for shape retrieval
Image and Vision Computing
Invariant time-series classification
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Dynamic units of visual speech
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Dynamic units of visual speech
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Of motifs and goals: mining trajectory data
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Experimental comparison of representation methods and distance measures for time series data
Data Mining and Knowledge Discovery
A representation of time series based on implicit polynomial curve
Pattern Recognition Letters
A peek into the future: predicting the evolution of popularity in user generated content
Proceedings of the sixth ACM international conference on Web search and data mining
SparseDTW: a novel approach to speed up dynamic time warping
AusDM '09 Proceedings of the Eighth Australasian Data Mining Conference - Volume 101
EvoBIO'13 Proceedings of the 11th European conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics
Similarity search for time series based on efficient warping measure
DM-IKM '12 Proceedings of the Data Mining and Intelligent Knowledge Management Workshop
Play estimation with motions and textures in space-time map description
ACCV'12 Proceedings of the 11th international conference on Computer Vision - Volume Part I
Identifying dynamics and collective behaviors in microblogging traces
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
ACM Transactions on Knowledge Discovery from Data (TKDD) - Special Issue on ACM SIGKDD 2012
Multiresolution similarity search in time series data: an application to EEG signals
Proceedings of the 6th International Conference on PErvasive Technologies Related to Assistive Environments
Local correlation detection with linearity enhancement in streaming data
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Multimedia Tools and Applications
Engineering Applications of Artificial Intelligence
Discovering common motifs in cursor movement data for improving web search
Proceedings of the 7th ACM international conference on Web search and data mining
Stock market co-movement assessment using a three-phase clustering method
Expert Systems with Applications: An International Journal
Proceedings of the 7th International Convention on Rehabilitation Engineering and Assistive Technology
The influence of global constraints on similarity measures for time-series databases
Knowledge-Based Systems
Automatic identification of application I/O signatures from noisy server-side traces
FAST'14 Proceedings of the 12th USENIX conference on File and Storage Technologies
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.01 |
The problem of indexing time series has attracted much interest. Most algorithms used to index time series utilize the Euclidean distance or some variation thereof. However, it has been forcefully shown that the Euclidean distance is a very brittle distance measure. Dynamic time warping (DTW) is a much more robust distance measure for time series, allowing similar shapes to match even if they are out of phase in the time axis. Because of this flexibility, DTW is widely used in science, medicine, industry and finance. Unfortunately, however, DTW does not obey the triangular inequality and thus has resisted attempts at exact indexing. Instead, many researchers have introduced approximate indexing techniques or abandoned the idea of indexing and concentrated on speeding up sequential searches. In this work, we introduce a novel technique for the exact indexing of DTW. We prove that our method guarantees no false dismissals and we demonstrate its vast superiority over all competing approaches in the largest and most comprehensive set of time series indexing experiments ever undertaken.