Skip to Main content Skip to Navigation
Conference papers

Quantile Estimation Based on the Principles of the Search on the Line

Abstract : The goal of our research is to estimate the quantiles of a distribution from a large set of samples that arrive sequentially. We propose a novel quantile estimator that requires a finite memory and is simple to implement. Furthermore, the estimator falls under the family of incremental estimators, i.e., it utilizes the previously-computed estimates and only resorts to the last sample for updating these estimates. The estimator estimates the quantile on a set of discrete values. Choosing a low resolution results in fast convergence and low precision of the current estimate after convergence, while a high resolution results in slower convergence, but higher precision. The convergence results are based on the theory of Stochastic Point Location (SPL). The reader should note that the aim of the paper is to demonstrate its salient properties as a novel quantile estimator that uses only finite memory.
Document type :
Conference papers
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/hal-01821076
Contributor : Hal Ifip <>
Submitted on : Friday, June 22, 2018 - 11:46:13 AM
Last modification on : Friday, June 22, 2018 - 12:00:36 PM
Long-term archiving on: : Tuesday, September 25, 2018 - 6:17:43 PM

File

467708_1_En_41_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Anis Yazidi, Hugo Hammer. Quantile Estimation Based on the Principles of the Search on the Line. 14th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), May 2018, Rhodes, Greece. pp.481-492, ⟨10.1007/978-3-319-92007-8_41⟩. ⟨hal-01821076⟩

Share

Metrics

Record views

190

Files downloads

1