A hybrid approach to classification with shapelets

David Guijo-Rubio, Pedro A. Gutiérrez, Romain Tavenard, Anthony Bagnall

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Downloads (Pure)

Abstract

Shapelets are phase independent subseries that can be used to discriminate between time series. Shapelets have proved to be very effective primitives for time series classification. The two most prominent shapelet based classification algorithms are the shapelet transform (ST) and learned shapelets (LS). One significant difference between these approaches is that ST is data driven, whereas LS searches the entire shapelet space through stochastic gradient descent. The weakness of the former is that full enumeration of possible shapelets is very time consuming. The problem with the latter is that it is very dependent on the initialisation of the shapelets. We propose hybridising the two approaches through a pipeline that includes a time constrained data driven shapelet search which is then passed to a neural network architecture of learned shapelets for tuning. The tuned shapelets are extracted and formed into a transform, which is then classified with a rotation forest. We show that this hybrid approach is significantly better than either approach in isolation, and that the resulting classifier is not significantly worse than a full shapelet search.
Original languageEnglish
Title of host publication20th International Conference on Intelligent Data Engineering and Automated Learning
PublisherSpringer
Pages137-144
Number of pages8
ISBN (Electronic)978-3-030-33607-3
ISBN (Print)978-3-030-33606-6
DOIs
Publication statusPublished - 2019

Publication series

NameLecture Notes in Computer Science

Cite this