Title
An In-Depth Study Of Implicit Search Result Diversification
Abstract
In this paper, we present a novel Integer Linear Programming formulation (termed ILP4ID) for implicit search result diversification (SRD). The advantage is that the exact solution can be achieved, which enables us to investigate to what extent using the greedy strategy affects the performance of implicit SRD. Specifically, a series of experiments are conducted to empirically compare the state-of-the-art methods with the proposed approach. The experimental results show that: (1) The factors, such as different initial runs and the number of input documents, greatly affect the performance of diversification models. (2) ILP4ID can achieve substantially improved performance over the state-of-the-art methods in terms of standard diversity metrics.
Year
DOI
Venue
2016
10.1007/978-3-319-48051-0_29
INFORMATION RETRIEVAL TECHNOLOGY, AIRS 2016
Keywords
Field
DocType
Search result diversification, ILP, Optimization
Data mining,Mathematical optimization,Computer science,Integer linear programming formulation,Diversification (marketing strategy)
Conference
Volume
ISSN
Citations 
9994
0302-9743
0
PageRank 
References 
Authors
0.34
4
7
Name
Order
Citations
PageRank
Hai-Tao Yu101.01
Adam Jatowt2903106.73
Roi Blanco387257.42
Hideo Joho488170.47
Joemon M. Jose52782198.37
Long Chen6886.15
Fajie Yuan714314.55