A Policy for Early Sequence Classification
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.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationSimilar Papers 제목 키워드 기반
Representation Learning of Tangled Key-Value Sequence Data for Early Classification
Key-value sequence data has become ubiquitous and naturally appears in a variety of real-world applications, ranging from the user-product purchasing sequences in e-commerce, to network packet sequences forwarded by rout…
Early ClassificationRepresentation LearningEarly Classifying Multimodal Sequences
Often pieces of information are received sequentially over time. When did one collect enough such pieces to classify? Trading wait time for decision certainty leads to early classification problems that have recently gai…
ClassificationEarly ClassificationAdaptive-Halting Policy Network for Early Classification
Early classification of time series is the prediction of the class label of a time series before it is observed in its entirety. In time-sensitive domains where information is collected over time it is worth sacrificing …
ClassificationEarly ClassificationGeneral ClassificationTime Series+1Stop&Hop: Early Classification of Irregular Time Series
Early classification algorithms help users react faster to their machine learning model's predictions. Early warning systems in hospitals, for example, let clinicians improve their patients' outcomes by accurately predic…
Early ClassificationGeneral ClassificationIrregular Time SeriesTime Series+1Snippet Policy Network for Multi-class Varied-length ECG Early Classification
Arrhythmia detection from ECG is an important research subject in the prevention and diagnosis of cardiovascular diseases. The prevailing studies formulate arrhythmia detection from ECG as a time series classification pr…
Arrhythmia DetectionClassificationDeep Reinforcement LearningEarly Classification+3