A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Kendall Tau Sequence Distance: Extending Kendall Tau from Ranks to Sequences
[article]
2019
arXiv
pre-print
An edit distance is a measure of the minimum cost sequence of edit operations to transform one structure into another. Edit distance is most commonly encountered within the context of strings, where Wagner and Fischer's string edit distance is perhaps the most well-known. However, edit distance is not limited to strings. For example, there are several edit distance measures for permutations, including Wagner and Fischer's string edit distance since a permutation is a special case of a string.
arXiv:1905.02752v3
fatcat:i5hxwgcuszhyrbhcy66erntd2i