Alert: Learning Trigger Functions for Early Classification of Time Series using Deep-RL

Abstract:Early Classification of Time Series (ECTS) is vital in fields like industrial monitoring and medical triage, where quick and accurate predictions are essential. One of the core challenges lies in the trigger function, which decides when to make a prediction, independently of the classifier itself. Most existing methods rely on handcrafted rules, but can data-driven approaches outperform them? This paper introduces Alert, a Deep-RL framework that learns trigger functions from any state representation. Systematic comparisons on 30 datasets show that the design of the state space significantly influences performance. Building on this, we propose Alert+, a simple yet effective variant that consistently outperforms traditional methods in balancing accuracy and delay within an imbalanced misclassification and exponential delay cost setting. Alert and Alert+ are released to support reproducible research and practical applications.

Machine Learning (cs.LG)

arXiv:2502.06584 [cs.LG]

(or arXiv:2502.06584v2 [cs.LG] for this version)

https://doi.org/10.48550/arXiv.2502.06584 Focus to learn more arXiv-issued DOI via DataCite

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.