发明名称 |
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.
|
申请公布号 |
US2011145223(A1) |
申请公布日期 |
2011.06.16 |
申请号 |
US20090636544 |
申请日期 |
2009.12.11 |
申请人 |
CORMODE GRAHAM;DELIGIANNAKIS ANTONIOS;GAROFALAKIS MINOS;MCGREGOR ANDREW IAIN SHAW |
发明人 |
CORMODE GRAHAM;DELIGIANNAKIS ANTONIOS;GAROFALAKIS MINOS;MCGREGOR ANDREW IAIN SHAW |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|