基于无噪声性能数据的排序带有并列

我们考虑基于性能测量结果对一组对象进行排序的问题，后者受噪声影响。在这种情况下，性能被反复测量，导致每个对象的一系列测量结果。如果两个对象的测量范围不重叠，则认为一个对象优于另一个对象，预期其获得更高的排名；如果两个对象的测量范围重叠，则两个对象不可比较，我们希望它们被赋予相同的排名。不幸的是，测量范围的不可比性关系通常不可传递;因此，通常无法同时满足两个要求，即为具有分离范围的对象保证不同的排名，并为具有重叠范围的对象赋予相同排名。这种冲突导致存在多种合理的排序方式。本文探索了在带有并列的排序中出现的歧义，我们定义了一组合理的排序，我们称之为部分排序。我们 develop和分析了三种不同的方法来计算部分排序。最后，我们展示了如何通过部分排序来检验对象之间的性能差异。