Abstract:Time series classification is a fundamental problem in the time series mining community. Recently, many sophisticated methods which can produce state-of-the-art classification accuracy on the UCR archive have been proposed. Unfortunately, most of them are parameter-laden methods and require fine-tune for different datasets. Besides, training these classifiers is very computationally demanding, which makes them difficult to use in many real-time applications and previously unseen datasets. In this paper, we propose a novel parameter-light algorithm, MDTW, to classify time series. MDTW has a few parameters which do not require any fine-tune and can be chosen arbitrarily because the classification accuracy is largely insensitive to the parameters. MDTW has no training step; thus, it can be directly applied to unseen datasets. MDTW is based on a popular method, namely the nearest neighbor classifier with Dynamic Time Warping (NN-DTW). However, MDTW performs much faster than NN-DTW by representing time series in different resolutions and using filters-and-refine framework to find the nearest neighbor. The experimental results demonstrate that MDTW performs faster than the state-of-the-art, with small losses (<3%) in average classification accuracy. Besides, we embed a technique, prunedDTW, into the MDTW procedure to make MDTW even faster, and show by experiments that this combination can speed up the MDTW from one to five times.

Recursive Estimation of Time-Average Variance Constants Through Prewhitening

Multilevel Dynamic Time Warping: A Parameter-Light Method for Fast Time Series Classification

A New Recursive Algorithm for Time-Varying Autoregressive (TVAR) Model Estimation and Its Application to Speech Analysis

Fast Estimation of a Large TVP-VAR Model with Score-Driven Volatilities

Modified recursive least squares algorithm with variable parameters and resetting for time-varying system

Improving the Bandwidth-Free Inference Methods by Prewhitening

Recursive Filtering for Time-Varying Systems with Mixed Time-Delays Subject to Stochastic Communication Protocol and Dynamic Quantization Effects

A New Regularized Tvar-Based Algorithm for Recursive Detection of Nonstationarity and Its Application to Speech Signals

Efficient recursive estimation and adaptive control in stochastic regression and ARMAX models

Penalized Time-Varying Model Averaging

Recursive Solutions of Estimating Equations and Adaptive Spectral Factorization

A Variance-Constrained Approach to Recursive Filtering for Nonlinear 2-D Systems with Measurement Degradations.

Recursive Variable Span Linear Filter for Noise Reduction

Auto-Regressive Approximations to Non-stationary Time Series, with Inference and Applications

A Class of Time-Varying Vector Moving Average Models: Nonparametric Kernel Estimation and Application

Pre-averaging fractional processes contaminated by noise, with an application to turbulence

Recursive Least Squares Algorithm for Nonstationary Random Signal

Theory coherent shrinkage of Time-Varying Parameters in VARs

Recursive estimation for nonlinear stochastic systems with multi-step transmission delays, multiple packet dropouts and correlated noises

A New Recursive Kernel Regression Algorithm and Its Application in Ultra-short Time Power Load Forecasting

Recursive state estimation for multi‐rate time‐varying systems with multiplicative noises: Dealing with sensor resolutions