Time-frequency deep metric learning for multivariate time series classification

Abstract Multivariate time series (MTS) data exist in various fields of studies and MTS classification is an important research topic in the machine learning community. Researchers have proposed many MTS classification models over the years and the distance-based methods along with nearest neighbor classifier achieve good performance. However, the current methods mainly focus on defining distance metric on time-domain of MTS and ignore frequency information. Besides, these methods usually define the same linear distance metric for different datasets, which is not suitable for capturing the nonlinear relationship of MTS and degrades the discriminative power of the distance metric. In this paper, we propose a time–frequency deep metric learning (TFDM) approach for MTS classification. The multilevel discrete wavelet decomposition is first adopted to decompose an MTS into a group of sub-MTS so as to extract multilevel time–frequency representations. Then, a deep convolutional neural network is developed for each level to learn level-specific nonlinear features and a metric learning layer is added on the top of the network to learn the semantic similarity of MTS. Moreover, a cross-level consistency regularization term is designed to encourage the distance metrics of different levels to be consistent for capturing the correlations among different levels. Finally, we use 1-nearest neighbor to classify MTS according to the learned distance metrics. Extensive experiments on 18 benchmark datasets show the effectiveness of our approach.

[1]  Keith C. C. Chan,et al.  A Feature Extraction Method for Multivariate Time Series Classification Using Temporal Patterns , 2015, PAKDD.

[2]  Carlo Vercellis,et al.  Combining discrete SVM and fixed cardinality warping distances for multivariate time series classification , 2010, Pattern Recognit..

[3]  Lars Schmidt-Thieme,et al.  Fast classification of univariate and multivariate time series through shapelet discovery , 2016, Knowledge and Information Systems.

[4]  Klaus Moessner,et al.  Univariate and Multivariate Time Series Manifold Learning , 2017, Knowl. Based Syst..

[5]  Houshang Darabi,et al.  Multivariate LSTM-FCNs for Time Series Classification , 2018, Neural Networks.

[6]  Bin Liu,et al.  An overview on feature-based classification algorithms for multivariate time series , 2018, 2018 IEEE 3rd International Conference on Cloud Computing and Big Data Analysis (ICCCBDA).

[7]  George C. Runger,et al.  Learning a symbolic representation for multivariate time series classification , 2015, Data Mining and Knowledge Discovery.

[8]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[9]  Jun Liang,et al.  A Novel Similarity Measure Model for Multivariate Time Series Based on LMNN and DTW , 2017, Neural Processing Letters.

[10]  Meng Wang,et al.  Person Reidentification via Structural Deep Metric Learning , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[11]  G. Pfurtscheller,et al.  Brain–Computer Communication: Motivation, Aim, and Impact of Exploring a Virtual Apartment , 2007, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[12]  Kilian Q. Weinberger,et al.  Densely Connected Convolutional Networks , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[13]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[14]  Qinghua Hu,et al.  Beyond Similar and Dissimilar Relations : A Kernel Regression Formulation for Metric Learning , 2018, IJCAI.

[15]  Kenli Li,et al.  Multiple convolutional neural networks for multivariate time series prediction , 2019, Neurocomputing.

[16]  S. García,et al.  An Extension on "Statistical Comparisons of Classifiers over Multiple Data Sets" for all Pairwise Comparisons , 2008 .

[17]  Juan José Rodríguez Diez,et al.  Stacking for multivariate time series classification , 2015, Pattern Analysis and Applications.

[18]  Yuan-Fang Wang,et al.  Learning a Mahalanobis Distance-Based Dynamic Time Warping Measure for Multivariate Time Series Classification , 2016, IEEE Transactions on Cybernetics.

[19]  Kilian Q. Weinberger,et al.  Metric Learning for Kernel Regression , 2007, AISTATS.

[20]  George M. Church,et al.  Aligning gene expression time series with time warping algorithms , 2001, Bioinform..

[21]  Fangyu Li,et al.  Learning Discriminative Virtual Sequences for Time Series Classification , 2020, CIKM.

[22]  Toni Giorgino,et al.  Matching incomplete time series with dynamic time warping: an algorithm and an application to post-stroke rehabilitation , 2009, Artif. Intell. Medicine.

[23]  Jiwen Lu,et al.  Deep Adversarial Metric Learning , 2020, IEEE Transactions on Image Processing.

[24]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[25]  Zhengxin Zeng,et al.  Arm Motion Classification Using Time-Series Analysis of the Spectrogram Frequency Envelopes , 2020, Remote. Sens..

[26]  Wing W. Y. Ng,et al.  Convolutional Multitimescale Echo State Network , 2019, IEEE Transactions on Cybernetics.

[27]  Stanislas Chambon,et al.  A Deep Learning Architecture for Temporal Sleep Stage Classification Using Multivariate and Multimodal Time Series , 2017, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[28]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[29]  Jiwen Lu,et al.  Deep Localized Metric Learning , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

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

[31]  Bo Du,et al.  Dimensionality Reduction and Classification of Hyperspectral Images Using Ensemble Discriminative Local Metric Learning , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[32]  Wenyu Zhang,et al.  Multivariate Time Series Classification Using Dynamic Time Warping Template Selection for Human Activity Recognition , 2015, 2015 IEEE Symposium Series on Computational Intelligence.

