Abstract:The rapid advance of scientific research in data mining has led to the adaptation of conventional pattern extraction methods to the context of time series analysis. The forecasting (or prediction) task has been supported mainly by regression algorithms based on artificial neural networks, support vector machines, and -Nearest Neighbors ( NN). However, some studies provided empirical evidence that similarity-based methods, i.e. variations of NN, constitute a promising approach compared with more complex predictive models from both machine learning and statistics. Although the scientific community has made great strides in increasing the visibility of these easy-to-fit and impressively accurate algorithms, previous work has failed to recognize the right invariances needed for this task. We propose a novel extension of NN, namely NN - Time Series Prediction with Invariances ( NN-TSPI), that differs from the literature by combining techniques to obtain amplitude and offset invariance, complexity invariance, and treatment of trivial matches. Our predictor enables more meaningful matches between reference queries and data subsequences. From a comprehensive evaluation with real-world datasets, we demonstrate that NN-TSPI is a competitive algorithm against two conventional similarity-based approaches and, most importantly, against 11 popular predictors. To assist future research and provide a better understanding of simila- ity-based method behaviors, we also explore different settings of NN-TSPI regarding invariances to distortions in time series, distance measures, complexity-invariant distances, and ensemble functions. Results show that NN-TSPI stands out for its robustness and stability both concerning the parameter and the accuracy of the projection horizon trends.

A Novel Method Based On Data Visual Autoencoding For Time Series Similarity Matching

An efficient method for time series similarity search using binary code representation and hamming distance

A Novel Similarity Measure Approach for Time Series Based on PLA and DTW

A Novel Similarity Measure Model for Multivariate Time Series Based on LMNN and DTW

On Convolutional Autoencoders to Speed Up Similarity-Based Time Series Mining

Representation and analysis of time-series data via deep embedding and visual exploration

Towards Unsupervised Time Series Representation Learning: A Decomposition Perspective

Autoencoding Time Series for Visualisation

Encoding Temporal Markov Dynamics in Graph for Visualizing and Mining Time Series

A Novel Encoder-Decoder Model for Multivariate Time Series Forecasting

Task-aware Similarity Learning for Event-triggered Time Series

DTWSSE: Data Augmentation with a Siamese Encoder for Time Series

StackVAE-G: an Efficient and Interpretable Model for Time Series Anomaly Detection

Time Series Prediction via Similarity Search: Exploring Invariances, Distance Measures and Ensemble Functions

A NEW ALGORITHM OF SIMILARITY MINING IN TIME SERIES DATA

DTW-Merge: A Novel Data Augmentation Technique for Time Series Classification

A Novel Parallel Scheme for Fast Similarity Search in Large Time Series

A Co-training Approach for Noisy Time Series Learning

Series2vec: similarity-based self-supervised representation learning for time series classification

A Trend Based Similarity Calculation Approach for Mining Time Series Data