Interface EditDistance<R>
- Type Parameters:
R- The type of similarity score unit used by this EditDistance.
- All Superinterfaces:
BiFunction<CharSequence,,CharSequence, R> ObjectSimilarityScore<CharSequence,,R> SimilarityScore<R>
- All Known Implementing Classes:
CosineDistance,HammingDistance,JaccardDistance,JaroWinklerDistance,LevenshteinDetailedDistance,LevenshteinDistance,LongestCommonSubsequenceDistance
Interface for Edit Distances.
An edit distance is a formal metric on the Kleene closure (X<sup>*</sup>) over an
alphabet (X). Note, that a metric
on a set S is a function d: [S * S] -> [0, INFINITY) such
that the following hold for x,y,z in
the set S:
d(x,y) >= 0, non-negativity or separation axiomd(x,y) == 0, if and only if,x == yd(x,y) == d(y,x), symmetry, andd(x,z) <= d(x,y) + d(y,z), the triangle inequality
This is a BiFunction<CharSequence, CharSequence, R>.
The apply method
accepts a pair of CharSequence parameters
and returns an R type similarity score.
- Since:
- 1.0
-
Method Summary
Methods inherited from interface java.util.function.BiFunction
andThenMethods inherited from interface org.apache.commons.text.similarity.SimilarityScore
apply