Jaro winkler vs Levenshtein Distance

Fuzzy Name Matching

This is one of the most commonly used approach. The basic idea behind fuzzy match is to measure the edit distance between 2 strings. What does it take to convert from Source String A to Destination String B?

Jaro-Winkler Algorithm

Here is the more formal definition of this algorithm from Wikipedia

Jaro-Winkler Similarity
Jaro-Winkler Similarity — Example
Levenshtein Distance
Levenshtein Distance — Example
Levenshtein Distance — Dynamic Programming

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Srinivas kulkarni

Srinivas kulkarni

Driving products E2E | Implementing Cloud Architectures | Exploring Data Science