Approaches and Applications of Early Classification of Time Series: A
  Review
  Early classification of time series has been extensively studied for
minimizing class prediction delay in time-sensitive applications such as
healthcare and finance. A primary task of an early classification approach is
to classify an incomplete time series as soon as possible with some desired
level of accuracy. Recent years have witnessed several approaches for early
classification of time series. As most of the approaches have solved the early
classification problem with different aspects, it becomes very important to
make a thorough review of the existing solutions to know the current status of
the area. These solutions have demonstrated reasonable performance in a wide
range of applications including human activity recognition, gene expression
based health diagnostic, industrial monitoring, and so on. In this paper, we
present a systematic review of current literature on early classification
approaches for both univariate and multivariate time series. We divide various
existing approaches into four exclusive categories based on their proposed
solution strategies. The four categories include prefix based, shapelet based,
model based, and miscellaneous approaches. The authors also discuss the
applications of early classification in many areas including industrial
monitoring, intelligent transportation, and medical. Finally, we provide a
quick summary of the current literature with future research directions.
