String similarity based weighted min-hashing
AssigneeInternational Business Machines Corporation
InventorsAllon Adir, Ehud Aharoni, Omri Soceanu, Michael Mirkin
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsAllon Adir, Ehud Aharoni, Omri Soceanu, Michael Mirkin
Estimating the term…
A computer-implemented method for generating hash values to determine string similarity is disclosed. The computer-implemented method includes converting a first text string of a first data set into a first set of shingles. The computer-implemented method further includes determining a weight associated with each shingle in the first set of shingles based, at least in part, on a particular record field associated with a shingle. The computer-implemented method further includes generating, based on a hash function, a hash value for each shingle in the first set of shingles. The computer-implemented method further includes reducing the hash value generated for each shingle in the first set of shingles, based, at least in part on the weight associated with the shingle.
A computer-implemented method for generating hash values to determine string similarity, the computer-implemented method comprising:
A computer program product for generating hash values to determine string similarity, the computer program product comprising one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions including instructions to:
A computer system for generating hash values to determine string similarity, comprising:
Dependencies are inferred from the claim text.