Kendall tau sequence distance: Extending Kendall tau from ranks to sequences

Cicirello, Vincent (2020) Kendall tau sequence distance: Extending Kendall tau from ranks to sequences. EAI Endorsed Transactions on Industrial Networks and Intelligent Systems.

[thumbnail of 38466.pdf] PDF
38466.pdf

Download (2MB)

Abstract

An edit distance is a measure of the minimum cost sequence of edit operations to transform one structure
into another. Edit distance can be used as a measure of similarity as part of a pattern recognition system, with
lower values of edit distance implying more similar structures. Edit distance is

Item Type: Article
Date Deposited: 04 Mar 2026 13:14
Last Modified: 11 Apr 2026 23:09
URI: http://eprints.eai.eu/id/eprint/28802

Actions (login required)

View Item
View Item