Kendall Tau Distance

The Kendall tau distance is a metric that counts the number of pairwise disagreements between two lists. The larger the distance, the more dissimilar the two lists are. Kendall tau distance is also called bubble-sort distance since it is equivalent to the number of swaps that the bubble sort algorithm would make to place one list in the same order as the other list. The Kendall tau distance was created by Maurice Kendall.

Read more about Kendall Tau Distance:  Definition, Example

Famous quotes containing the words kendall and/or distance:

    It was always the work that was the gyroscope in my life. I don’t know who could have lived with me. As an architect you’re absolutely devoured. A woman’s cast in a lot of roles and a man isn’t. I couldn’t be an architect and be a wife and mother.
    —Eleanore Kendall Pettersen (b. 1916)

    Egoism is the law of perspective as it applies to feelings, according to which what is closest to us appears to be large and weighty, while size and weight decrease with our distance from things.
    Friedrich Nietzsche (1844–1900)