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)

    Morality without religion is only a kind of dead reckoning—an endeavor to find our place on a cloudy sea by measuring the distance we have run, but without any observation of the heavenly bodies.
    Henry Wadsworth Longfellow (1807–1882)