Data processing: measuring – calibrating – or testing – Measurement system – Statistical measurement
Reexamination Certificate
2011-08-16
2011-08-16
Le, John H (Department: 2857)
Data processing: measuring, calibrating, or testing
Measurement system
Statistical measurement
C702S186000, C714S047300
Reexamination Certificate
active
08000929
ABSTRACT:
Disclosed are method and apparatus for calculating a quantile estimate of a data stream. A quantile estimate is calculated iteratively by calculating a first quantile estimate and then calculating a second quantile estimate by adding a first update increment to the first estimate. A first observation sample is acquired. A first quantile estimate and a first standard deviation estimate are set to the sample quantile and the sample standard deviation of the first observation sample. A second observation sample is then acquired. A second standard deviation estimate is calculated based at least in part on the first standard deviation estimate and the sample standard deviation of the second observation sample. A first update increment is calculated based at least in part on the second observation sample and based at least in part on the product of the second standard deviation estimate times a log odds ratio function.
REFERENCES:
patent: 5870752 (1999-02-01), Gibbons et al.
patent: 6904390 (2005-06-01), Nikitin et al.
patent: 7076487 (2006-07-01), Liechty et al.
patent: 7076695 (2006-07-01), McGee et al.
patent: 7188053 (2007-03-01), Nikitin et al.
patent: 7219034 (2007-05-01), McGee et al.
patent: 7299248 (2007-11-01), Popivanov
patent: 2006/0241904 (2006-10-01), Middleton
Bakshi, Y. et al., “Quantile Estimation: A Minimalist Approach”, Proc. of the 2006 Winter Simulation Conference, pp. 2140-2145.
Chen, J.E. (2002) “Two-Phase Quantile Estimation”, Proc. of the 2002 Winter Simulation Conference, pp. 447-455.
Lee, J.R. et al., Sequential Estimation of Quantiles, Tech Rep. TR-COSC May 1998, Dept. of Computer Science, University of Canterbury, Christchurch, New Zealand.
Chen, F., Lambert, D., and Pinheiro, J.C. (2000). Incremental Quantile Estimation for Massive Tracking. Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 516-522.
Chen, J.E., and Kelton, D.W. (2001). Quantile and Histogram Estimation. Proceedings of the Winter Simulation Conference, 451-459.
Greenwald, M., and Khanna, S. (2001). Space-Efficient Online Computation of Quantile Summaries. Proc. ACM SIGMOD Conference, 47-57.
Manku, G.S., Rajagopalan, S., and Lindsay, B.G. (1998). Approximate Medians and other Quantiles in One Pass and with Limited Memory. In proceedings of the ACM International Conference on Management of Data, 426-435.
Bakshi Yury
Hoeflin David Arthur
AT&T Intellectual Property I L.P.
Le John H
LandOfFree
Sequential fixed-point quantile estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sequential fixed-point quantile estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequential fixed-point quantile estimation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2691551