We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Methodology

Title: Estimation of Multiple Quantiles in Dynamically Varying Data Streams

Abstract: 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.
Comments: The manuscript under review to Scandinavian Journal of Statistics
Subjects: Methodology (stat.ME)
Cite as: arXiv:1702.00046 [stat.ME]
  (or arXiv:1702.00046v1 [stat.ME] for this version)

Submission history

From: Hugo Lewi Hammer Dr. [view email]
[v1] Tue, 31 Jan 2017 20:28:17 GMT (575kb,D)

Link back to: arXiv, form interface, contact.