Profile Diversity for Query Processing using User Recommendations

Maximilien Servajean 1, 2 Reza Akbarinia 1 Esther Pacitti 1, 2 Sihem Amer-Yahia 3
1 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
3 LIG Laboratoire d'Informatique de Grenoble - HADAS
LIG - Laboratoire d'Informatique de Grenoble
Abstract : More than 90% of the queries submitted to content sharing platforms, such as Flickr, are vague, i.e. only contain a few keywords, thus complicating the task of effectively returning interesting results. To overcome this limitation, many platforms use recommendation strategies to filter the results. But, recommendations usually tend to return highly redundant items. Content diversification has been studied as a solution to overcome this problem. However, it may suffer from at least two limitations: poor content description and semantic ambiguity. In this paper, we investigate profile diversity for searching web items. Profile diversification enables to address the problem of returning redundant items, and enhances the quality of diversification. We propose a threshold-based approach to return the most relevant and most popular documents while satisfying content and profile diversity constraints. Our approach includes a family of techniques allowing to efficiently retrieve the desired documents. To evaluate our solution, we have run intensive experiments, including a user survey, on three datasets; in more than 75% of the cases, profile diversity is similar or preferred by the users compared to other approaches. Additionally our optimization techniques enable to reduce the response time up to 12 times compared to a baseline greedy diversification algorithm.
Document type :
Journal articles
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01079523
Contributor : Maximilien Servajean <>
Submitted on : Monday, November 3, 2014 - 8:45:37 AM
Last modification on : Tuesday, April 2, 2019 - 1:46:43 AM
Long-term archiving on : Wednesday, February 4, 2015 - 10:16:51 AM

File

manuscript.pdf
Files produced by the author(s)

Identifiers

Citation

Maximilien Servajean, Reza Akbarinia, Esther Pacitti, Sihem Amer-Yahia. Profile Diversity for Query Processing using User Recommendations. Information Systems, Elsevier, 2015, Information Systems, 48, pp.44-63. ⟨10.1016/j.is.2014.09.001⟩. ⟨lirmm-01079523⟩

Share

Metrics

Record views

1232

Files downloads

675