Kendall Tau Sequence Distance: Extending Kendall Tau from Ranks to Sequences

The string-to-string correction problem

Original

Robert A. Wagner and Michael J. Fischer · 1905

Earlier work this paper cites.

A new measure of rank correlation

M. G. Kendall · 1938

Earlier work this paper cites.

A computer method for calculating kendall’s tau with ungrouped data

William R. Knight · 1966

Earlier work this paper cites.

Finding multiple solutions with an evolutionary algorithm

Simon Ronald · 1995

Earlier work this paper cites.

Distance functions for order-based encodings

Simon Ronald · 1997

Earlier work this paper cites.

More distance functions for order-based encodings

Simon Ronald · 1998

Earlier work this paper cites.

Comparing top k lists

Ronald Fagin, Ravi Kumar, and D. Sivakumar · 2003

Cited alongside, same era.

Context-independent scatter and tabu search for permutation problems

Vicente Campos, Manuel Laguna, and Rafael Martí · 2005

Cited alongside, same era.

Scatter search vs. genetic algorithms: An experimental evaluation with permutation problems

Rafael Martí, Manuel Laguna, and Vicente Campos · 2005

Cited alongside, same era.

Permutation distance measures for memetic algorithms with population management

Marc Sevaux and Kenneth Sörensen · 2005

Cited alongside, same era.

Comparing partial rankings

Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, and Erik Vee · 2006

Cited alongside, same era.

Distance measures based on the edit distance for permutation-type representations

Kenneth Sörensen · 2007

Cited alongside, same era.

An exponential model for infinite rankings

Marina Meilă and Le Bao · 2010

Later among the works it cites.

Profiling the distance characteristics of mutation operators for permutation-based genetic algorithms

Vincent A. Cicirello and Robert Cernera · 2013

Later among the works it cites.

The permutation in a haystack problem and the calculus of search landscapes

Vincent A. Cicirello · 2015

Later among the works it cites.

JavaPermutationTools: A java library of permutation distance metrics

Vincent A. Cicirello · 2018

Later among the works it cites.

Classification of permutation distance metrics for fitness landscape analysis

Vincent A. Cicirello · 2019

Closest in time.