Efficient and Accurate Similarity-Aware Graph Neural Network for Semi-supervised Time Series Classification
Document Type
Conference Proceeding
Publication Date
4-25-2024
Abstract
Semi-supervised time series classification has become an increasingly popular task due to the limited availability of labeled data in practice. Recently, Similarity-aware Time Series Classification (SimTSC) has been proposed to address the label scarcity problem by using a graph neural network on the graph generated from pairwise Dynamic Time Warping (DTW) distance of batch data. While demonstrating superior accuracy compared to the state-of-the-art deep learning models, SimTSC relies on pairwise DTW distance computation and thus has limited usability in practice due to the quadratic complexity of DTW. To address this challenge, we propose a novel efficient semi-supervised time series classification technique with a new graph construction module. Instead of computing the full DTW distance matrix, we propose to approximate the dissimilarity between instances in linear time using a lower bound, while retaining the relative proximity relationships one would have obtained via DTW. The experiments conducted on the ten largest datasets from the UCR archive demonstrate that our model can be up to 104x faster than SimTSC when constructing the graph on large datasets without significantly decreasing classification accuracy.
Recommended Citation
Xi, W., Jain, A., Zhang, L., Lin, J. (2024). Efficient and Accurate Similarity-Aware Graph Neural Network for Semi-supervised Time Series Classification. In: Yang, DN., Xie, X., Tseng, V.S., Pei, J., Huang, JW., Lin, J.CW. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2024. Lecture Notes in Computer Science(), vol 14650. Springer, Singapore. https://doi.org/10.1007/978-981-97-2266-2_22
Publication Title
Advances in Knowledge Discovery and Data Mining. PAKDD 2024. Lecture Notes in Computer Science
DOI
10.1007/978-981-97-2266-2_22
Comments
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
https://rdcu.be/dN8Sh