arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1007.3799cs.LG
收藏

适应搜索引擎不断变化的意图

Adapting to the Shifting Intent of Search Queries

Princeton University(普林斯顿大学);University of Pennsylvania(宾夕法尼亚大学);Microsoft Research(微软研究院)

Umar Syed, Aleksandrs Slivkins, Nina Mishra

摘要:

如今的搜索引擎呈现的结果往往对意图的突然转变毫无察觉。例如,查询“独立日”通常指的是美国的一个节日,但是在一部同名的主要电影上映期间,这个查询的意图突然改变了。虽然没有研究确切地量化意图转移流量的大小,但研究表明,新闻事件,季节性主题,流行文化等占所有搜索查询的50%。这篇论文表明,搜索引擎接收到的信号既可以用来确定意图发生了转变,也可以用来找到现在更相关的结果。我们提出了一个元算法,结婚的分类器与强盗算法,以实现遗憾,依赖于查询印象的数量,在一定的假设。我们提供了强有力的证据表明,这种遗憾接近于最好的实现。最后,通过一系列的实验,我们证明了我们的算法优于以前的方法,特别是随着意图转移流量的增加。

英文摘要:

Search engines today present results that are often oblivious to abrupt shifts in intent. For example, the query `independence day' usually refers to a US holiday, but the intent of this query abruptly changed during the release of a major film by that name. While no studies exactly quantify the magnitude of intent-shifting traffic, studies suggest that news events, seasonal topics, pop culture, etc account for 50% of all search queries. This paper shows that the signals a search engine receives can be used to both determine that a shift in intent has happened, as well as find a result that is now more relevant. We present a meta-algorithm that marries a classifier with a bandit algorithm to achieve regret that depends logarithmically on the number of query impressions, under certain assumptions. We provide strong evidence that this regret is close to the best achievable. Finally, via a series of experiments, we demonstrate that our algorithm outperforms prior approaches, particularly as the amount of intent-shifting traffic increases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