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.

Chebyshev Similarity Match between Uncertain Time Series

A New Representation and Distance Measure for Financial Time Series

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

Uncertain Time-Series Similarity: Return to the Basics

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

A Weighted DTW Approach for Similarity Matching over Uncertain Time Series

Similarity Measure Based on Partial Information of Time Series

Piecewise Chebyshev Factorization Based Nearest Neighbour Classification for Time Series

Piecewise Statistic Approximation Based Similarity Measure for Time Series

Uncertain time series analysis with imprecise observations

A New Method for Similarity Matching of Non-Stationary Time Series Based on Fractal Time-Varying Dimension

Efficient Processing of Similarity Search on Uncertain Set-Valued Data

Piecewise Factorization for Time Series Classification.

Fast Online Similarity Search for Uncertain Time Series

Similarity Query Processing for Probabilistic Sets

Task-aware Similarity Learning for Event-triggered Time Series

Micro Similarity Queries in Time Series Database

Uncertain Time Series Classification With Shapelet Transform

TS3IM: Unveiling Structural Similarity in Time Series through Image Similarity Assessment Insights

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

Scalable Methods for Multiple Time Series Comparison in Second Order Dynamics