Weighted Levenstein

Keys proximity

• Samuelsson, Axel. “Weighting Edit Distance to Improve Spelling Correction in Music Entity Search.” (2017). ↗
• clavier: Measure edit distance based on keyboard layout ↗

Visual similarity

Usefull for OCR. For example: o, O, 0, q, Q, ö; i, I, 1, l, ł.

Sound similarity

Usefull for speech recognition.

• A Survey of Grapheme-to-Phoneme Conversion Methods ↗