Multi-Scale Shapelets Discovery for Time-Series Classification

Borui Cai, Guangyan Huang, Yong Xiang, Maia Angelova, Limin Guo, Chi Hung Chi

Research output: Contribution to journalArticlepeer-review

Abstract

Shapelets are subsequences of time-series that represent local patterns and can improve the accuracy and the interpretability of time-series classification. The major task of time-series classification using shapelets is to discover high quality shapelets. However, this is challenging since local patterns may have various scales/lengths rather than a unified scale. In this paper, we resolve this problem by discovering shapelets with multiple scales. We propose a novel Multi-Scale Shapelet Discovery (MSSD) algorithm to discover expressive multi-scale shapelets by extending initial single-scale shapelets (i.e., shapelets with a unified scale). MSSD adopts a bi-directional extension process and is robust to extend single-shapelets obtained by different methods. A supervised shapelet quality measurement is further developed to qualify the extension of shapelets. Comprehensive experiments conducted on 25 UCR time-series datasets show that multi-scale shapelets discovered by MSSD improve classification accuracy by around 10% (in average), compared with single-scale shapelets discovered by counterpart methods.

Original languageEnglish
Pages (from-to)721-739
Number of pages19
JournalInternational Journal of Information Technology and Decision Making
Volume19
Issue number3
DOIs
Publication statusPublished - 1 May 2020

Bibliographical note

Publisher Copyright:
© 2020 World Scientific Publishing Company.

Keywords

  • classification
  • shapelets
  • Time-series

Fingerprint

Dive into the research topics of 'Multi-Scale Shapelets Discovery for Time-Series Classification'. Together they form a unique fingerprint.

Cite this