Comparing values of a bounded domain
First Claim
Patent Images
1. 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.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. 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. - View Dependent Claims (18)
-
-
19. 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. - View Dependent Claims (20)
-
Specification