edit-distance

Figure out if a business name is very similar to another one – Python Question: I’m working with a large database of businesses. I’d like to be able to compare two business names for similarity to see if they possibly might be duplicates. Below is a list of business names that should test as having …

String similarity metrics in Python Question: I want to find string similarity between two strings. en.wikipedia has examples of some of them. code.google has a Python implementation of Levenshtein distance. Is there a better algorithm, (and hopefully a Python library), under these constraints: I want to do fuzzy matches between strings. eg matches(‘Hello, All you …