论文标题
n维顺序统计量的关节CDF的计算和使用的改进
Improvements in Computation and Usage of Joint CDFs for the N-Dimensional Order Statistic
论文作者
论文摘要
订单统计信息提供了将多个分数列表结合在公共索引集上的直觉。当不能以明智的方式直接比较要组合的列表时,这种直觉特别有价值。我们在这里描述了一种使用此类订单统计的联合CDF来结合分数列表的新方法的优点。我们还提供了一种证明,一种用于计算此类关节CDF值的新算法,并在合并列表的大小中线性线性。
Order statistics provide an intuition for combining multiple lists of scores over a common index set. This intuition is particularly valuable when the lists to be combined cannot be directly compared in a sensible way. We describe here the advantages of a new method for using joint CDFs of such order statistics to combine score lists. We also present, with proof, a new algorithm for computing such joint CDF values, with runtime linear in the size of the combined list.