×

Consistent weighted sampling of multisets and distributions

  • US 7,716,144 B2
  • Filed: 03/22/2007
  • Issued: 05/11/2010
  • Est. Priority Date: 03/22/2007
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of determining a feature from a document comprising a set of features, the method comprising:

  • assigning a weight S(x) to each feature in the document comprising the set of features; and

    generating a sample in the form (x, y), wherein x is one of the features in the document comprising the set of features and y is a weight between 0 and the weight S(x) corresponding to that feature and wherein y is determined in part by producing a sequence of active indices and identifying a largest one of the active indices that is below the weight S(x) in part by computing log2(S(x)).

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