ben.brugman (4/23/2013)
In the past week, I saw somewhere a string similarity function.(I think I saw it in my 'spare' time when I am not focused on my work but still am reading about SQL-server to keep up. So did not note the link, the book or whatever.)
Depending on the longest string which was shared between two strings a value between 0 and 1 was given. This dependend on the length of the string(s) and the similarity. A tresshold was set to get a ?? good starting point??
One example were it was used was to compare chemical formula. And find the same formula but which was not written the same.
Does anybody recognise were I could have seen this?
Other (or same) techniques to find similar strings?
We want to use this technique to find questions which are similar but formulated differently. Does not have to be perfect, but is to be used a a help. (I know the Soundex and Difference functions).
Thanx in advance,
ben brugman
Perhaps you brushed against the following?
http://en.wikipedia.org/wiki/Levenshtein_distance
--Jeff Moden
Change is inevitable... Change for the better is not.