direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content


Scalable Detection of Concept Drifts on Data Streams with Parallel Adaptive Windowing
Citation key GrulichSTBRM2018
Author Philipp M. Grulich, René Saitenmacher, Jonas Traub, Sebastian Breß, Tilmann Rabl, Volker Markl
Pages 477-480
Year 2018
Journal International Conference on Extending Database Technology (EDBT). 2018
Abstract Machine Learning (ML) techniques for data stream analysis suffer from concept drifts such as changed user references, varying weather conditions, or economic changes. These concept drifts cause wrong predictions and lead to incorrect business decisions. Concept drift detection methods such as adaptive windowing (ADWIN) allow for adapting to concept drifts on the fly. In this paper, we examine in detail and point out its throughput bottlenecks. We then introduce several parallelization alternatives to address these bottlenecks. Our optimizations increase the throughput of the original ADWIN approach by two orders of magnitude. Thus, we explore parallel daptive windowing to provide scalable concept detection for high-velocity data streams with millions of tuples per second.
Link to publication Link to original publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions