BriefGPT.xyz
Jun, 2014
利用序列法进行频谱排名
Spectral Ranking using Seriation
HTML
PDF
Fajwel Fogel, Alexandre d'Aspremont, Milan Vojnovic
TL;DR
本文提出了一种用于排序一系列物品的序列算法,将基于成对比较构建相似性矩阵后使用序列方法进行排序。在排名恢复和噪声处理方面,它比传统评分方法更具鲁棒性,并且还可以解决半监督排名问题。使用该算法进行排名的表现竞争性更好。
Abstract
We describe a
seriation algorithm
for ranking a set of $n$ items given
pairwise comparisons
between these items. Intuitively, the algorithm assigns similar rankings to items that compare similarly with all others
→