gives the edit or Levenshtein distance between strings or vectors u and v.
Details and Options
- EditDistance[u,v] gives the number of one-element deletions, insertions, and substitutions required to transform u to v.
- For strings, setting the option IgnoreCase->True makes EditDistance treat lower‐ and upper‐case letters as equivalent.
Examplesopen allclose all
Basic Examples (2)
Edit distance between two strings:
Edit distance between two vectors:
Compute distance between strings of unequal length:
Compute distance between vectors of any length:
Obtain edit distance ignoring case of letters:
Cluster string data using edit distance:
Cluster numeric data using edit distance:
Properties & Relations (2)