Methods and apparatus for representing probabilistic data using a probabilistic histogram
US8145669B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 11, 2009 |
| Grant date | Mar 27, 2012 |
| Priority date | — |
| Expiry date | May 13, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2462
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.