US Patent 8000929 Sequential fixed-point quantile estimation
Patent 8000929 was granted and assigned to AT&T Intellectual Property I on August, 2011 by the United States Patent and Trademark Office.
All edits
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.
US Patent 08000929 Sequential fixed-point quantile estimation US Patent 8000929 Sequential fixed-point quantile estimation
US Patent 08000929 Sequential fixed-point quantile estimation
Find more entities like US Patent 8000929 Sequential fixed-point quantile estimation
