TY - GEN
T1 - On the mathematical relationship between expected n-call@k and the relevance vs. diversity trade-off
AU - Lim, Kar Wai
AU - Sanner, Scott
AU - Guo, Shengbo
PY - 2012
Y1 - 2012
N2 - It has been previously noted that optimization of the n-call@k relevance objective (i.e., a set-based objective that is 1 if at least n documents in a set of k are relevant, otherwise 0) encourages more result set diversification for smaller n, but this statement has never been formally quantified. In this work, we explicitly derive the mathematical relationship between expected n-call@k and the relevance vs. diversity trade-off - - through fortuitous cancellations in the resulting combinatorial optimization, we show the trade-off is a simple and intuitive function of n (notably independent of the result set size k e n), where diversification increases as n approaches 1.
AB - It has been previously noted that optimization of the n-call@k relevance objective (i.e., a set-based objective that is 1 if at least n documents in a set of k are relevant, otherwise 0) encourages more result set diversification for smaller n, but this statement has never been formally quantified. In this work, we explicitly derive the mathematical relationship between expected n-call@k and the relevance vs. diversity trade-off - - through fortuitous cancellations in the resulting combinatorial optimization, we show the trade-off is a simple and intuitive function of n (notably independent of the result set size k e n), where diversification increases as n approaches 1.
KW - diversity
KW - maximal marginal relevance
KW - set-based relevance
UR - http://www.scopus.com/inward/record.url?scp=84866603636&partnerID=8YFLogxK
U2 - 10.1145/2348283.2348497
DO - 10.1145/2348283.2348497
M3 - Conference contribution
SN - 9781450316583
T3 - SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval
SP - 1117
EP - 1118
BT - SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval
T2 - 35th Annual ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2012
Y2 - 12 August 2012 through 16 August 2012
ER -