| Incremental quantile estimation for massive tracking |
| Full text |
 Pdf
(207 KB)
|
| Source
|
International Conference on Knowledge Discovery and Data Mining
archive
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
table of contents
Boston, Massachusetts, United States
Pages: 516 - 522
Year of Publication: 2000
ISBN:1-58113-233-6
|
|
Authors
|
|
Fei Chen
|
Bell Labs, Lucent Technologies, 600 Mountain Avenue, Murray Hill, NJ
|
|
Diane Lambert
|
Bell Labs, Lucent Technologies, 600 Mountain Avenue, Murray Hill, NJ
|
|
José C. Pinheiro
|
Bell Labs, Lucent Technologies, 600 Mountain Avenue, Murray Hill, NJ
|
|
| Sponsors |
|
| Publisher |
|
| Bibliometrics |
Downloads (6 Weeks): 8, Downloads (12 Months): 68, Citation Count: 5
|
|
|
 REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
M. H. Cahill, D. Lambert, J. C. Pinheiro, and D. X. Sun. Detecting fraud in the real world. Technical report, Bell Labs, Lucent Technologies, 2000.
|
| |
2
|
F. Chen, D. Lambert, J. C. Pinheiro, and D. X. Sun. Reducting transaction databases, without lagging behind the data or losing information. Technical report, Bell Labs, Lucent Technologies, 2000.
|
| |
3
|
H. A. David. Order Statistics. Wiley, New York, NY, 2nd edition, 1981.
|
| |
4
|
D. Lambert. Sequential percentile estimation. U.S. Ballot Comments on the ISO/IEC Ballot on SC21 N6677, DIS 10164-11, Workload Monitoring Function, reference SC21 N6677, 1992.
|
 |
5
|
Gurmeet Singh Manku , Sridhar Rajagopalan , Bruce G. Lindsay, Approximate medians and other quantiles in one pass and with limited memory, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.426-435, June 01-04, 1998, Seattle, Washington, United States
|
| |
6
|
J. Munro and M. Paterson. Selection and sorting with limited storage. Theoretical Computer Science, 12:315-323, 1980.
|
| |
7
|
J. Pfanzagl. Contributions to Applied Statistics (dedicated to Arthur Linder), chapter Investigating the Quantile of an Unknown Distribution, pages 111-126. Birkhauser Verlag, Basel, 1974.
|
| |
8
|
H. Robbins and S. Monro. A stochastic approximation method. Annals of Mathematical Statistics, 22:400-427, 1951.
|
| |
9
|
L. Tierney. A space-efficient recursive procedure for estimating a quantile of an unknown distribution. SIAM Journal on Scientific and Statistical Computing, 4:706-711, 1983.
|
| |
10
|
B. Weide. Space-efficient on-line selection algorithms. In Computer Science and Statistics: Proceedings of the Eleventh Annual Symposium on the Interface, pages 308-311, Raleigh, 1978. Institute of Statistics, North Carolina State University.
|
CITED BY 5
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Anna C. Gilbert , Yannis Kotidis , S. Muthukrishnan , Martin J. Strauss, How to summarize the universe: dynamic maintenance of quantiles, Proceedings of the 28th international conference on Very Large Data Bases, p.454-465, August 20-23, 2002, Hong Kong, China
|
INDEX TERMS
Primary Classification:
H.
Information Systems
H.2
DATABASE MANAGEMENT
H.2.8
Database applications
Subjects:
Data mining
Additional Classification:
G.
Mathematics of Computing
I.
Computing Methodologies
I.6
SIMULATION AND MODELING
General Terms:
Algorithms,
Design,
Management,
Measurement,
Performance,
Theory
Keywords:
EWMA,
customer profiles,
customer relationship management,
dynamic database,
equi-depth histograms,
massive data,
percentiles,
sequential estimation,
stochastic approximation,
transaction data
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
