适应搜索查询意图的转变
机器学习
2010-07-23 v1
摘要
如今的搜索引擎呈现的结果常常对意图的突然转变视而不见。例如，查询“independence day”通常指美国的一个节日，但在同名大片上映期间，该查询的意图发生了突变。虽然没有研究精确量化意图转变流量的规模，但研究表明，新闻事件、季节性话题、流行文化等占所有搜索查询的 50%。本文表明，搜索引擎接收到的信号可用于判断意图是否发生了转变，以及找到当前更相关的结果。我们提出了一种元算法，它将分类器与 bandit 算法相结合，在某些假设下，实现了与查询展示次数成对数关系的遗憾值。我们提供了强有力的证据表明，该遗憾值接近最佳可实现值。最后，通过一系列实验，我们证明了我们的算法优于先前的方法，尤其是在意图转变流量增加的情况下。
引用
@article{arxiv.1007.3799,
title = {Adapting to the Shifting Intent of Search Queries},
author = {Umar Syed and Aleksandrs Slivkins and Nina Mishra},
journal= {arXiv preprint arXiv:1007.3799},
year = {2010}
}
备注
This is the full version of the paper in NIPS'09