Online Passive-Aggressive Active Learning for Trapezoidal Data Streams

Yanfang Liu

doi:10.1109/TNNLS.2022.3178880

Online Passive-Aggressive Active Learning for Trapezoidal Data Streams

2023-10-01

4

PRE

AI

DOI：10.1109/TNNLS.2022.3178880

原文链接

原文求助

摘要

En 中文

The idea of combining the active query strategy and the passive-aggressive (PA) update strategy in online learning can be credited to the PA active (PAA) algorithm, which has proven to be effective in learning linear classifiers from datasets with a fixed feature space. We propose a novel family of online active learning algorithms, named PAA learning for trapezoidal data streams (PAA(TS)) and multiclass PAA(TS) (MPAA(TS)) (and their variants), for binary and multiclass online classification tasks on trapezoidal data streams where the feature space may expand over time. Under the context of an ever-changing feature space, we provide the theoretical analysis of the mistake hounds for both PAA(TS) and MPAA(TS). Our experiments on a wide variety of benchmark datasets have confirm that the combination of the instance-regulated active query strategy and the PA update strategy is much more effective in learning from trapezoidal data streams. We have also compared PAA(TS) with online learning with streaming features (OLSF)-the state-of-the-art approach in learning linear classifiers from trapezoidal data streams. PAA(TS) could achieve much better classification accuracy, especially for large-scale real-world data streams.

Keyword:

Multiclass classification

online active learning

online learning

passive-aggressive (PA) learning

trapezoidal data streams

Online Passive-Aggressive Active Learning for Trapezoidal Data Streams

摘要

期刊

机构