A review on distance based time series classification

06/12/2018
by   Amaia Abanda, et al.
0

Time series classification is an increasing research topic due to the vast amount of time series data that are being created over a wide variety of fields. The particularity of the data makes it a challenging task and different approaches have been taken, including the distance based approach. 1-NN has been a widely used method within distance based time series classification due to it simplicity but still good performance. However, its supremacy may be attributed to being able to use specific distances for time series within the classification process and not to the classifier itself. With the aim of exploiting these distances within more complex classifiers, new approaches have arisen in the past few years that are competitive or which outperform the 1-NN based approaches. In some cases, these new methods use the distance measure to transform the series into feature vectors, bridging the gap between time series and traditional classifiers. In other cases, the distances are employed to obtain a time series kernel and enable the use of kernel methods for time series classification. One of the main challenges is that a kernel function must be positive semi-definite, a matter that is also addressed within this review. The presented review includes a taxonomy of all those methods that aim to classify time series using a distance based approach, as well as a discussion of the strengths and weaknesses of each method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/18/2020

A Formally Robust Time Series Distance Metric

Distance-based classification is among the most competitive classificati...
research
01/15/2014

Highly comparative feature-based time-series classification

A highly comparative, feature-based approach to time series classificati...
research
09/29/2021

Kernel distance measures for time series, random fields and other structured data

This paper introduces kdiff, a novel kernel-based measure for estimating...
research
03/31/2023

Never a Dull Moment: Distributional Properties as a Baseline for Time-Series Classification

The variety of complex algorithmic approaches for tackling time-series c...
research
09/19/2016

On the adoption of abductive reasoning for time series interpretation

Time series interpretation aims to provide an explanation of what is obs...
research
12/11/2019

Classification des Séries Temporelles Incertaines par Transformation Shapelet

Time serie classification is used in a diverse range of domain such as m...
research
04/16/2021

A Study of Graph-Based Approaches for Semi-Supervised Time Series Classification

Time series data play an important role in many applications and their a...

Please sign up or login with your details

Forgot password? Click here to reset