Tracking of multiple quantiles in dynamically varying data streams

Hugo Lewi Hammer, Anis Yazidi, Haavard Rue

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

In this paper, we consider the problem of tracking multiple quantiles of dynamically varying data stream distributions. The method is based on making incremental updates of the quantile estimates every time a new sample is received. The method is memory and computationally efficient since it only stores one value for each quantile estimate and only performs one operation per quantile estimate when a new sample is received from the data stream. The estimates are realistic in the sense that the monotone property of quantiles is satisfied in every iteration. Experiments show that the method efficiently tracks multiple quantiles and outperforms state-of-the-art methods.
Original languageEnglish (US)
JournalPattern Analysis and Applications
DOIs
StatePublished - Jan 16 2019

Fingerprint Dive into the research topics of 'Tracking of multiple quantiles in dynamically varying data streams'. Together they form a unique fingerprint.

Cite this