Learning Discriminative Virtual Sequences for Time Series Classification

Temporal data are continuously collected in a wide range of domains. The increasing availability of such data has led to significant developments of time series analysis. Time series classification, as an essential task in time series analysis, aims to assign a set of temporal sequences to different categories. Among various approaches for time series classification, the distance metric learning based ones, such as the virtual sequence metric learning (VSML), have attracted increased attention due to their remarkable performance. In VSML, virtual sequences attract samples from different classes to facilitate time series classification. However, the existing VSML methods simply employ fixed virtual sequences, which might not be optimal for the subsequent classification tasks. To address this issue, in this paper, we propose a novel time series classification method named Discriminative Virtual Sequence Learning (DVSL). Following the unified framework of sequence metric learning, our DVSL method jointly learns a set of discriminative virtual sequences that help separate time series samples in a feature space, and optimizes the temporal alignment by dynamic time warping. Extensive experiments on 15 UCR time series datasets demonstrate the efficiency of DVSL, compared with several representative baselines.

[1]  Zhihai Wang,et al.  A large margin time series nearest neighbour classification under locally weighted time warps , 2018, Knowledge and Information Systems.

[2]  Yun Fu,et al.  Multi-View Time Series Classification: A Discriminative Bilinear Projection Approach , 2016, CIKM.

[3]  Yannis Manolopoulos,et al.  Feature-based classification of time-series data , 2001 .

[4]  Yun Fu,et al.  Early Classification of Ongoing Observation , 2014, 2014 IEEE International Conference on Data Mining.

[5]  Yun Fu,et al.  Temporal Subspace Clustering for Human Motion Segmentation , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[6]  Yun Fu,et al.  Early Recognition of 3D Human Actions , 2018, ACM Trans. Multim. Comput. Commun. Appl..

[7]  Lars Schmidt-Thieme,et al.  Learning DTW-Shapelets for Time-Series Classification , 2016, CODS.

[8]  Nitesh V. Chawla,et al.  Deep Prototypical Networks for Imbalanced Time Series Classification under Data Scarcity , 2019, CIKM.

[9]  Eamonn J. Keogh,et al.  Time series shapelets: a new primitive for data mining , 2009, KDD.

[10]  Yi Zheng,et al.  Exploiting multi-channels deep convolutional neural networks for multivariate time series classification , 2015, Frontiers of Computer Science.

[11]  Yue Li,et al.  Probability Model-Based Early Merge Mode Decision for Dependent Views Coding in 3D-HEVC , 2018, ACM Trans. Multim. Comput. Commun. Appl..

[12]  Keiichi Tamura,et al.  Multi-Channel MHLF: LSTM-FCN using MACD-Histogram with Multi-Channel Input for Time Series Classification , 2019, 2019 IEEE 11th International Workshop on Computational Intelligence and Applications (IWCIA).

[13]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[14]  Houshang Darabi,et al.  LSTM Fully Convolutional Networks for Time Series Classification , 2017, IEEE Access.

[15]  Amaury Habrard,et al.  Regressive Virtual Metric Learning , 2015, NIPS.

[16]  Wei Zhang,et al.  Locally Slope-based Dynamic Time Warping for Time Series Classification , 2019, CIKM.

[17]  Ying Wu,et al.  Learning Distance for Sequences by Learning a Ground Metric , 2019, ICML.

[18]  Tim Oates,et al.  Time series classification from scratch with deep neural networks: A strong baseline , 2016, 2017 International Joint Conference on Neural Networks (IJCNN).