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.
Type de document :
Article dans une revue
Information Systems, Elsevier, 2015, Information Systems, 48, pp.44-63. <10.1016/j.is.2014.09.001>


https://hal-lirmm.ccsd.cnrs.fr/lirmm-01079523
Contributeur : Maximilien Servajean <>
Soumis le : lundi 3 novembre 2014 - 08:45:37
Dernière modification le : jeudi 21 janvier 2016 - 01:14:19
Document(s) archivé(s) le : mercredi 4 février 2015 - 10:16:51

Fichier

manuscript.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

CIRAD | INRIA | INRA | LIG | IBC | ZENITH | IRD | UGA | LIRMM

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>

Partager

Métriques

Consultations de
la notice

414

Téléchargements du document

314