比较“排名”的排序算法

Question

是否有一种算法允许根据这些项目在两种排名中的位置的差异来对项目进行排序，但也可以将其与该位置“加权”，例如，从位置2->1的玩家应该比从9->8位球员的排名高。

玩具例子，我有两个列表/排名：

1级：

1. 玩家a
2. 球员b
3. 玩家c
4. 玩家D ..。

第2级：

1. 玩家d
2. 玩家c
3. 玩家a
4. 玩家乙..。

我在考虑“加权”与平均排名(或其他值)的排名差异，例如，如果一名球员从9->8开始，用于排名的值将是(9-8)/avg(8,9) = 1/8,5。

Answer 1

在非参数统计中，您想要的似乎或多或少等同于Spearman秩相关。它基本上等于amount_moved的平方(旧秩和新秩之间的差)。

Answer 2

把你的单子向后编号。计算位置之间移动的“值”，作为这些数字的平方的差。

因此，如果你在你的清单中有10项：

• 2->1为10^2 - 9^2 = 19
• 9->8为3^2 - 2^2 = 5。

很难分辨这是否正是你想要的，而不知道你想要的是什么样的相对重量。如果这不太适合你，试着提高/降低指数，找到合适的东西。