Patent ID: 9747274
Date: 2017-08-29
CPC Classifications: G06F

Claim:
1. A computer-implemented method of assessing similarity between character strings comprising: calculating an initial similarity score for a first character string and a second character string based on an edit distance algorithm; identifying the first character string and the second character string as candidate similar character strings from a data collection based on the calculated initial similarity score being greater than or equal to a similarity threshold value; determining, when the first character string and the second character string are identified as similar character strings, a frequency of occurrence for at least one of the first character string and the second character string from a collection of character strings stored in the data collection, wherein the frequency of occurrence comprises a total number of times that at least one of the first character string and the second character string is present in the collection of character strings; and decreasing an occurrence of false designations of character strings as being similar, the decreasing further comprising: