direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Publikationen

Scalable Detection of Concept Drifts on Data Streams with Parallel Adaptive Windowing
Zitatschlüssel GrulichSTBRM18
Autor Philipp M. Grulich, René Saitenmacher, Jonas Traub, Sebastian Breß, Tilmann Rabl, Volker Markl
Seiten 477-480
Jahr 2018
Journal International Conference on Extending Database Technology (EDBT 2018). 2018
Zusammenfassung 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 zur Originalpublikation [1] Download Bibtex Eintrag [2]

[4]
------ Links: ------

Zusatzinformationen / Extras

Direktzugang:

Schnellnavigation zur Seite über Nummerneingabe

Copyright TU Berlin 2008