Abstract
There have been many new algorithms proposed over the last five years for solving time series classification (TSC) problems. A recent experimental comparison of the leading TSC algorithms has demonstrated that one approach is significantly more accurate than all others over 85 datasets. That approach, the Flat Collective of Transformation-based Ensembles (Flat-COTE), achieves superior accuracy through combining predictions of 35 individual classifiers built on four representations of the data into a flat hierarchy. Outside of TSC, deep learning approaches such as convolutional neural networks (CNN) have seen a recent surge in popularity and are now state of the art in many fields. An obvious question is whether CNNs could be equally transformative in the field of TSC. To test this, we implement a common CNN structure and compare performance to Flat-COTE and a recently proposed time series-specific CNN implementation.We find that Flat-COTE is significantly more accurate than both deep learning approaches on 85 datasets. These results are impressive, but Flat-COTE is not without deficiencies. We improve the collective by adding new components and proposing a modular hierarchical structure with a probabilistic voting scheme that allows us to encapsulate the classifiers built on each transformation. We add two new modules representing dictionary and interval-based classifiers, and significantly improve upon the existing frequency domain classifiers with a novel spectral ensemble. The resulting classifier, the Hierarchical Vote Collective of Transformation-based Ensembles (HIVE-COTE) is significantly more accurate than Flat-COTE and represents a new state of the art for TSC. HIVE-COTE captures more sources of possible discriminatory features in time series and has a more modular, intuitive structure.
Original language | English |
---|---|
Pages | 1041-1046 |
DOIs | |
Publication status | Published - 15 Dec 2016 |
Event | IEEE ICDM 2016 conference - Barcelona, Spain Duration: 13 Dec 2016 → 15 Dec 2016 |
Conference
Conference | IEEE ICDM 2016 conference |
---|---|
Country/Territory | Spain |
City | Barcelona |
Period | 13/12/16 → 15/12/16 |
Keywords
- time series classification
Profiles
-
Tony Bagnall
- School of Computing Sciences - Honorary Professorial Fellow
- Data Science and AI - Member
Person: Honorary, Research Group Member
-
Jason Lines
- School of Computing Sciences - Associate Professor in Computing Sciences
- Data Science and AI - Member
- Smart Emerging Technologies - Member
Person: Research Group Member, Academic, Teaching & Research