Early Classification of Time Series is Meaningful

Youssef Achenchabe,Alexis Bondu,Antoine Cornuéjols,Vincent Lemaire
DOI: https://doi.org/10.48550/arXiv.2104.13257
2021-04-30
Abstract:Many approaches have been proposed for early classification of time series in light of its significance in a wide range of applications including healthcare, transportation and finance. However, recently a preprint saved on Arxiv claim that all research done for almost 20 years now on the Early Classification of Time Series is useless, or, at the very least, ill-oriented because severely lacking a strong ground. In this paper, we answer in detail the main issues and misunderstandings raised by the authors of the preprint, and propose directions to further expand the fields of application of early classification of time series.
Machine Learning
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the effectiveness and importance of Early Classification of Time Series (ECTS). Specifically, the paper responds to the doubts about ECTS research in the past nearly 20 years raised in a recent preprint article [32], which claims that these researches are either useless or misdirected and lack a solid theoretical foundation. ### Main problems in the paper include: 1. **Is ECTS a false and defective problem?** - The paper refutes the view in the preprint that ECTS is a meaningless problem, pointing out that in many practical application scenarios (such as medical, transportation, finance, etc.), making timely decisions is very important, even with incomplete information. - By analogy with animal behaviors in nature, the author illustrates that making early responses in the face of potential threats is the key to survival, which is consistent with the goal of ECTS. 2. **Is the research misdirected due to over - reliance on the UCR dataset?** - The paper explains the reasons for using the UCR dataset, mainly for the convenience of comparing the effects of different methods. Meanwhile, the author points out that although the UCR dataset has some limitations (such as all time series having the same length and the same starting time, etc.), it does not mean that the ECTS research itself is invalid. - The author also mentions that the core problem of ECTS is to optimize the trade - off between misclassification cost and delay cost, rather than just showing how to classify according to partial data. 3. **Is it worth the extra cost of using the ECTS system?** - The paper discusses the computational cost of the ECTS system and points out its low - cost characteristics in practical applications. Especially for those application scenarios that require quick decision - making, the ECTS system can significantly reduce the overall cost. ### Summary: The main purpose of this paper is to defend ECTS research and propose future research directions. The author believes that although ECTS research faces some challenges, it is still a meaningful and important research area, especially in application scenarios where timely decisions need to be made with incomplete information.