Tracking of multiple quantiles in dynamically varying data streams
KAUST DepartmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Online Publication Date2019-01-16
Print Publication Date2020-02
Permanent link to this recordhttp://hdl.handle.net/10754/631324
MetadataShow full item record
AbstractIn 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.
CitationHammer HL, Yazidi A, Rue H (2019) Tracking of multiple quantiles in dynamically varying data streams. Pattern Analysis and Applications. Available: http://dx.doi.org/10.1007/s10044-019-00778-3.