Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
string metric
|
| gptkbp:alsoKnownAs |
edit distance
|
| gptkbp:category |
gptkb:information_theory
gptkb:mathematics computer science |
| gptkbp:complexity |
O(mn)
|
| gptkbp:editTypes |
deletion
insertion substitution |
| gptkbp:generalizes |
gptkb:Hamming_distance
|
| https://www.w3.org/2000/01/rdf-schema#label |
Levenshtein distance
|
| gptkbp:introducedIn |
1965
|
| gptkbp:measures |
minimum number of single-character edits required to change one word into another
|
| gptkbp:namedAfter |
gptkb:Vladimir_Levenshtein
|
| gptkbp:relatedTo |
gptkb:Damerau-Levenshtein_distance
gptkb:Jaro-Winkler_distance |
| gptkbp:usedIn |
information retrieval
natural language processing spell checking DNA sequence analysis |
| gptkbp:bfsParent |
gptkb:Hamming_distance
gptkb:Hamming_metric |
| gptkbp:bfsLayer |
5
|