非均匀投票聚合算法
数据结构与算法
2012-06-26 v1 组合数学
摘要
我们考虑非均匀投票聚合问题，特别是与聚合过程相关的算法方面。针对一类新的加权距离度量，我们提出了两种不同的聚合方法。第一种算法基于用Spearman脚距距离近似加权距离度量，具有可证明的常数近似保证。第二种算法基于受PageRank启发的非均匀马尔可夫链方法，目前仅知道启发式保证。我们在一些可以轻松计算最优解的距离度量上展示了所提算法的性能。
引用
@article{arxiv.1206.5343,
title = {Nonuniform Vote Aggregation Algorithms},
author = {Farzad Farnoud and Behrouz Touri and Olgica Milenkovic},
journal= {arXiv preprint arXiv:1206.5343},
year = {2012}
}