论查询重构与文档检索的均衡
信息检索
2018-07-23 v2 计算机科学与博弈论
摘要
在本文中，我们联合研究查询重构与文档相关性估计——信息检索（IR）的两个核心方面。它们的交互被建模为一个双人策略博弈：一方为查询构建者，采取行动生成最优查询，期望针对另一方（检索建模者）所产生的文档相关性估计最大化自身效用；同时，检索建模者采取行动生成文档相关性分数，需要根据查询构建者所精炼的查询从训练数据中优化其似然。当双方互为最优响应时，其均衡或多重均衡即达成。我们利用范式表示推导了IR的均衡理论：当标准相关性反馈算法与检索模型耦合时，它们将共享同一目标函数从而形成合作博弈；相比之下，伪相关性反馈追求与检索模型相当不同的目标，因此它们之间的交互会导致一般和博弈（尽管是隐式协作）。我们的博弈论分析不仅为IR的两大主要方面提供了有用见解，还给出了用于达成检索均衡状态的新实用算法，这些算法在文本检索与项目推荐中均展现出一致的性能提升。
引用
@article{arxiv.1807.02299,
title = {On the Equilibrium of Query Reformulation and Document Retrieval},
author = {Shihao Zou and Guanyu Tao and Jun Wang and Weinan Zhang and Dell Zhang},
journal= {arXiv preprint arXiv:1807.02299},
year = {2018}
}
备注
Accepted in ICTIR 2018