- Research Article
8
- 10.1016/j.neunet.2024.106951
ST-Tree with interpretability for multivariate time series classification
- Dec 03, 2024
- Neural Networks
- Mingsen Du + 5 more +5
ST-Tree with interpretability for multivariate time series classification
TV-Net: Temporal-Variable feature harmonizing Network for multivariate time series classification and interpretation
ST-Tree with interpretability for multivariate time series classification
ST-Tree with interpretability for multivariate time series classification
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.
Read moreA Novel Channel and Temporal-Wise Attention in Convolutional Networks for Multivariate Time Series Classification
Multivariate time series classification (MTSC) is a fundamental and essential research problem in the domain of time series data mining. Recently deep neural networks emerged as an end-to-end solution for MTSC and achieve state-of-the-art results on several public datasets. It is favored by its hierarchical feature extraction ability and most of the researches focus on designing a network architecture to ensure its performance on MTSC. Despite this, there are seldom investigations on the attention mechanism in MTSC, which has been demonstrated as an effective module to extract features in other domains. In this paper, we propose a residual channel and temporal attention (CT_CAM) module, which aims to refine the feature extracted from the convolutional neural network and thus improve the classification performance. Extensive experiments on 15 public MTSC datasets show that the proposed CT_CAM module achieves competitive performance compared with nine baseline methods and three other attention modules.
Read moreEarly classification of multivariate time series using a hybrid HMM/SVM model
Early classification of time series has been receiving a lot of attention as of late, particularly in the context of gene expression. In the biomédical realm, early classification can be of tremendous help, by identifying the onset of a disease before it has time to fully take hold, or determining that a treatment has done its job and can be discontinued. In this paper we present a state-of-the-art model, which we call the Early Classification Model (ECM), that allows for early, accurate, and patient-specific classification of multivariate time series. The model is comprised of an integration of the widely-used HMM and SVM models, which, while not a new technique per se, has not been used for early classification of multivariate time series classification until now. It attained very promising results on the datasets we tested it on: in our experiments based on a published dataset of response to drug therapy in Multiple Sclerosis patients, ECM used only an average of 40% of a time series and was able to outperform some of the baseline models, which needed the full time series for classification.
Read moreDisjoint-CNN for Multivariate Time Series Classification
Time series classification algorithms have been mainly dominated by non-deep learning models. Deep learning for Multivariate Time Series Classification (MTSC) has gained huge interest in recent years. Most state of the art deep learning methods are convolutional-based where 1-dimensional (1D) convolutions are used to extract features from the 2-dimensional time series. This study shows that factorization of 1D convolution filters into disjoint temporal and spatial components yields significant accuracy improvements with almost no additional computational cost. Based on our study on disjoint temporal-spatial filters, we have designed a novel filter block called "1+1D", which emphasizes the interaction between dimensions to improve the model performance of the convolution based on deep learning MTSC models. We also proposed a new and effective MTSC method called Disjoint-CNN using our proposed 1+1D filter blocks and through our extensive experiments show that our model (called Disjoint-CNN) outperforms the state-of-the-art MTSC models on 26 datasets in the UEA Multivariate time series archive, achieving the highest average rank among 9 MTSC benchmark models.
Read moreStacking for multivariate time series classification
This work presents a novel approach to multivariate time series classification. The method exploits the multivariate structure of the time series and the possibilities of the stacking ensemble method. The basics of the method may be described in three steps: first, decomposing the multivariate time series on its constituent univariate time series; second, inducing a classifier for each univariate time series plus and additional multivariate classifier for the whole time series; third, creating the final multivariate time series classifier stacking the previous classifiers. The ensemble obtained has the potential to improve the accuracy of the single multivariate time series classifier. Several configurations of the stacking method have been tested on seven multivariate time series data sets. In five out of seven data sets, the proposed method obtains the smallest error rate. Moreover, in two out of seven data sets, stacking only the univariate time series classifiers provides the best results. The experimental results show that when a multivariate time series method does not produce an accurate classifier, stacking it with univariate time series classifiers is an alternative worthy of consideration.
Read moreMD-Former: Multiscale Dual Branch Transformer for Multivariate Time Series Classification.
Multivariate Time Series Classification (MTSC) is a challenging task in real-world applications. Current approaches emphasize modeling multiscale relationships over time. However, the Multivariate Time Series (MTS) also exhibits multiscale cross-channel relationships. Furthermore, the long-term temporal relationships in time series are difficult to capture. In this paper, we introduce MD-Former, a Multiscale Dual-Branch Attention network leveraging the Transformer architecture to capture multiscale relationships across time and channels for MTSC. In MD-Former, MTS is embedded into 2D vectors using Channel-Patching (CP) to retain channel information. Following this, we develop two branches: the Interlaced Attention Branch (IAB) and the Channel-Independent Attention Branch (CIAB). The IAB facilitates the fusion of information across channels and time, while the CIAB prevents the loss of information resulting from excessive fusion. Both the IAB and CIAB consist of multiple layers, each representing a distinct time scale. Finally, we utilize features from each layer of both IAB and CIAB as inputs to the Multiscale Classification Head (MCH) for feature fusion and classification. Experimental results show that MD-Former achieves performance levels that are comparable to SOTA methods in MTSC.
Read moreTodyNet: Temporal dynamic graph neural network for multivariate time series classification
TodyNet: Temporal dynamic graph neural network for multivariate time series classification
Multivariate Time Series Classification by Combining Trend-Based and Value-Based Approximations
Multivariate time series data often have a very high dimensionality. Classifying such high dimensional data poses a challenge because a vast number of features can be extracted. Furthermore, the meaning of the normally intuitive term similar needs to be precisely defined. Representing the time series data effectively is an essential task for decision-making activities such as prediction, clustering and classification. In this paper we propose a feature-based classification approach to classify real-world multivariate time series generated by drilling rig sensors in the oil and gas industry. Our approach encompasses two main phases: representation and classification. For the representation phase, we propose a novel representation of time series which combines trend-based and value-based approximations (we abbreviate it as TVA). It produces a compact representation of the time series which consists of symbolic strings that represent the trends and the values of each variable in the series. The TVA representation improves both the accuracy and the running time of the classification process by extracting a set of informative features suitable for common classifiers. For the classification phase, we propose a memory-based classifier which takes into account the antecedent results of the classification process. The inputs of the proposed classifier are the TVA features computed from the current segment, as well as the predicted class of the previous segment. Our experimental results on real-world multivariate time series show that our approach enables highly accurate and fast classification of multivariate time series.
Read moreMultivariate Time Series Classification: A Relational Way
Multivariate Time Series Classification (MTSC) has attracted increasing research attention in the past years due to the wide range applications in e.g., action/activity recognition, EEG/ECG classification, etc. In this paper, we open a novel path to tackle with MTSC: a relational way. The multiple dimensions of MTS are represented in a relational data scheme, then a propositionalisation technique (based on classical aggregation/selection functions from the relational data field) is applied to build interpretable features from secondary tables to “flatten” the data. Finally, the MTS flattened data are classified using a selective Naive Bayes classifier. Experimental validation on various benchmark data sets show the relevance of the suggested approach.
Read moreHERA: a Hybrid Euler Reservoir Architecture for multivariate time series classification.
Multivariate time series classification (MTSC) is a critical task in fields such as human activity recognition, medical diagnosis, and industrial process monitoring. Its core problem lies in effectively capturing the complex nonlinear dynamics within and between multidimensional variables. Reservoir computing (RC), as an efficient feature extraction model, offers advantages including low computational resource requirements and fast training speeds. However, its performance remains highly dependent on hyperparameter tuning, and standard models may fail to fully leverage the global statistical properties of sequences. In order to address these problems, we propose HERA (Hybrid Euler Reservoir Architecture), a novel classification framework specifically designed for MTSC. At the core of HERA lies an innovative hybrid feature design that synergistically integrates two complementary types of information: (1) Dynamic representations of inter-variable interactions captured by the Euler State Network (EuSN); (2) Static statistical features summarizing the global characteristics of each independent variable. Additionally, the architecture embeds a self-optimization module driven by the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) to efficiently determine optimal model configurations. Extensive experiments across multiple public MTSC benchmark datasets demonstrate that HERA achieves highly competitive classification accuracy, performing on par with or exceeding various strong baseline models.
Read moreUnsupervised Classification of Multivariate Time Series Using VPCA and Fuzzy Clustering With Spatial Weighted Matrix Distance.
Due to high dimensionality and multiple variables, unsupervised classification of multivariate time series (MTS) involves more challenging problems than those of univariate ones. Unlike the vectorization of a feature matrix in traditional clustering algorithms, an unsupervised pattern recognition scheme based on matrix data is proposed for MTS samples in this paper. To reduce the computational load and time consumption, a novel variable-based principal component analysis (VPCA) is first devised for the dimensionality reduction of MTS samples. Afterward, a spatial weighted matrix distance-based fuzzy clustering (SWMDFC) algorithm is proposed to directly group MTS samples into clusters as well as preserve the structure of the data matrix. The spatial weighted matrix distance (SWMD) integrates the spatial dimensionality difference of elements of data into the distance of MST pairs. In terms of the SWMD, the MTS samples are clustered without vectorization in the dimensionality-reduced feature matrix space. Finally, three open-access datasets are utilized for the validation of the proposed unsupervised classification scheme. The results show that the VPCA can capture more features of MTS data than principal component analysis (PCA) and 2-D PCA. Furthermore, the clustering performance of SWMDFC is superior to that of fuzzy c -means clustering algorithms based on the Euclidean distance or image Euclidean distance.
Read moreMultivariate Time Series Classification With An Attention-Based Multivariate Convolutional Neural Network
Classification of time series is an essential requirement of various applications that demand continuous monitoring of dynamical systems such as industrial process and health care monitoring. Feature extraction plays a vital role in deciding performance of the time series models. In recent years deep learning techniques have shown an excellent performance to extract highly discriminating features for the classification of the time series. A Convolutional Neural Network (CNN) is a unified framework that performs the feature learning and classification tasks simultaneously. Using the CNN to perform the classification of the multivariate time series is still a challenging task. In this paper, we propose an attention-based multivariate convolutional neural network (AT-MVCNN) that consists of the attention feature-based input tensor scheme to encode informations across the multiple time stamps. The method is capable of learning the temporal characteristics of the multivariate time series. The efficacy of the proposed method is tested on Human Activity Recognition (HAR) and Occupancy Detection datasets. The experiments and results show the proposed method outperforms the other deep learning and traditional machine learning models.
Read moreTraffic Accident Detection with Spatiotemporal Impact Measurement
Traffic incidents continue to cause a significant loss in deaths, injuries, and property damages. Reported traffic accident data contains a considerable amount of human errors, hindering the studies on traffic accidents. Several approaches have been developed to detect accidents using traffic data in real time. However, those approaches do not consider the spatiotemporal patterns inherent in traffic data, resulting in high false alarm rates. In this paper, we study the problem of traffic accident detection by considering multiple traffic speed time series collected from road network sensors. To capture the spatiotemporal impact of traffic accidents to upstream locations, we adopt Impact Interval Grouping (IIG), which compares real-time traffic speed with historical data, and generates impact intervals to determine the presence of accidents. Furthermore, we take a multivariate time series classification approach and extract three novel features to measure the severity of traffic accidents. We use real-world traffic speed and accident datasets in our empirical evaluation, and our solutions outperform state-of-the-art approaches in multivariate time series classification.
Read moreForced Oscillation Source Location via Multivariate Time Series Classification
Precisely locating low-frequency oscillation sources is the prerequisite of suppressing sustained oscillation, which is an essential guarantee for the secure and stable operation of power grids. Using synchrophasor measurements, a machine learning method is proposed to locate the source of forced oscillation in power systems. Rotor angle and active power of each power plant are utilized to construct multivariate time series (MTS). Applying Mahalanobis distance metric and dynamic time warping, the distance between MTS with different phases or lengths can be appropriately measured. The obtained distance metric, representing characteristics during the transient phase of forced oscillation under different disturbance sources, is used for offline classifier training and online matching to locate the disturbance source. Simulation results using the four-machine two-area system and IEEE 39-bus system indicate that the proposed location method can identify the power system forced oscillation source online with high accuracy.
Read more