Improved Multi-label Classification under Temporal Concept Drift: Rethinking Group-Robust Algorithms in a Label-Wise Setting

03/15/2022
by   Ilias Chalkidis, et al.
0

In document classification for, e.g., legal and biomedical text, we often deal with hundreds of classes, including very infrequent ones, as well as temporal concept drift caused by the influence of real world events, e.g., policy changes, conflicts, or pandemics. Class imbalance and drift can sometimes be mitigated by resampling the training data to simulate (or compensate for) a known target distribution, but what if the target distribution is determined by unknown future events? Instead of simply resampling uniformly to hedge our bets, we focus on the underlying optimization algorithms used to train such document classifiers and evaluate several group-robust optimization algorithms, initially proposed to mitigate group-level disparities. Reframing group-robust algorithms as adaptation algorithms under concept drift, we find that Invariant Risk Minimization and Spectral Decoupling outperform sampling-based approaches to class imbalance and concept drift, and lead to much better performance on minority classes. The effect is more pronounced the larger the label set.

READ FULL TEXT

page 1

page 2

page 7

page 8

page 13

research
01/31/2022

Implicit Concept Drift Detection for Multi-label Data Streams

Many real-world applications adopt multi-label data streams as the need ...
research
04/20/2020

Multi-label Stream Classification with Self-Organizing Maps

Several learning algorithms have been proposed for offline multi-label c...
research
09/27/2018

Queue-based Resampling for Online Class Imbalance Learning

Online class imbalance learning constitutes a new problem and an emergin...
research
04/20/2021

Concept Drift Detection from Multi-Class Imbalanced Data Streams

Continual learning from data streams is among the most important topics ...
research
12/29/2020

Drift-Aware Multi-Memory Model for Imbalanced Data Streams

Online class imbalance learning deals with data streams that are affecte...
research
05/31/2022

Minimax Classification under Concept Drift with Multidimensional Adaptation and Performance Guarantees

The statistical characteristics of instance-label pairs often change wit...
research
09/04/2019

Multi-DoF Time Domain Passivity Approach based Drift Compensation for Telemanipulation

When, in addition to stability, position synchronization is also desired...

Please sign up or login with your details

Forgot password? Click here to reset