Data Science for Business: What You Need to Know about Data Mining and Data-Analytic Thinking

by Foster Provost

edit distance or the Levenshtein metric. This metric counts the minimum number of edit operations required to convert one string into the other, where an edit operation consists of either inserting, deleting, or replacing a character