Time Series Classification with HIVE-COTE: The Hierarchical Vote Collective of Transformation-based Ensembles

Lines, Jason, Taylor, Sarah and Bagnall, Anthony (2018) Time Series Classification with HIVE-COTE: The Hierarchical Vote Collective of Transformation-based Ensembles. ACM Transactions on Knowledge Discovery from Data, 12 (5). ISSN 1556-4681

[img]
Preview
PDF (Accepted manuscript) - Submitted Version
Download (1MB) | Preview

Abstract

A recent experimental evaluation assessed 19 time series classification (TSC) algorithms and found that one was significantly more accurate than all others: the Flat Collective of Transformation-based Ensembles (Flat-COTE). Flat-COTE is an ensemble that combines 35 classifiers over four data representations. However, while comprehensive, the evaluation did not consider deep learning approaches. Convolutional neural networks (CNN) have seen a surge in popularity and are now state of the art in many fields and raises the question of whether CNNs could be equally transformative for TSC. We implement a benchmark CNN for TSC using a common structure and use results from a TSC-specific CNN from the literature. We compare both to Flat-COTE and find that the collective is significantly more accurate than both CNNs. These results are impressive, but Flat-COTE is not without deficiencies. We significantly improve the collective by proposing a new hierarchical structure with probabilistic voting, defining and including two novel ensemble classifiers built in existing feature spaces, and adding further modules to represent two additional transformation domains. The resulting classifier, the Hierarchical Vote Collective of Transformation-based Ensembles (HIVE-COTE), encapsulates classifiers built on five data representations. We demonstrate that HIVE-COTE is significantly more accurate than Flat-COTE (and all other TSC algorithms that we are aware of) over 100 resamples of 85 TSC problems and is the new state of the art for TSC. Further analysis is included through the introduction and evaluation of 3 new case studies and extensive experimentation on 1000 simulated datasets of 5 different types.

Item Type: Article
Faculty \ School: Faculty of Science > School of Computing Sciences
Related URLs:
Depositing User: Pure Connector
Date Deposited: 18 Jan 2018 10:30
Last Modified: 24 Oct 2019 00:11
URI: https://ueaeprints.uea.ac.uk/id/eprint/65985
DOI: 10.1145/3182382

Actions (login required)

View Item View Item