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

不同排序的结构学习

Structural Learning of Diverse Ranking

Yadong Zhu, Yanyan Lan, Jiafeng Guo, Xueqi Cheng

摘要:

相关性和多样性都是有效搜索系统的关键标准。在本文中,我们提出了一个统一的学习框架,同时优化相关性和多样性。具体来说,问题被形式化为一个结构化的学习框架优化多样性相关的评价措施(DCEM),如ERR-IA,a-NDCG和NRBP。在这个框架内,判别函数被定义为一个双标准的目标,最大化的总和的相关性分数和相异(或多样性)的文件。相关性和多样性特征分别用于定义相关性分数和相异性。与传统方法相比,该方法的优点在于:(1)直接将DCEM作为损失函数进行优化,更符合实际情况;(2)该框架不依赖子主题等显式多样性信息,更适合实际应用;(3)多样性的表示作为基于特征的评分函数更灵活地将丰富的基于多样性的特征并入学习框架中。在公开的TREC数据集上的大量实验表明,我们的方法显着优于最先进的多样化方法,这验证了上述优势。

英文摘要:

Relevance and diversity are both crucial criteria for an effective search system. In this paper, we propose a unified learning framework for simultaneously optimizing both relevance and diversity. Specifically, the problem is formalized as a structural learning framework optimizing Diversity-Correlated Evaluation Measures (DCEM), such as ERR-IA, a-NDCG and NRBP. Within this framework, the discriminant function is defined to be a bi-criteria objective maximizing the sum of the relevance scores and dissimilarities (or diversity) among the documents. Relevance and diversity features are utilized to define the relevance scores and dissimilarities, respectively. Compared with traditional methods, the advantages of our approach lie in that: (1) Directly optimizing DCEM as the loss function is more fundamental for the task; (2) Our framework does not rely on explicit diversity information such as subtopics, thus is more adaptive to real application; (3) The representation of diversity as the feature-based scoring function is more flexible to incorporate rich diversity-based features into the learning framework. Extensive experiments on the public TREC datasets show that our approach significantly outperforms state-of-the-art diversification approaches, which validate the above advantages.

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

↑