paper-with-me

Papers

Ego-Network Transformer for Subsequence Classification in Time Series Data

2023-11-05 · Chin-Chia Michael Yeh, Huiyuan Chen, Yujie Fan, Xin Dai, Yan Zheng, Vivian Lai, Junpeng Wang, Zhongfang Zhuang, Liang Wang, Wei zhang, Eamonn Keogh

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.

📄 PDF Abstract BibTeX arXiv:2311.02561

Code (0)

등록된 구현이 없습니다.

Tasks

Time SeriesTime Series Classification

Similar Papers 제목 키워드 기반

Discovery of Important Subsequences in Electrocardiogram Beats Using the Nearest Neighbour Algorithm

2019-01-26 · Ricards Marcinkevics, Steven Kelk, Carlo Galuzzi, Berthold Stegemann

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+4

Pattern Sampling for Shapelet-based Time Series Classification

2021-02-16 · Atif Raza, Stefan Kramer

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+1

Classification of multivariate weakly-labelled time-series with attention

2021-02-16 · Surayez Rahman, Chang Wei Tan

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+3

Learning Soft Sparse Shapes for Efficient Time-Series Classification

2025-05-11 · Zhen Liu, Yicheng Luo, Boyuan Li, Emadeldeen Eldele 외

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 Classification

A Unified Shape-Aware Foundation Model for Time Series Classification

2026-01-10 · Zhen Liu, Yucheng Wang, Boyuan Li, Junhao Zheng 외 arxiv

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