Algorithms for edit distance give a measure of the distance between two strings.Question: which of these measures would be most relevant to detect two different persons names which are actually the same? (different because of a mispelling). The trick is that it should minimize false positives. Example:ObaamaObama=> should probably be mergedObamaIbama=> should not be merged.This is just an oversimple example. Are their computer scientists out there who worked out this issue in more detail?
most adequate edit distance for misspellings in names?
algorithms