DOCUMENTATION CENTER SEARCH

Mathematica > Core Language > String Manipulation > Sequence Alignment & Comparison > Distance and Similarity Measures >

Mathematica > Data Manipulation > Numerical Data > Exploratory Data Analysis > Distance and Similarity Measures >

Mathematica > Data Manipulation > Statistics > Exploratory Data Analysis > Distance and Similarity Measures >

EditDistance

EditDistance[u, v]
gives the edit or Levenshtein distance between strings or vectors u and v.

MORE INFORMATION

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.

Basic Examples (2)

Edit distance between two strings:

Edit distance between two vectors:

Applications (2)

Properties & Relations (2)

DamerauLevenshteinDistance HammingDistance SmithWatermanSimilarity StringCount JaccardDissimilarity

Partitioning Data into Clusters

Demonstrations with EditDistance (Wolfram Demonstrations Project)

New in 6

Ask a question about this page | Suggest an improvement | Leave a message for the team