Afstand berekenen
In de video-oefening zag je hoe je de Damerau-Levenshtein-afstand gebruikt om te bepalen hoe vergelijkbaar twee strings zijn. Ter herinnering: de Damerau-Levenshtein-afstand is het minimale aantal stappen dat nodig is om van String A naar String B te gaan, met deze bewerkingen:
- Invoegen van een nieuw teken.
- Verwijderen van een bestaand teken.
- Substitutie van een bestaand teken.
- Transpositie van twee opeenvolgende bestaande tekens.
Wat is de Damerau-Levenshtein-afstand tussen de woorden "puffin" en "muffins" en met welke bewerking(en) kom je daar?
Deze oefening maakt deel uit van de cursus
Data opschonen in R
Praktische interactieve oefening
Zet theorie om in actie met een van onze interactieve oefeningen.
Begin met trainen