A tale of two toolkits, report the second: bake off redux. Chapter 1. dictionary based classifiers

11/27/2019
by   Anthony Bagnall, et al.
0

Time series classification (TSC) is the problem of learning labels from time dependent data. One class of algorithms is derived from a bag of words approach. A window is run along a series, the subseries is shortened and discretised to form a word, then features are formed from the histogram of frequency of occurrence of words. We call this type of approach to TSC dictionary based classification. We compare four dictionary based algorithms in the context of a wider project to update the great time series classification bakeoff, a comparative study published in 2017. We experimentally characterise the algorithms in terms of predictive performance, time complexity and space complexity. We find that we can improve on the previous best in terms of accuracy, but this comes at the cost of time and space. Alternatively, the same performance can be achieved with far less cost. We review the relative merits of the four algorithms before suggesting a path to possible improvement.

READ FULL TEXT
research
05/09/2021

The Temporal Dictionary Ensemble (TDE) Classifier for Time Series Classification

Using bag of words representations of time series is a popular approach ...
research
09/18/2018

From BOP to BOSS and Beyond: Time Series Classification with Dictionary Based Classifiers

A family of algorithms for time series classification (TSC) involve runn...
research
05/11/2019

Cost-Based Approach to Complexity: A Common Denominator?

Complexity remains one of the central challenges in science and technolo...
research
07/26/2019

Scalable Dictionary Classifiers for Time Series Classification

Dictionary based classifiers are a family of algorithms for time series ...
research
07/26/2020

Benchmarking Multivariate Time Series Classification Algorithms

Time Series Classification (TSC) involved building predictive models for...
research
01/24/2023

WEASEL 2.0 – A Random Dilated Dictionary Transform for Fast, Accurate and Memory Constrained Time Series Classification

A time series is a sequence of sequentially ordered real values in time....
research
04/25/2023

Bake off redux: a review and experimental evaluation of recent time series classification algorithms

In 2017, a research paper compared 18 Time Series Classification (TSC) a...

Please sign up or login with your details

Forgot password? Click here to reset