A hybrid approach to classification with shapelets

Guijo-Rubio, David, Gutiérrez, Pedro A., Tavenard, Romain and Bagnall, Anthony (2019) A hybrid approach to classification with shapelets. In: 20th International Conference on Intelligent Data Engineering and Automated Learning. Lecture Notes in Computer Science . Springer, pp. 137-144. ISBN 978-3-030-33606-6

Preview

PDF (IDEAL-Shapelets) - Accepted Version Download (477kB) | Preview

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.

Item Type:	Book Section
Faculty \ School:	Faculty of Science > School of Computing Sciences
UEA Research Groups:	Faculty of Science > Research Groups > Data Science and Statistics
Depositing User:	LivePure Connector
Date Deposited:	13 Sep 2019 00:08
Last Modified:	22 Oct 2022 00:10
URI:	https://ueaeprints.uea.ac.uk/id/eprint/72159
DOI:	10.1007/978-3-030-33607-3_16

Downloads

Actions (login required)

View Item