Aging and rejuvenating strategies for fading windows in multi-label classification on data streams - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Aging and rejuvenating strategies for fading windows in multi-label classification on data streams

Résumé

Combining the challenges of streaming data and multi-label learning, the task of mining a drifting, multi-label data stream requires methods that can accurately predict labelsets, adapt to various types of concept drift and run fast enough to process each data point before the next arrives. To achieve greater accuracy, many multi-label algorithms use computationally expensive techniques, such as multiple adaptive windows, with little concern for runtime and memory complexity. We present Aging and Rejuvenating kNN (ARkNN) which uses simple resources and efficient strategies to weight instances based on age, predictive performance, and similarity to the incoming data. We break down ARkNN into its component strategies to show the impact of each and experimentally compare ARkNN to seven state-of-the-art methods for learning from multi-label data streams. We demonstrate that it is possible to achieve competitive performance in multi-label classification on streams without sacrificing runtime and memory use, and without using complex and computationally expensive dual memory strategies.

Dates et versions

hal-04468384 , version 1 (20-02-2024)

Identifiants

Citer

Martha Roseberry, Saso Dzeroski, Albert Bifet, Alberto Cano. Aging and rejuvenating strategies for fading windows in multi-label classification on data streams. Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing, SAC 2023, Tallinn, Estonia, March 27-31, 2023, Mar 2023, Talinn, Estonia. pp.390--397, ⟨10.1145/3555776.3577625⟩. ⟨hal-04468384⟩
11 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More