2017/01/31 by Hugo L. Hammer, Hammer, Hugo Lewi, Anis Yazidi +3
Engineering · #Advanced Control Systems Optimization #Control Systems and Identification #FOS: Computer and information sciences #Fault Detection and Control Systems #Methodology (stat.ME)
paper · pdf · doi:10.48550/arxiv.1702.00046
openalex publication_date 2017/01/31 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we consider the problem of estimating quantiles when data are received sequentially (data stream). For real life data streams, the distribution of the data typically varies with time making estimation of quantiles challenging. We present a method that simultaneously maintain estimates of multiple quantiles of the data stream distribution. The method is based on making incremental updates of the quantile estimates every time a new sample from the data stream 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.