文章基本信息

标题：An Axiomatic Framework for Result Diversification
本地全文：下载
作者：Sreenivas Gollapudi ; Aneesh Sharma
期刊名称：Bulletin of the Technical Committee on Data Engineering
出版年度：2009
卷号：32
期号：04
出版社：IEEE Computer Society
摘要：Informally speaking, diversiﬁcation of search results refers to a trade-off between relevance and diversity in the set of results. In this article, we present a unifying framework for search result diversiﬁcation using the axiomatic approach. The characterization provided by the axiomatic framework can help design and compare diversiﬁcation systems, and we illustrate this using several examples. We also show that several diversiﬁcation objectives can be reduced to the combinatorial optimization problem of facility dispersion. This reduction results in algorithms with provable guarantees for a number of well-known diversiﬁcation objectives.