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

有效的Web搜索结果多样化

Efficient Diversification of Web Search Results

Gabriele Capannini, Franco Maria Nardini, Raffaele Perego, Fabrizio Silvestri

摘要:

在本文中,我们分析了各种搜索结果多样化的方法的效率。虽然多样化方法的有效性在过去已经被深入研究,但响应时间和可扩展性问题很少被解决。因此,提出了一个统一的框架,研究性能和可行性的结果多样化的解决方案。首先,我们定义了一个新的方法来检测何时,以及如何,查询结果需要多样化。为了这个目的,我们依靠“查询细化”的概念来估计一个查询是模糊的概率。然后,依靠这种新的歧义检测方法,我们部署和比较标准测试集上,三种不同的多样化的方法:IASelect,xQuAD,和OptSelect。虽然前两个是最近的国家的最先进的建议,后者是本文介绍的原始算法。我们使用标准的TREC网络多样化跟踪测试平台来评估我们的方法对竞争对手的效率和有效性。结果表明,OptSelect能够运行两个数量级的速度比其他两个国家的最先进的方法,并获得可比的数字多样化的有效性。

英文摘要:

In this paper we analyze the efficiency of various search results diversification methods. While efficacy of diversification approaches has been deeply investigated in the past, response time and scalability issues have been rarely addressed. A unified framework for studying performance and feasibility of result diversification solutions is thus proposed. First we define a new methodology for detecting when, and how, query results need to be diversified. To this purpose, we rely on the concept of "query refinement" to estimate the probability of a query to be ambiguous. Then, relying on this novel ambiguity detection method, we deploy and compare on a standard test set, three different diversification methods: IASelect, xQuAD, and OptSelect. While the first two are recent state-of-the-art proposals, the latter is an original algorithm introduced in this paper. We evaluate both the efficiency and the effectiveness of our approach against its competitors by using the standard TREC Web diversification track testbed. Results shown that OptSelect is able to run two orders of magnitude faster than the two other state-of-the-art approaches and to obtain comparable figures in diversification effectiveness.

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

↑