ShapeNet: A Shapelet-Neural Network Approach for Multivariate Time Series Classification

Guozhong Li, Byron Choi, Jianliang Xu, Sourav S. Bhowmick, Kwok Pan Chun, Grace Lai Hung Wong

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

76 Citations (Scopus)

Abstract

Time series shapelets are short discriminative subsequences that recently have been found not only to be accurate but also interpretable for the classification problem of univariate time series (UTS). However, existing work on shapelets selection cannot be applied to multivariate time series classification (MTSC) since the candidate shapelets of MTSC may come from different variables of different lengths and thus cannot be directly compared. To address this challenge, in this paper, we propose a novel model called ShapeNet, which embeds shapelet candidates of different lengths into a unified space for shapelet selection. The network is trained using cluster-wise triplet loss, which considers the distance between anchor and multiple positive (negative) samples and the distance between positive (negative) samples, which are important for convergence. We compute representative and diversified final shapelets rather than directly using all the embeddings for model building to avoid a large fraction of non-discriminative shapelet candidates. We have conducted experiments on ShapeNet with competitive state-of-the-art and benchmark methods using UEA MTS datasets. The results show that the accuracy of ShapeNet is the best of all the methods compared. Furthermore, we illustrate the shapelets’ interpretability with two case studies.

Original languageEnglish
Title of host publication35th AAAI Conference on Artificial Intelligence, AAAI 2021
PublisherAssociation for the Advancement of Artificial Intelligence
Pages8375-8383
Number of pages9
ISBN (Electronic)9781713835974
ISBN (Print)9781577358664
DOIs
Publication statusPublished - 18 May 2021
Event35th AAAI Conference on Artificial Intelligence, AAAI 2021 - Virtual, Online
Duration: 2 Feb 20219 Feb 2021
https://aaai.org/Conferences/AAAI-21/
https://ojs.aaai.org/index.php/AAAI/issue/archive

Publication series

NameProceedings of the AAAI Conference on Artificial Intelligence
Number9
Volume35
ISSN (Print)2159-5399
ISSN (Electronic)2374-3468
NameAAAI-21/ IAAI-21/ EAAI-21 Proceedings

Conference

Conference35th AAAI Conference on Artificial Intelligence, AAAI 2021
Period2/02/219/02/21
Internet address

Scopus Subject Areas

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'ShapeNet: A Shapelet-Neural Network Approach for Multivariate Time Series Classification'. Together they form a unique fingerprint.

Cite this