TS-CHIEF: A Scalable and Accurate Forest Algorithm for Time Series Classification

by   Ahmed Shifaz, et al.
Monash University

Time Series Classification (TSC) has seen enormous progress over the last two decades. HIVE-COTE (Hierarchical Vote Collective of Transformation-based Ensembles) is the current state of the art in terms of classification accuracy. HIVE-COTE recognizes that time series are a specific data type for which the traditional attribute-value representation, used predominantly in machine learning, fails to provide a relevant representation. HIVE-COTE combines multiple types of classifiers: each extracting information about a specific aspect of a time series, be it in the time domain, frequency domain or summarization of intervals within the series. However, HIVE-COTE (and its predecessor, FLAT-COTE) is often infeasible to run on even modest amounts of data. For instance, training HIVE-COTE on a dataset with only 1,500 time series can require 8 days of CPU time. It has polynomial runtime w.r.t training set size, so this problem compounds as data quantity increases. We propose a novel TSC algorithm, TS-CHIEF, which is highly competitive to HIVE-COTE in accuracy, but requires only a fraction of the runtime. TS-CHIEF constructs an ensemble classifier that integrates the most effective embeddings of time series that research has developed in the last decade. It uses tree-structured classifiers to do so efficiently. We assess TS-CHIEF on 85 datasets of the UCR archive, where it achieves state-of-the-art accuracy with scalability and efficiency. We demonstrate that TS-CHIEF can be trained on 130k time series in 2 days, a data quantity that is beyond the reach of any TSC algorithm with comparable accuracy.


page 1

page 2

page 3

page 4


Proximity Forest: An effective and scalable distance-based classifier for time series

Research into the classification of time series has made enormous progre...

InceptionTime: Finding AlexNet for Time Series Classification

Time series classification (TSC) is the area of machine learning interes...

A CNN adapted to time series for the classification of Supernovae

Cosmologists are facing the problem of the analysis of a huge quantity o...

DreamTime: Finding AlexNet for Time Series Classification

Time series classification (TSC) is the area of machine learning interes...

Fast and Accurate Time Series Classification with WEASEL

Time series (TS) occur in many scientific and commercial applications, r...

LightTS: Lightweight Time Series Classification with Adaptive Ensemble Distillation – Extended Version

Due to the sweeping digitalization of processes, increasingly vast amoun...

Please sign up or login with your details

Forgot password? Click here to reset