Early Classification of Time Series. Cost-based Optimization Criterion and Algorithms

by   Youssef Achenchabe, et al.

An increasing number of applications require to recognize the class of an incoming time series as quickly as possible without unduly compromising the accuracy of the prediction. In this paper, we put forward a new optimization criterion which takes into account both the cost of misclassification and the cost of delaying the decision. Based on this optimization criterion, we derived a family of non-myopic algorithms which try to anticipate the expected future gain in information in balance with the cost of waiting. In one class of algorithms, unsupervised-based, the expectations use the clustering of time series, while in a second class, supervised-based, time series are grouped according to the confidence level of the classifier used to label them. Extensive experiments carried out on real data sets using a large range of delay cost functions show that the presented algorithms are able to satisfactorily solving the earliness vs. accuracy trade-off, with the supervised-based approaches faring better than the unsupervised-based ones. In addition, all these methods perform better in a wide variety of conditions than a state of the art method based on a myopic strategy which is recognized as very competitive.


page 1

page 2

page 3

page 4


End-to-end Learning for Early Classification of Time Series

Classification of time series is a topical issue in machine learning. Wh...

Applying Nature-Inspired Optimization Algorithms for Selecting Important Timestamps to Reduce Time Series Dimensionality

Time series data account for a major part of data supply available today...

Fast, Accurate and Interpretable Time Series Classification Through Randomization

Time series classification (TSC) aims to predict the class label of a gi...

TEASER: Early and Accurate Time Series Classification

Early time series classification (eTSC) is the problem of classifying a ...

Early Time-Series Classification Algorithms: An Empirical Comparison

Early Time-Series Classification (ETSC) is the task of predicting the cl...

Early and Revocable Time Series Classification

Many approaches have been proposed for early classification of time seri...

Mitigating Health Data Poverty: Generative Approaches versus Resampling for Time-series Clinical Data

Several approaches have been developed to mitigate algorithmic bias stem...

Please sign up or login with your details

Forgot password? Click here to reset