Binary Shapelet Transform for Multiclass Time Series Classification

Bostrom, Aaron ORCID: https://orcid.org/0000-0002-7300-6038 and Bagnall, Anthony (2015) Binary Shapelet Transform for Multiclass Time Series Classification. In: Big Data Analytics and Knowledge Discovery. Lecture Notes in Computer Science, 9263 . Springer, ESP, pp. 257-269. ISBN 978-3-319-22728-3

Preview

PDF (Chapter) - Accepted Version Download (381kB) | Preview

Abstract

Shapelets have recently been proposed as a new primitive for time series classification. Shapelets are subseries of series that best split the data into its classes. In the original research, shapelets were found recursively within a decision tree through enumeration of the search space. Subsequent research indicated that using shapelets as the basis for transforming datasets leads to more accurate classifiers. Both these approaches evaluate how well a shapelet splits all the classes. However, often a shapelet is most useful in distinguishing between members of the class of the series it was drawn from against all others. To assess this conjecture, we evaluate a one vs all encoding scheme. This technique simplifies the quality assessment calculations, speeds up the execution through facilitating more frequent early abandon and increases accuracy for multi-class problems. We also propose an alternative shapelet evaluation scheme which we demonstrate significantly speeds up the full search.

Item Type:	Book Section
Uncontrolled Keywords:	shapelets,time series classification
Faculty \ School:	Faculty of Science > School of Computing Sciences Faculty of Science
UEA Research Groups:	Faculty of Science > Research Groups > Data Science and Statistics
Depositing User:	Pure Connector
Date Deposited:	25 Jul 2015 06:50
Last Modified:	21 Oct 2022 15:30
URI:	https://ueaeprints.uea.ac.uk/id/eprint/53967
DOI:	10.1007/978-3-319-22729-0_20

Downloads

Actions (login required)

View Item