You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
|[Sorensen-Dice coefficient](#sorensen-dice-coefficient)|similarity<br>distance | Yes | No | Set | O(m+n) |
38
38
39
39
[1] In this library, Levenshtein edit distance, LCS distance and their sibblings are computed using the **dynamic programming** method, which has a cost O(m.n). For Levenshtein distance, the algorithm is sometimes called **Wagner-Fischer algorithm** ("The string-to-string correction problem", 1974). The original algorithm uses a matrix of size m x n to store the Levenshtein distance between string prefixes.
40
40
@@ -252,7 +252,7 @@ public class MyApp {
252
252
}
253
253
```
254
254
255
-
## Metric LCS (Longest Common Subsequence)
255
+
## Metric Longest Common Subsequence
256
256
Distance metric based on Longest Common Subsequence, from the notes "An LCS-based string metric" by Daniel Bakkelund.
257
257
http://heim.ifi.uio.no/~danielry/StringMetric.pdf
258
258
@@ -280,7 +280,7 @@ public class MyApp {
280
280
}
281
281
```
282
282
283
-
## N-Gram distance (Kondrak)
283
+
## N-Gram
284
284
285
285
Normalized N-Gram distance as defined by Kondrak, "N-Gram Similarity and Distance", String Processing and Information Retrieval, Lecture Notes in Computer Science Volume 3772, 2005, pp 115-126.
0 commit comments