Computing Percentiles of Large Data Sets

Jo Ann Howell
Additional contact information
Jo Ann Howell: Los Alamos National Laboratory

A chapter in Computer Science and Statistics: Proceedings of the 13th Symposium on the Interface, 1981, pp 356-358 from Springer

Abstract: Abstract We describe an algorithm for finding percentiles of large data sets (those having 100,000 or more points). This algorithm does not involve sorting the entire data set. Instead, we sample the data and obtain a guess for the percentile. Then, using the guess we extract a subset of the original data through which we search for the true percentile.

Date: 1981
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4613-9464-8_58

Ordering information: This item can be ordered from
http://www.springer.com/9781461394648

DOI: 10.1007/978-1-4613-9464-8_58

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().