多类极小极大秩聚合
机器学习
2017-02-06 v1 人工智能
定量方法
机器学习
摘要
我们提出了一类新的极小极大（minmax）秩聚合问题，基于两种距离度量：Kendall {\tau} 与 Spearman footrule。由于这些问题是NP难的，我们进而描述若干用于求解它们的常数近似算法。最后给出了聚合方法在Mallows模型与基因组数据上的说明性应用。
引用
@article{arxiv.1701.08305,
title = {Multiclass MinMax Rank Aggregation},
author = {Pan Li and Olgica Milenkovic},
journal= {arXiv preprint arXiv:1701.08305},
year = {2017}
}