Alert: Learning Trigger Functions for Early Classification of Time Series using Deep-RL
cs.LG
Submitted: 2025-02-10
Updated: 2026-08-29
Journal ref: Transactions on Machine Learning Research 2026
License: http://creativecommons.org/licenses/by/4.0/
The gist: Early Classification of Time Series (ECTS) is vital in fields like industrial monitoring and medical triage, where quick and accurate predictions are essential.
Terminology
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.
Sources
- Sequential Density Ratio Estimation for Simultaneous Optimization of Speed and Accuracy
- Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problems
- Continuous control with deep reinforcement learning
- A Survey of Predictive Maintenance: Systems, Purposes and Approaches
- Early Classification of Time Series: A Survey and Benchmark
Related papers
- Polynomial-Augmented Neural Networks (PANNs) with Weak Orthogonality Constraints for Enhanced Function and PDE Approximation
- AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learning
- Transformers as Bayesian In-Context Experimenters: Smoothness-Adaptive Efficient ATE Estimation
- Convergence issues in Relational Concept Analysis based on AOC-posets
- Beliefs Beyond Posteriors: Local-Consistency Optimisation for Bayesian Neural Networks
- Understanding Diffusion Models via Ratio-Based Function Approximation with SignReLU Networks