Anytime algorithm development tools
ACM SIGART Bulletin
Data mining: concepts and techniques
Data mining: concepts and techniques
ICML '97 Proceedings of the Fourteenth International Conference on Machine Learning
Feature-based classification of time-series data
Information processing and technology
Interval and dynamic time warping-based decision trees
Proceedings of the 2004 ACM symposium on Applied computing
Regression Time Warping for Similarity Measure of Sequence
CIT '04 Proceedings of the The Fourth International Conference on Computer and Information Technology
Distance-function design and fusion for sequence data
Proceedings of the thirteenth ACM international conference on Information and knowledge management
A Multiresolution Symbolic Representation of Time Series
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Scaling and time warping in time series querying
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Atomic Wedgie: Efficient Query Filtering for Streaming Times Series
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Using multi-scale histograms to answer pattern existence and shape match queries
SSDBM'2005 Proceedings of the 17th international conference on Scientific and statistical database management
Prototype selection for dissimilarity-based classifiers
Pattern Recognition
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Design of multiple classifier systems for time series data
MCS'05 Proceedings of the 6th international conference on Multiple Classifier Systems
Embedding time series data for classification
MLDM'05 Proceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition
Support feature machine for classification of abnormal brain activity
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Matching of quasi-periodic time series patterns by exchange of block-sorting signatures
Pattern Recognition Letters
Enhanced 1-NN time series classification using badness of records
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Detection and recognition of contour parts based on shape similarity
Pattern Recognition
iSAX: indexing and mining terabyte sized time series
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Constructing High Dimensional Feature Space for Time Series Classification
PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
A Multi-measure Nearest Neighbor Algorithm for Time Series Classification
IBERAMIA '08 Proceedings of the 11th Ibero-American conference on AI: Advances in Artificial Intelligence
TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering
Proceedings of the VLDB Endowment
Proceedings of the VLDB Endowment
Disk aware discord discovery: finding unusual time series in terabyte sized datasets
Knowledge and Information Systems
Expert Systems with Applications: An International Journal
Discovery of time series in video data through distribution of spatiotemporal gradients
Proceedings of the 2009 ACM symposium on Applied Computing
iSAX: disk-aware mining and indexing of massive time series datasets
Data Mining and Knowledge Discovery
Time series shapelets: a new primitive for data mining
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Early prediction on time series: a nearest neighbor approach
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Reduced data similarity-based matching for time series patterns alignment
Pattern Recognition Letters
A brief survey on sequence classification
ACM SIGKDD Explorations Newsletter
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
A review on time series data mining
Engineering Applications of Artificial Intelligence
A dynamic time warping approach to real-time activity recognition for food preparation
AmI'10 Proceedings of the First international joint conference on Ambient intelligence
Time series shapelets: a novel technique that allows accurate, interpretable and fast classification
Data Mining and Knowledge Discovery
Discord region based analysis to improve data utility of privately published time series
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
Weighted dynamic time warping for time series classification
Pattern Recognition
INSIGHT: efficient and effective instance selection for time-series classification
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
Mining significant time intervals for relationship detection
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Toward traffic-driven location-based web search
Proceedings of the 20th ACM international conference on Information and knowledge management
Anomalistic sequence detection
International Journal of Intelligent Information and Database Systems
Distributed distance matrix generator based on agents
Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics
Ensemble based positive unlabeled learning for time series classification
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Positive unlabeled learning for time series classification
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Small gestures go a long way: how many bits per gesture do recognizers actually need?
Proceedings of the Designing Interactive Systems Conference
The 1¢ Recognizer: a fast, accurate, and easy-to-implement handwritten gesture recognition technique
Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling
Mining recent temporal patterns for event detection in multivariate time series data
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)
An efficient and simple under-sampling technique for imbalanced time series classification
Proceedings of the 21st ACM international conference on Information and knowledge management
Order-Preserving sparse coding for sequence classification
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Invariant time-series classification
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Experimental comparison of representation methods and distance measures for time series data
Data Mining and Knowledge Discovery
A comparative study of sampling methods and algorithms for imbalanced time series classification
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
The impact of motion dimensionality and bit cardinality on the design of 3D gesture recognizers
International Journal of Human-Computer Studies
A time series forest for classification and feature extraction
Information Sciences: an International Journal
DTW-D: time series semi-supervised learning from a single example
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Steeler nation, 12th man, and boo birds: classifying Twitter user interests using time series
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
A data-adaptive and dynamic segmentation index for whole matching on time series
Proceedings of the VLDB Endowment
An approach to dimensionality reduction in time series
Information Sciences: an International Journal
The influence of global constraints on similarity measures for time-series databases
Knowledge-Based Systems
Matching Observed with Empirical Reality --What you see is what you get?
Fundamenta Informaticae - Dedicated to the Memory of Professor Manfred Kudlek
Hi-index | 0.00 |
Many algorithms have been proposed for the problem of time series classification. However, it is clear that one-nearest-neighbor with Dynamic Time Warping (DTW) distance is exceptionally difficult to beat. This approach has one weakness, however; it is computationally too demanding for many realtime applications. One way to mitigate this problem is to speed up the DTW calculations. Nonetheless, there is a limit to how much this can help. In this work, we propose an additional technique, numerosity reduction, to speed up one-nearest-neighbor DTW. While the idea of numerosity reduction for nearest-neighbor classifiers has a long history, we show here that we can leverage off an original observation about the relationship between dataset size and DTW constraints to produce an extremely compact dataset with little or no loss in accuracy. We test our ideas with a comprehensive set of experiments, and show that it can efficiently produce extremely fast accurate classifiers.