Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Artikel
Titel:
The P 2 algorithm for dynamic calculation of quantiles and histograms without storing observations
Beteiligte:
Jain, Raj;
Chlamtac, Imrich
Erschienen:
Association for Computing Machinery (ACM), 1985
Erschienen in:Communications of the ACM
Sprache:
Englisch
DOI:
10.1145/4372.4378
ISSN:
0001-0782;
1557-7317
Entstehung:
Anmerkungen:
Beschreibung:
<jats:p>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.</jats:p>