成对排序：方法的选择可产生任意不同的排序顺序
统计方法学
2011-03-08 v1 数值分析
摘要
我们研究了三种基于成对比较的排序方法：主特征向量法、HodgeRank和热带特征向量法。结果表明，方法的选择可以产生任意不同的排序顺序。确切地说，对于这三种方法中的任意两种，以及至少四个项目的任意一对排序，存在一个项目的比较矩阵，使得这两种方法得到的排序恰好是预先指定的排序。我们讨论了这一结果在实践中的意义，研究了这些方法的几何性质，并提出了一些开放问题。
引用
@article{arxiv.1103.1110,
title = {Pairwise ranking: choice of method can produce arbitrarily different rank order},
author = {Ngoc Mai Tran},
journal= {arXiv preprint arXiv:1103.1110},
year = {2011}
}