Kendall tau距离
定义:Kendall tau距离衡量两个序列的相似性,距离越大,相似性越小。具体可用序列a调正次序变为序列b所花费的步骤数来量化。要求序列a和序列b的长度以及元素是一样的。
如a={0,3,1,6,2,5,4}a=\{0, 3, 1, 6, 2, 5, 4\}a={0,3,1,6,2,5,4},b={1,0,3,6,4,2,5}b=\{1, 0, 3, 6, 4, 2, 5\}b={1,0,3,6,4,2,5},将a调整顺序化为b的距离
首先为序列 aaa 定义一个基准,用序列