Learning Kullback-Leibler Divergence-Based Gaussian Model for Multivariate Time Series Classification

The multivariate time series (MTS) classification is an important classification problem in which data has the temporal attribute. Because relationships between many variables of the MTS are complex and time-varying, existing methods perform not well in MTS classification with many attribute variables. Thus, in this paper, we propose a novel model-based classification method, called Kullback-Leibler Divergence-based Gaussian Model Classification (KLD-GMC), which converts the original MTS data into two important parameters of the multivariate Gaussian model: the mean vector and the inverse covariance matrix. The inverse covariance is the most important parameter, which can obtain the information between the variables. So that the more variables, the more information could be obtained by the inverse covariance, KLD-GMC can deal with the relationship between variables well in the MTS. Then the sparse inverse covariance of each subsequence is solved by Graphical Lasso. Furthermore, the Kullback-Leibler divergence is used as the similarity measurement to implement the classification of unlabeled subsequences, because it can effectively measure the similarity between different distributions. Experimental results on classical MTS datasets demonstrate that our method can improve the performance of multivariate time series classification and outperform the state-of-the-art methods.

[1]  Witold Pedrycz,et al.  Hidden Markov Models Based Approaches to Long-Term Prediction for Granular Time Series , 2018, IEEE Transactions on Fuzzy Systems.

[2]  Andreas Dengel,et al.  DeepAnT: A Deep Learning Approach for Unsupervised Anomaly Detection in Time Series , 2019, IEEE Access.

[3]  Frank Klawonn,et al.  Fuzzy Clustering of Short Time-Series and Unevenly Distributed Sampling Points , 2003, IDA.

[4]  Junyi Shen,et al.  Classification of multivariate time series using locality preserving projections , 2008, Knowl. Based Syst..

[5]  Manabu Okawa,et al.  Template Matching Using Time-Series Averaging and DTW With Dependent Warping for Online Signature Verification , 2019, IEEE Access.

[6]  Fabio Martinelli,et al.  Driver and Path Detection through Time-Series Classification , 2018 .

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

[8]  Germain Forestier,et al.  Deep learning for time series classification: a review , 2018, Data Mining and Knowledge Discovery.

[9]  Edgar S. García-Treviño,et al.  Structural Generative Descriptions for Time Series Classification , 2014, IEEE Transactions on Cybernetics.

[10]  Sang-Wook Kim,et al.  Efficient processing of subsequence matching with the euclidean metric in time-series databases , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[11]  R. Tibshirani,et al.  Sparse inverse covariance estimation with the graphical lasso. , 2008, Biostatistics.

[12]  Mahesh Kumar,et al.  Clustering seasonality patterns in the presence of errors , 2002, KDD.

[13]  Paul M. Baggenstoss,et al.  Class-specific model mixtures for the classification of acoustic time series , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[14]  Eamonn J. Keogh,et al.  Accelerating the discovery of unsupervised-shapelets , 2015, Data Mining and Knowledge Discovery.

[15]  José Antonio Lozano,et al.  A review on distance based time series classification , 2018, Data Mining and Knowledge Discovery.

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

[17]  Lifeng Shen,et al.  Dynamic Barycenter Averaging Kernel in RBF Networks for Time Series Classification , 2019, IEEE Access.

[18]  Houshang Darabi,et al.  Efficient Classification of Long Time Series by 3-D Dynamic Time Warping , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Vincent Y. F. Tan,et al.  A Parsimonious Mixture of Gaussian Trees Model for Oversampling in Imbalanced and Multimodal Time-Series Classification , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[20]  Jeffrey Mark Siskind,et al.  Action Recognition by Time Series of Retinotopic Appearance and Motion Features , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Tanisaro Pattreeya,et al.  Time Series Classification Using Time Warping Invariant Echo State Networks , 2016 .

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

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

[24]  Christian H. Weiß,et al.  A full ARMA model for counts with bounded support and its application to rainy-days time series , 2018, Stochastic Environmental Research and Risk Assessment.

[25]  Antonio Coronato,et al.  Gait Anomaly Detection of Subjects With Parkinson’s Disease Using a Deep Time Series-Based Approach , 2018, IEEE Access.

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

[27]  Muhammad Awais Azam,et al.  Activity-Aware Fall Detection and Recognition Based on Wearable Sensors , 2019, IEEE Sensors Journal.

[28]  Cheng Wang,et al.  Similarity Measure Based on Incremental Warping Window for Time Series Data Mining , 2019, IEEE Access.

[29]  Junliang Liu,et al.  Convolutional neural networks for time series classification , 2017 .

[30]  Romain Tavenard,et al.  Data Augmentation for Time Series Classification using Convolutional Neural Networks , 2016 .

[31]  R. Tibshirani,et al.  Regression shrinkage and selection via the lasso: a retrospective , 2011 .

[32]  John D. Weeks External Fields, Density Functionals, and the Gibbs Inequality , 2002 .

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

[34]  Yi Ling,et al.  Time Series Analysis for Jamming Attack Detection in Wireless Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.