Calculating context-sensitive text correlation

Question

Suppose I want to match address records (or person names or whatever) against each other to merge records that are most likely referring to the same address. Basically, I gu

Answer 1

You can use Levenshtein edit distance to find strings that differ by only a few characters. BK Trees can help speed up the matching process.