[33]  Xiang Li,et al.  Adversarial Metric Learning , 2018, IJCAI.

[34]  Jun Wu,et al.  Boosting for Real-Time Multivariate Time Series Classification , 2017, AAAI.

[35]  Daniel P. Siewiorek,et al.  Generalized feature extraction for structural pattern recognition in time-series data , 2001 .

[36]  Junyi Shen,et al.  Classification of multivariate time series using two-dimensional singular value decomposition , 2008, Knowl. Based Syst..

[37]  Li Zhenlong,et al.  Drunk driving detection based on classification of multivariate time series , 2015 .

[38]  Hyun-Soo Choi,et al.  Pediatric Sleep Stage Classification Using Multi-Domain Hybrid Neural Networks , 2019, IEEE Access.

[39]  Jason Lines,et al.  Classification of time series by shapelet transformation , 2013, Data Mining and Knowledge Discovery.

[40]  Jiwen Lu,et al.  Sharable and Individual Multi-View Metric Learning , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Amir Globerson,et al.  Metric Learning by Collapsing Classes , 2005, NIPS.

[42]  Silvio Savarese,et al.  Deep Metric Learning via Lifted Structured Feature Embedding , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[43]  David Zhang,et al.  A Kernel Classification Framework for Metric Learning , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[44]  Natheer Khasawneh,et al.  Automated sleep stage identification system based on time-frequency analysis of a single EEG channel and random forest classifier , 2012, Comput. Methods Programs Biomed..

[45]  Jing Zhang,et al.  Deep time-frequency representation and progressive decision fusion for ECG classification , 2020, Knowl. Based Syst..

[46]  Weihua Gui,et al.  A novel shapelet transformation method for classification of multivariate time series with dynamic discriminative subsequence and application in anode current signals , 2020 .

[47]  Tomasz Górecki,et al.  Multivariate time series classification with parametric derivative dynamic time warping , 2015, Expert Syst. Appl..

[48]  Yi Zheng,et al.  Time Series Classification Using Multi-Channels Deep Convolutional Neural Networks , 2014, WAIM.

[49]  Dinggang Shen,et al.  Weakly Supervised Deep Learning for Brain Disease Prognosis Using MRI and Incomplete Clinical Scores , 2020, IEEE Transactions on Cybernetics.

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

[51]  Shan Liu,et al.  An effective multivariate time series classification approach using echo state network and adaptive differential evolution algorithm , 2016, Expert Syst. Appl..

[52]  Dennis M. Healy,et al.  Wavelet transform domain filters: a spatially selective noise filtration technique , 1994, IEEE Trans. Image Process..

[53]  Wing W. Y. Ng,et al.  Attention-based spatio-temporal dependence learning network , 2019, Inf. Sci..

[54]  George C. Runger,et al.  Time series representation and similarity based on local autopatterns , 2016, Data Mining and Knowledge Discovery.

[55]  Victor S. Lempitsky,et al.  Learning Deep Embeddings with Histogram Loss , 2016, NIPS.

[56]  Kilian Q. Weinberger,et al.  Distance Metric Learning for Large Margin Nearest Neighbor Classification , 2005, NIPS.

[57]  Junjie Wu,et al.  Multilevel Wavelet Decomposition Network for Interpretable Time Series Analysis , 2018, KDD.

[58]  Lei Li,et al.  Learning Kullback-Leibler Divergence-Based Gaussian Model for Multivariate Time Series Classification , 2019, IEEE Access.

[59]  Olga Georgieva,et al.  Pattern frequency representation for time series classification , 2016, 2016 IEEE 8th International Conference on Intelligent Systems (IS).

[60]  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).

[61]  Hailin Li,et al.  Multivariate time series clustering based on common principal component analysis , 2019, Neurocomputing.

[62]  Klaus-Robert Müller,et al.  Classifying Single Trial EEG: Towards Brain Computer Interfacing , 2001, NIPS.

[63]  Huanhuan Chen,et al.  Multiobjective Learning in the Model Space for Time Series Classification , 2019, IEEE Transactions on Cybernetics.

[64]  Inderjit S. Dhillon,et al.  Information-theoretic metric learning , 2006, ICML '07.

[65]  Rong Jin,et al.  Large-Scale Image Annotation by Efficient and Robust Kernel Metric Learning , 2013, 2013 IEEE International Conference on Computer Vision.

[66]  Changliang Liu,et al.  Scale-varying dynamic time warping based on hesitant fuzzy sets for multivariate time series classification , 2018, Measurement.

[67]  Maciej Łuczak Univariate and multivariate time series classification with parametric integral dynamic time warping , 2017 .

[68]  Wei-Shi Zheng,et al.  Unsupervised Person Re-Identification by Deep Asymmetric Metric Embedding , 2019, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[69]  Jiwen Lu,et al.  Deep transfer metric learning , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[70]  Jiwen Lu,et al.  Discriminative Deep Metric Learning for Face and Kinship Verification , 2017, IEEE Transactions on Image Processing.

[71]  Jiwen Lu,et al.  Hardness-Aware Deep Metric Learning , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).