Towards Similarity-Aware Time-Series Classification
- URL: http://arxiv.org/abs/2201.01413v2
- Date: Thu, 6 Jan 2022 17:27:33 GMT
- Title: Towards Similarity-Aware Time-Series Classification
- Authors: Daochen Zha, Kwei-Herng Lai, Kaixiong Zhou, Xia Hu
- Abstract summary: We study time-series classification (TSC), a fundamental task of time-series data mining.
We propose Similarity-Aware Time-Series Classification (SimTSC), a framework that models similarity information with graph neural networks (GNNs)
- Score: 51.2400839966489
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study time-series classification (TSC), a fundamental task of time-series
data mining. Prior work has approached TSC from two major directions: (1)
similarity-based methods that classify time-series based on the nearest
neighbors, and (2) deep learning models that directly learn the representations
for classification in a data-driven manner. Motivated by the different working
mechanisms within these two research lines, we aim to connect them in such a
way as to jointly model time-series similarities and learn the representations.
This is a challenging task because it is unclear how we should efficiently
leverage similarity information. To tackle the challenge, we propose
Similarity-Aware Time-Series Classification (SimTSC), a conceptually simple and
general framework that models similarity information with graph neural networks
(GNNs). Specifically, we formulate TSC as a node classification problem in
graphs, where the nodes correspond to time-series, and the links correspond to
pair-wise similarities. We further design a graph construction strategy and a
batch training algorithm with negative sampling to improve training efficiency.
We instantiate SimTSC with ResNet as the backbone and Dynamic Time Warping
(DTW) as the similarity measure. Extensive experiments on the full UCR datasets
and several multivariate datasets demonstrate the effectiveness of
incorporating similarity information into deep learning models in both
supervised and semi-supervised settings. Our code is available at
https://github.com/daochenzha/SimTSC
Related papers
- TimeSiam: A Pre-Training Framework for Siamese Time-Series Modeling [67.02157180089573]
Time series pre-training has recently garnered wide attention for its potential to reduce labeling expenses and benefit various downstream tasks.
This paper proposes TimeSiam as a simple but effective self-supervised pre-training framework for Time series based on Siamese networks.
arXiv Detail & Related papers (2024-02-04T13:10:51Z) - Series2Vec: Similarity-based Self-supervised Representation Learning for
Time Series Classification [13.775977945756415]
We introduce a novel approach called textitSeries2Vec for self-supervised representation learning.
Series2Vec is trained to predict the similarity between two series in both temporal and spectral domains.
We show that Series2Vec performs comparably with fully supervised training and offers high efficiency in datasets with limited-labeled data.
arXiv Detail & Related papers (2023-12-07T02:30:40Z) - Graph-Aware Contrasting for Multivariate Time-Series Classification [50.84488941336865]
Existing contrastive learning methods mainly focus on achieving temporal consistency with temporal augmentation and contrasting techniques.
We propose Graph-Aware Contrasting for spatial consistency across MTS data.
Our proposed method achieves state-of-the-art performance on various MTS classification tasks.
arXiv Detail & Related papers (2023-09-11T02:35:22Z) - Structured Cooperative Learning with Graphical Model Priors [98.53322192624594]
We study how to train personalized models for different tasks on decentralized devices with limited local data.
We propose "Structured Cooperative Learning (SCooL)", in which a cooperation graph across devices is generated by a graphical model.
We evaluate SCooL and compare it with existing decentralized learning methods on an extensive set of benchmarks.
arXiv Detail & Related papers (2023-06-16T02:41:31Z) - MTS2Graph: Interpretable Multivariate Time Series Classification with
Temporal Evolving Graphs [1.1756822700775666]
We introduce a new framework for interpreting time series data by extracting and clustering the input representative patterns.
We run experiments on eight datasets of the UCR/UEA archive, along with HAR and PAM datasets.
arXiv Detail & Related papers (2023-06-06T16:24:27Z) - Revisiting the Evaluation of Image Synthesis with GANs [55.72247435112475]
This study presents an empirical investigation into the evaluation of synthesis performance, with generative adversarial networks (GANs) as a representative of generative models.
In particular, we make in-depth analyses of various factors, including how to represent a data point in the representation space, how to calculate a fair distance using selected samples, and how many instances to use from each set.
arXiv Detail & Related papers (2023-04-04T17:54:32Z) - LB-SimTSC: An Efficient Similarity-Aware Graph Neural Network for
Semi-Supervised Time Series Classification [4.7828959446344275]
We propose a new efficient semi-supervised time series classification technique, LB-SimTSC, with a new graph construction module.
We construct the pairwise distance matrix using LB_Keogh and build a graph for the graph neural network.
Results demonstrate that this approach can be up to 104x faster than SimTSC when constructing the graph on large datasets.
arXiv Detail & Related papers (2023-01-12T06:49:55Z) - Learning from Temporal Spatial Cubism for Cross-Dataset Skeleton-based
Action Recognition [88.34182299496074]
Action labels are only available on a source dataset, but unavailable on a target dataset in the training stage.
We utilize a self-supervision scheme to reduce the domain shift between two skeleton-based action datasets.
By segmenting and permuting temporal segments or human body parts, we design two self-supervised learning classification tasks.
arXiv Detail & Related papers (2022-07-17T07:05:39Z) - SOMTimeS: Self Organizing Maps for Time Series Clustering and its
Application to Serious Illness Conversations [3.2689702143620147]
We present a new DTW-based clustering method called SOMTimeS (a Self-Organizing Map for TIME Series)
It scales better and runs faster than other DTW-based clustering algorithms, and has similar performance accuracy.
We applied SOMtimeS to natural language conversation data collected as part of a large healthcare cohort study.
arXiv Detail & Related papers (2021-08-26T00:18:25Z) - Time-Series Representation Learning via Temporal and Contextual
Contrasting [14.688033556422337]
We propose an unsupervised Time-Series representation learning framework via Temporal and Contextual Contrasting (TS-TCC)
First, the raw time-series data are transformed into two different yet correlated views by using weak and strong augmentations.
Second, we propose a novel temporal contrasting module to learn robust temporal representations by designing a tough cross-view prediction task.
Third, to further learn discriminative representations, we propose a contextual contrasting module built upon the contexts from the temporal contrasting module.
arXiv Detail & Related papers (2021-06-26T23:56:31Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.