Ego-Network Transformer for Subsequence Classification in Time Series Data
Time series classification is a widely studied problem in the field of time series data mining. Previous research has predominantly focused on scenarios where relevant or foreground subsequences have already been extracted, with each subsequence corresponding to a single label. However, real-world time series data often contain foreground subsequences that are intertwined with background subsequences. Successfully classifying these relevant subsequences requires not only distinguishing between different classes but also accurately identifying the foreground subsequences amidst the background. To address this challenge, we propose a novel subsequence classification method that represents each subsequence as an ego-network, providing crucial nearest neighbor information to the model. The ego-networks of all subsequences collectively form a time series subsequence graph, and we introduce an algorithm to efficiently construct this graph. Furthermore, we have demonstrated the significance of enforcing temporal consistency in the prediction of adjacent subsequences for the subsequence classification problem. To evaluate the effectiveness of our approach, we conducted experiments using 128 univariate and 30 multivariate time series datasets. The experimental results demonstrate the superior performance of our method compared to alternative approaches. Specifically, our method outperforms the baseline on 104 out of 158 datasets.
Code (0)
등록된 구현이 없습니다.
Tasks
Time SeriesTime Series ClassificationSimilar Papers 제목 키워드 기반
Discovery of Important Subsequences in Electrocardiogram Beats Using the Nearest Neighbour Algorithm
The classification of time series data is a well-studied problem with numerous practical applications, such as medical diagnosis and speech recognition. A popular and effective approach is to classify new time series in …
ClassificationDynamic Time WarpingGeneral ClassificationMedical Diagnosis+4Pattern Sampling for Shapelet-based Time Series Classification
Subsequence-based time series classification algorithms provide accurate and interpretable models, but training these models is extremely computation intensive. The asymptotic time complexity of subsequence-based algorit…
ClassificationGeneral ClassificationTime SeriesTime Series Analysis+1Classification of multivariate weakly-labelled time-series with attention
This research identifies a gap in weakly-labelled multivariate time-series classification (TSC), where state-of-the-art TSC models do not per-form well. Weakly labelled time-series are time-series containing noise and si…
ClassificationEEGElectroencephalogram (EEG)General Classification+3Learning Soft Sparse Shapes for Efficient Time-Series Classification
Shapelets are discriminative subsequences (or shapes) with high interpretability in time series classification. Due to the time-intensive nature of shapelet discovery, existing shapelet-based methods mainly focus on sele…
ClassificationTime SeriesTime Series ClassificationA Unified Shape-Aware Foundation Model for Time Series Classification
Foundation models pre-trained on large-scale source datasets are reshaping the traditional training paradigm for time series classification. However, existing time series foundation models primarily focus on forecasting …
Time Series Classification