arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1208.3533cs.DB
收藏

DisC Diversity:基于差异和覆盖的结果多样化

DisC Diversity: Result Diversification based on Dissimilarity and Coverage

Marina Drosou, Evaggelia Pitoura

摘要:

近年来,结果多样化作为一种提高用户查询检索结果质量的手段已经引起了人们的广泛关注。在本文中,我们提出了一个新的,直观的定义多样性称为DisC多样性。查询结果的DisC多样子集包含对象,使得结果中的每个对象由多样子集中的相似对象表示,并且多样子集中的对象彼此不相似。我们发现,定位一个最小的DisC多样的子集是一个NP-难的问题,并提供其近似算法。我们还建议适应不同程度的多样化的DisC不同的子集。我们称之为变焦。我们提出了有效的实现我们的算法的基础上的M-树,空间索引结构,并通过实验评估其性能。

英文摘要:

Recently, result diversification has attracted a lot of attention as a means to improve the quality of results retrieved by user queries. In this paper, we propose a new, intuitive definition of diversity called DisC diversity. A DisC diverse subset of a query result contains objects such that each object in the result is represented by a similar object in the diverse subset and the objects in the diverse subset are dissimilar to each other. We show that locating a minimum DisC diverse subset is an NP-hard problem and provide heuristics for its approximation. We also propose adapting DisC diverse subsets to a different degree of diversification. We call this operation zooming. We present efficient implementations of our algorithms based on the M-tree, a spatial index structure, and experimentally evaluate their performance.

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

↑