发明名称 |
Methods and apparatus for representing probabilistic data using a probabilistic histogram |
摘要 |
Methods and apparatus for representing probabilistic data using a probabilistic histogram are disclosed. An example method comprises partitioning a plurality of ordered data items into a plurality of buckets, each of the data items capable of having a data value from a plurality of possible data values with a probability characterized by a respective individual probability distribution function (PDF), each bucket associated with a respective subset of the ordered data items bounded by a respective beginning data item and a respective ending data item, and determining a first representative PDF for a first bucket associated with a first subset of the ordered data items by partitioning the plurality of possible data values into a first plurality of representative data ranges and respective representative probabilities based on an error between the first representative PDF and a first plurality of individual PDFs characterizing the first subset of the ordered data items.
|
申请公布号 |
US8145669(B2) |
申请公布日期 |
2012.03.27 |
申请号 |
US20090636544 |
申请日期 |
2009.12.11 |
申请人 |
CORMODE GRAHAM;DELIGIANNAKIS ANTONIOS;GAROFALAKIS MINOS;MCGREGOR ANDREW IAIN SHAW;AT&T INTELLECTUAL PROPERTY I, L.P. |
发明人 |
CORMODE GRAHAM;DELIGIANNAKIS ANTONIOS;GAROFALAKIS MINOS;MCGREGOR ANDREW IAIN SHAW |
分类号 |
G06F7/00;G06F17/30 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|