×

EFFICIENT WEIGHTED CONSISTENT SAMPLING

  • US 20090192960A1
  • Filed: 01/24/2008
  • Published: 07/30/2009
  • Est. Priority Date: 01/24/2008
  • Status: Active Grant
First Claim
Patent Images

1. A machine-implemented method for performing weighted consistent sampling, the machine-implemented method comprising:

  • transforming each respective consistent uniformly distributed non-negative random number, representing a corresponding element of a plurality of sets, to a transformed value by determining a wth root of a value based on the respective consistent uniformly distributed random number, such that w is based on a weight assigned to the corresponding element;

    determining a respective minimum transformed value for each of the plurality of sets or a respective maximum transformed value for each of the plurality of sets; and

    determining which of the plurality of sets are at least similar based on the respective determined minimum transformed value for each of the plurality of sets or the respective determined maximum transformed value for each of the plurality of sets.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×