【24h】

Learning to Rank Using Markov Random Fields

机译:学习使用马尔可夫随机场进行排名

获取原文

摘要

Learning to rank from examples is an important task in modern Information Retrieval systems like Web search engines, where the large number of available features makes hard to manually devise high-performing ranking functions. This paper presents a novel approach to learning-to-rank, which can natively integrate any target metric with no modifications. The target metric is optimized via maximum-likelihood estimation of a probability distribution over the ranks, which are assumed to follow a Boltzmann distribution. Unlike other approaches in the literature like BoltzRank, this approach does not rely on maximizing the expected value of the target score as a proxy of the optimization of target metric. This has both theoretical and performance advantages as the expected value can not be computed both accurately and efficiently. Furthermore, our model employs the pseudo-likelihood as an accurate surrogate of the likelihood to avoid to explicitly compute the normalization factor of the Boltzmann distribution, which is intractable in this context. The experimental results show that the approach provides state-of-the-art results on various benchmarks and on a dataset built from the logs of a commercial search engine.
机译:在现代信息检索系统(如Web搜索引擎)中,从示例中学习排名是一项重要任务,在该系统中,大量可用功能使手动设计高性能排名功能变得困难。本文提出了一种新的等级学习方法,该方法可以在不进行任何修改的情况下自然地集成任何目标指标。通过对秩上的概率分布进行最大似然估计来优化目标度量,假设该概率分布遵循Boltzmann分布。与文献中的其他方法(如BoltzRank)不同,此方法不依赖于最大化目标得分的期望值作为目标度量优化的代理。这既具有理论优势,又具有性能优势,因为无法准确,高效地计算期望值。此外,我们的模型采用伪似然性作为可能性的精确替代,以避免明确计算玻尔兹曼分布的归一化因子,这在这种情况下是很难解决的。实验结果表明,该方法可在各种基准和从商业搜索引擎的日志中构建的数据集上提供最新的结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号