Algorithm 排序列表差异
我有以下问题 我有一组元素，可以通过某种算法进行排序。分类很好，但是很贵 还有一种算法B可以近似A的结果。它的速度要快得多，但排序将不完全相同 将A的输出作为“黄金标准”，我需要对在相同数据上使用B所产生的误差进行有意义的估计 有谁能给我建议一些可以解决我问题的资源吗？ 提前谢谢 编辑： 根据要求：添加一个示例来说明该案例： 如果数据是字母表的前10个字母 A输出：A、b、c、d、e、f、g、h、i、j B输出：a、B、d、c、e、g、h、f、j、iAlgorithm 排序列表差异,algorithm,language-agnostic,comparison,Algorithm,Language Agnostic,Comparison,我有以下问题 我有一组元素，可以通过某种算法进行排序。分类很好，但是很贵 还有一种算法B可以近似A的结果。它的速度要快得多，但排序将不完全相同 将A的输出作为“黄金标准”，我需要对在相同数据上使用B所产生的误差进行有意义的估计 有谁能给我建议一些可以解决我问题的资源吗？ 提前谢谢 编辑： 根据要求：添加一个示例来说明该案例： 如果数据是字母表的前10个字母 A输出：A、b、c、d、e、f、g、h、i、j B输出：a、B、d、c、e、g、h、f、j、i 产生误差的可能措施是什么，这将允许我调整算法
产生误差的可能措施是什么，这将允许我调整算法B的内部参数，以使结果更接近A的输出？您可以尝试一些涉及到的内容您是否在寻找一些算法，根据以A和B作为输入排序的数组计算差异？或者，您是在寻找一种通用方法来确定使用B排序时数组的平均偏移量 如果是第一个，那么我建议做一些简单的事情，比如每个项目离它应该在的位置的距离（一个平均值比一个总和更好，以消除数组长度的问题） 如果是第二种，那么我想我需要更多地了解这些算法。计算可能是许多可能的方法之一。下面是一些小python代码
def calc_error(out_A,out_B):
# in <= input
# out_A <= output of algorithm A
# out_B <= output of algorithm B
rms_error = 0
for i in range(len(out_A)):
# Take square of differences and add
rms_error += (out_A[i]-out_B[i])**2
return rms_error**0.5 # Take square root
>>> calc_error([1,2,3,4,5,6],[1,2,3,4,5,6])
0.0
>>> calc_error([1,2,3,4,5,6],[1,2,4,3,5,6]) # 4,3 swapped
1.414
>>> calc_error([1,2,3,4,5,6],[1,2,4,6,3,5]) # 3,4,5,6 randomized
2.44
def calc_错误（out_A，out_B）：
#计算误差（[1,2,3,4,5,6]，[1,2,3,4,5,6]）
0
>>>计算错误（[1,2,3,4,5,6]，[1,2,4,3,5,6]）#4,3交换
1.414
>>>计算误差（[1,2,3,4,5,6]，[1,2,4,6,3,5]）#3,4,5,6随机化
2.44
看看我将确定正确排序的最大子集
+-------------> I
| +--------->
| |
A -> B -> D -----> E -> G -> H --|--> J
| ^ | | ^
| | | | |
+------> C ---+ +-----------> F ---+
ABrho您可以将误差度量定义为距离
D:=（1-rho）/2double sortQuality = 1;
if (array.length > 1) {
int inOrderPairCount = 0;
for (int i = 1; i < array.length; i++) {
if (array[i] >= array[i - 1]) ++inOrderPairCount;
}
sortQuality = (double) inOrderPairCount / (array.length - 1);
}
double-sortQuality=1；
如果（array.length>1）{
int inOrderPairCount=0；
for（int i=1；i=array[i-1]）++inOrderPairCount；
}
sortQuality=（双精度）inOrderPairCount/（array.length-1）；
}