BriefGPT.xyz
Oct, 2014
线性时间内的最高排名优化
Top Rank Optimization in Linear Time
HTML
PDF
Nan Li, Rong Jin, Zhi-Hua Zhou
TL;DR
本研究提出了一种名为TopPush的高效方法，用于优化双分图排名中排名准确性，其在训练实例数量上具有线性的计算复杂度，并且该方法的实证研究表明它与当前现有的最先进方法具有高竞争力且速度可提高10到100倍，并使用新颖的分析方法界定所提出方法的排名精度和泛化误差。
Abstract
bipartite ranking
aims to learn a real-valued ranking function that orders positive instances before negative instances. Recent efforts of
bipartite ranking
are focused on optimizing
→