肯德尔距离（Kendall’s-τ）

肯德尔距离（Kendall’s-τ）

肯德尔距离定义为两个序列Order排序的最小交换距离（定义是这样的，但直接理解成物品交换次数结果是一样的，不需要先转换成Order排序，只是转换后代码实现时算法的时间复杂度会变成线性的），用下面的实例进行讲解。

1.初始化序列
给定五个物品{1，2，3，4，5}和两个物品序列和

2.计算序列的Order

首先可以生成两个序列的Order排序分别为和,其中的3号位是5的原因是原本的物品3放在了序列的第五个位置上,后面的中出现的4和3原因是一样的。中刚好每个物品都在对应位置上，所以是

3.计算肯德尔距离

将上述相邻位置的order值两两交换，使其变成，交换用下图示表示。我们将定义为最小的交换次数。如图中需要交换3次，故

​​返回贝叶斯优化优秀论文总结目录​​