Time series classification: nearest neighbor versus deep learning models

Abstract

Time series classification has been an important and challenging research task. In different domains, time series show different patterns, which makes it difficult to design a global optimal solution and requires a comprehensive evaluation of different classifiers across multiple datasets. With the rise of big data and cloud computing, deep learning models, especially deep neural networks, arise as a new paradigm for many problems, including image classification, object detection and natural language processing. In recent years, deep learning models are also applied for time series classification and show superiority over traditional models. However, the previous evaluation is usually limited to a small number of datasets and lack of significance analysis. In this study, we give a comprehensive comparison between nearest neighbor and deep learning models. Specifically, we compare 1-NN classifiers with eight different distance measures and three state-of-the-art deep learning models on 128 time series datasets. Our results indicate that deep learning models are not significantly better than 1-NN classifiers with edit distance with real penalty and dynamic time warping.

Detection of Non-Stationary GW Signals in High Noise From Cohen’s Class of Time–Frequency Representations Using Deep Learning

“…Several studies have recently considered the application of deep learning algorithms for time series classification [43], [44]. The applications include multi-layer perceptrons (MLPs) [45], deep CNNs [45], [46], graph-based extreme learning machine (G-ELM) [47], and long short-term memory fully convolutional networks (LSTM-FCNs) [48], [49].…”

A Web-Based Dataset for Garbage Classification Based on Shanghai’s Rule

“…CNN models are not only useful for two-dimensional images, but also applicable for one-dimensional data, e.g., time series. In [19], one-dimensional fully convolutional network and residual neural networks are compared with traditional distance-based classifiers for time series classification problems and the neural networks outperform traditional methods.…”

Finding Representative Sampling Subsets in Sensor Graphs using Time Series Similarities

“…Using time-series data, one can compute the similarity between a pair of sensors and use it as a basis to define an edge in the graph. The existing approaches based on time-series can be classified into distance/neighbourhood based methods and feature based methods [27]. Distance based methods focus on identifying different distance metrics to align a pair of time-series [60].…”