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)
“Like a man traveling in foggy weather, those at some distance before him on the road he sees wrapped up in the fog, as well as those behind him, and also the people in the fields on each side, but near him all appears clear, though in truth he is as much in the fog as any of them.”
—Benjamin Franklin (1706–1790)