vix.ing · top · new · best · stats · spec

A Policy for Early Sequence Classification

2023/04/07 by Alexander Cao, Jean Utke, Cao, Alexander +3
Computer Science · #FOS: Computer and information sciences #Image Processing and 3D Reconstruction #Image and Object Detection Techniques #Machine Learning (cs.LG) #Machine Learning and Data Classification

paper · pdf · doi:10.48550/arxiv.2304.03463

openalex publication_date 2023/04/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Sequences are often not received in their entirety at once, but instead, received incrementally over time, element by element. Early predictions yielding a higher benefit, one aims to classify a sequence as accurately as possible, as soon as possible, without having to wait for the last element. For this early sequence classification, we introduce our novel classifier-induced stopping. While previous methods depend on exploration during training to learn when to stop and classify, ours is a more direct, supervised approach. Our classifier-induced stopping achieves an average Pareto frontier AUC increase of 11.8% over multiple experiments.

Related