The P <sup>2</sup> algorithm for dynamic calculation of quantiles and histograms without storing observations

Raj Jain, Imrich Chlamtac

Communications of the ACM · 1985 · 175 citations · 5 references

DOIFull text

Open access

Concepts

Abstract

A heuristic algorithm is proposed for dynamic calculation of the median and other quantiles. The estimates are produced dynamically as the observations are generated. The observations are not stored; therefore, the algorithm has a very small and fixed storage requirement regardless of the number of observations. This makes it ideal for implementing in a quantile chip that can be used in industrial controllers and recorders. The algorithm is further extended to histogram plotting. The accuracy of the algorithm is analyzed.

References

5