Improvement of similarity-diversity trade-off in recommender systems based on a facility location model

There is a growing interest in the offering of novel alternative choices to users of recommender systems. These recommendations should match the target query while at the same time they should be diverse with each other in order to provide useful alternatives to the user, i.e. novel recommendations....

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Panteli, Antiopi, Boutsinas, Basilis
Άλλοι συγγραφείς: Παντελή, Αντιόπη
Μορφή: Technical Report
Γλώσσα:English
Έκδοση: 2018
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/11695
id nemertes-10889-11695
record_format dspace
spelling nemertes-10889-116952022-09-05T20:44:17Z Improvement of similarity-diversity trade-off in recommender systems based on a facility location model Βελτίωση του "trade-off" μεταξύ ομοιότητας και διαφορετικότητας στα συστήματα συστάσεων μέσω ενός μοντέλου χωροθέτησης Panteli, Antiopi Boutsinas, Basilis Παντελή, Αντιόπη Βουτσινάς, Βασίλειος Recommender systems Similarity-diversity trade-off Facility location model Biclustering Συστήματα συστάσεων Trade-off ομοιότητας-διαφορετικότητας Μοντέλο χωροθέτησης Αμφιομαδοποίηση There is a growing interest in the offering of novel alternative choices to users of recommender systems. These recommendations should match the target query while at the same time they should be diverse with each other in order to provide useful alternatives to the user, i.e. novel recommendations. In this paper, the problem of extracting novel recommendations, under the similarity-diversity trade-off, is modeled as a facility location problem. We formulate this trade-off as a multiple p-median problem solved by using biclustering. The results from tests in the benchmark Travel Case Base were satisfactory when compared to well-known recommender techniques, in terms of both similarity and diversity. Moreover, the experimental tests have shown that the proposed method is flexible enough, since a parameter of the adopted facility location model constitutes a regulator for the trade-off between similarity and diversity. Υπάρχει αυξανόμενο ενδιαφέρον στην προσφορά καινοτόμων εναλλακτικών επιλογών στους χρήστες των συστημάτων συστάσεων. Αυτές οι συστάσεις (προτάσεις) πρέπει να ταιριάζουν με το ερώτημα - στόχος που θέτει ο χρήστης αλλά ταυτόχρονα πρέπει να είναι διαφορετικές μεταξύ τους με σκοπό να παρέχουν χρήσιμες εναλλακτικές επιλογές στο χρήστη. Σε αυτό το άρθρο, το πρόβλημα της εξαγωγής αυτού του είδους συστάσεων, λαμβάνοντας υπόψη το "trade-off" μεταξύ ομοιότητας και διαφορετικότητας, μοντελοποιείται ως ένα πρόβλημα χωροθέτησης. Μορφοποιούμε αυτό το "trade-off" ως ένα πολλαπλό πρόβλημα p-διαμέσων (multiple p-median problem), το οποίο επιλύεται με τη χρήση της αμφιομαδοποίησης (biclustering). Τα αποτελέσματα των πειραμάτων που διενεργήθηκαν στην Βάση Δεδομένων για Ταξίδια (η οποία αποτελεί συγκριτικό σημείο αναφοράς) ήταν ικανοποιητικά και σε όρους ομοιότητας αλλά και διαφορετικότητας, συγκρινόμενα με τα αντίστοιχα αποτελέσματα τεχνικών συστάσεων που είναι ήδη ευρέως γνωστές. Επιπλέον, τα πειράματα έδειξαν ότι η προτεινόμενη μέθοδος παρουσιάζει ιδιαίτερη ευελιξία αφού μία παράμετρος του συγκεκριμένου προβλήματος χωροθέτησης που υιοθετείται αποτελεί ρυθμιστή για το "trade-off" μεταξύ ομοιότητας και διαφορετικότητας. 2018-10-16T05:47:48Z 2018-10-16T05:47:48Z 2018-10-13 Technical Report http://hdl.handle.net/10889/11695 en application/pdf
institution UPatras
collection Nemertes
language English
topic Recommender systems
Similarity-diversity trade-off
Facility location model
Biclustering
Συστήματα συστάσεων
Trade-off ομοιότητας-διαφορετικότητας
Μοντέλο χωροθέτησης
Αμφιομαδοποίηση
spellingShingle Recommender systems
Similarity-diversity trade-off
Facility location model
Biclustering
Συστήματα συστάσεων
Trade-off ομοιότητας-διαφορετικότητας
Μοντέλο χωροθέτησης
Αμφιομαδοποίηση
Panteli, Antiopi
Boutsinas, Basilis
Improvement of similarity-diversity trade-off in recommender systems based on a facility location model
description There is a growing interest in the offering of novel alternative choices to users of recommender systems. These recommendations should match the target query while at the same time they should be diverse with each other in order to provide useful alternatives to the user, i.e. novel recommendations. In this paper, the problem of extracting novel recommendations, under the similarity-diversity trade-off, is modeled as a facility location problem. We formulate this trade-off as a multiple p-median problem solved by using biclustering. The results from tests in the benchmark Travel Case Base were satisfactory when compared to well-known recommender techniques, in terms of both similarity and diversity. Moreover, the experimental tests have shown that the proposed method is flexible enough, since a parameter of the adopted facility location model constitutes a regulator for the trade-off between similarity and diversity.
author2 Παντελή, Αντιόπη
author_facet Παντελή, Αντιόπη
Panteli, Antiopi
Boutsinas, Basilis
format Technical Report
author Panteli, Antiopi
Boutsinas, Basilis
author_sort Panteli, Antiopi
title Improvement of similarity-diversity trade-off in recommender systems based on a facility location model
title_short Improvement of similarity-diversity trade-off in recommender systems based on a facility location model
title_full Improvement of similarity-diversity trade-off in recommender systems based on a facility location model
title_fullStr Improvement of similarity-diversity trade-off in recommender systems based on a facility location model
title_full_unstemmed Improvement of similarity-diversity trade-off in recommender systems based on a facility location model
title_sort improvement of similarity-diversity trade-off in recommender systems based on a facility location model
publishDate 2018
url http://hdl.handle.net/10889/11695
work_keys_str_mv AT panteliantiopi improvementofsimilaritydiversitytradeoffinrecommendersystemsbasedonafacilitylocationmodel
AT boutsinasbasilis improvementofsimilaritydiversitytradeoffinrecommendersystemsbasedonafacilitylocationmodel
AT panteliantiopi beltiōsētoutradeoffmetaxyomoiotētaskaidiaphoretikotētasstasystēmatasystaseōnmesōenosmontelouchōrothetēsēs
AT boutsinasbasilis beltiōsētoutradeoffmetaxyomoiotētaskaidiaphoretikotētasstasystēmatasystaseōnmesōenosmontelouchōrothetēsēs
_version_ 1771297350802735104