排序度量的直接优化
信息检索
2007-05-23 v1 人工智能
摘要
网页排序与协同过滤需要优化复杂的性能度量。当前的支持向量方法无法直接对其进行优化，而是侧重于成对比较。我们提出了一种新方法，允许直接优化相关的损失函数。这是通过在 Hilbert 空间中的结构化估计实现的。该方法与多元性能度量的 Max-Margin-Markov 网络优化最为相关。我们方法的关键在于，在训练期间，排序问题可被视为一个线性指派问题，可通过匈牙利算法求解。在测试时，只需一次排序操作即可，因为我们的算法为每个（文档，查询）对分配一个相关性得分。实验表明，我们的算法速度快且效果非常好。
引用
@article{arxiv.0704.3359,
title = {Direct Optimization of Ranking Measures},
author = {Quoc Le and Alexander Smola},
journal= {arXiv preprint arXiv:0704.3359},
year = {2007}
}