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)
“1946: I go to graduate school at Tulane in order to get distance from a “possessive” mother. I see a lot of a red-haired girl named Maude-Ellen. My mother asks one day: “Does Maude-Ellen have warts? Every girl I’ve known named Maude-Ellen has had warts.” Right: Maude-Ellen had warts.”
—Bill Bouke (20th century)