Comparing values of a bounded domain
AssigneeMicrosoft Corporation
InventorGrant Dickinson
Life of this patent
Estimating the term…
Abstract
Methods, systems, and computer-readable media to compare values of a bounded domain are disclosed. A particular method includes, for each value in a bounded domain, determining a corresponding set of allowable errors associated with the value. The sets of allowable errors are stored at a memory. The method includes determining a comparison score between a first value of the bounded domain and a second value of the bounded domain based on a comparison of a first set of allowable errors corresponding to the first value and a second set of allowable errors corresponding to the second value.
Claims20
A computer-implemented method, comprising:
- for each value in a bounded domain, determining a corresponding set of allowable errors associated with the value;
- storing the sets of allowable errors at a memory;
- and
- determining a comparison score between a first value of the bounded domain and a second value of the bounded domain based on a comparison of a first set of allowable errors corresponding to the first value and a second set of allowable errors corresponding to the second value.
A computer system, comprising:
- a processor;
- and
- a memory coupled to the processor, the memory storing instructions, that when executed by the processor, cause execution of fuzzy matching logic comprising:
- a computation component configured to, for each of a plurality of values in a bounded domain:
- determine a set of allowable errors for the value;
- and
- store the set of allowable errors at the memory;
- and
- a run-time comparison component configured to determine a comparison score between a first value and a second value in the bounded domain based on a first set of allowable errors corresponding to the first value and a second set of allowable errors corresponding to the second value.
A computer-readable medium comprising instructions, that when executed by a computer, cause the computer to:
- for each value in a bounded domain, determine a corresponding set of allowable errors associated with the value;
- performing a hashing operation on the sets of allowable errors, wherein performing the hashing operation on a particular set of allowable errors results in a bitmask that is representative of the particular set and a count of logical true bits of the bitmask;
- store the bitmasks and counts in a statically allocated portion of memory;
- receive a first value within the bounded domain and a second value within the bounded domain;
- retrieve a first bitmask and a first count corresponding to the first value and a second bitmask and a second count corresponding to the second value from the memory;
- and
- determine a Jaccard score of the first bitmask and the second bitmask.
Dependencies are inferred from the claim text.