0


动态排名检索

Dynamic Ranked Retrieval
课程网址: http://videolectures.net/wsdm2011_joachims_drr/  
主讲教师: Thorsten Joachims
开课单位: 康奈尔大学
开课时间: 2011-08-09
课程语种: 英语
中文简介:
摘要提出了一种基于交互用户反馈的动态排名检索模型。与查询发出后仍然保持静态的传统排名不同,动态排名允许并预期用户活动,从而提供了一种方法,将结果多样化和高召回率这两个相互矛盾的目标结合起来。我们开发了一个决策理论框架来指导这种交互式检索设置的算法设计和评估。此外,我们还提出了两种动态排序算法,这两种算法都具有较高的计算效率。我们证明这些算法提供的检索性能保证至少与最优静态排序算法一样好。在实证评估中,动态排名显示检索性能比传统静态排名有了显著提高。
课程简介: We present a theoretically well-founded retrieval model for dynamically generating rankings based on interactive user feedback. Unlike conventional rankings that remain static after the query was issued, dynamic rankings allow and anticipate user activity, thus providing a way to combine the otherwise contradictory goals of result diversification and high recall. We develop a decision-theoretic framework to guide the design and evaluation of algorithms for this interactive retrieval setting. Furthermore, we propose two dynamic ranking algorithms, both of which are computationally efficient. We prove that these algorithms provide retrieval performance that is guaranteed to be at least as good as the optimal static ranking algorithm. In empirical evaluations, dynamic ranking shows substantial improvements in retrieval performance over conventional static rankings.
关 键 词: 计算机科学; Web搜索; 动态排序; 算法
课程来源: 视频讲座网
最后编审: 2021-02-03:nkq
阅读次数: 61