Univariate and multivariate time series classification with parametric integral dynamic time warping
Author:
- 1 October 2017
- journal article
- Published by SAGE Publications in Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
- Vol. 33 (4) , 2403-2413
Abstract
The dynamic time warping (DTW) distance measure is one of the popular and efficient distance measures used in algorithms of time series classification. It frequently occurs with different kinds of transformations of input data. In this paper we propose a combination of the DTW distance measure with a (discrete) integral transformation. This means that the new distance measure IDTW is simply calculated as the value of DTW on the integrated input time series. However, this design means that the distance cannot in itself give good classification results. We therefore propose to construct a parametric integral dynamic time warping distance measure ID DTW which is a parametric combination of the distances DTW and IDTW. Such a combined distance is used in the nearest neighbor (1NN) classification method in the case of both univariate and multivariate time series analysis. Computational experiments performed on both one-dimensional and multidimensional datasets show that this approach reduces the classification error significantly in comparison with the component methods. The parametric approach allows the new distance to be adapted to each dataset, while showing no significant overfitting effects. The contribution and the main motivation of the paper is to show that the simple transformation as the integral transform can include a bit information about examined time series data and can be used to significantly improve performance of the classification process both for univariate and multivariate time series data. The results are confirmed by graphical and statistical comparisons.Keywords
This publication has 22 references indexed in Scilit:
- Multivariate time series classification with parametric derivative dynamic time warpingExpert Systems with Applications, 2015
- A hybrid fuzzy time series model based on granular computing for stock price forecastingInformation Sciences, 2015
- A high-order fuzzy time series forecasting model for internet stock tradingFuture Generation Computer Systems, 2014
- Non-isometric transforms in time series classification using DTWKnowledge-Based Systems, 2014
- First and Second Derivatives in Time Series Classification Using DTWCommunications in Statistics - Simulation and Computation, 2014
- Online fuzzy time series analysis based on entropy discretization and a Fast Fourier TransformApplied Soft Computing, 2014
- Using derivatives in time series classificationData Mining and Knowledge Discovery, 2012
- A brief survey on sequence classificationACM SIGKDD Explorations Newsletter, 2010
- Faster retrieval with a two-pass dynamic-time-warping lower boundPattern Recognition, 2009
- Clustering of time series data—a surveyPattern Recognition, 2005