发明名称 Processing data to maintain an estimate of a running median
摘要 A method, apparatus and software are disclosed for simulating a running median value for a set of input data values, and for simulating a selected percentile value other than the median. A current estimated value is compared to an input data value. If the input data value is greater than the current estimated value, the current estimated value is increased in accordance with a first adjustment function. If the input data value is less than the current estimated value, the current estimated value is decreased in accordance with the second adjustment function. Different adjustment functions are disclosed for increasing or decreasing the current estimated value. The magnitude of each increase or decreases provided by an adjustment function is independent of the magnitude of the difference between the current input data value and the current estimated value.
申请公布号 US7797129(B2) 申请公布日期 2010.09.14
申请号 US20070854794 申请日期 2007.09.13
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 TODD STEPHEN JAMES
分类号 G06F19/00 主分类号 G06F19/00
代理机构 代理人
主权项
地址