Patent · US Expired

Classification using probability estimate re-sampling

US7194380B2 · kind B2 · utility

49Cited by
0References
17Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 20, 2004
Grant dateMar 20, 2007
Priority date
Expiry dateFeb 20, 2024

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06Q40/08
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Embodiments of a computer-implemented method of calculating estimates of a joint posterior probability of class membership given combinations of attribute values of a pair of attributes are disclosed. The calculating is performed on the basis of data representing a training set of a plurality of instances defined by attribute values for a plurality of attributes together with a class membership outcome. Embodiments of the method comprise calculating first and second estimates of a posterior probability of class membership given attribute values of a first and second attribute of the pair, respectively, and binning the first and second estimates into a respective plurality of first and second probability range bins. Instances of the training set are mapped to combinations of one of each of the first and second pluralities of probability range bins, and on the basis of the mapping, calculating estimates of a joint posterior probability of class membership.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.