Optimization of Multi-stakeholder Recommender Systems for Diversity and Coverage - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2021

Optimization of Multi-stakeholder Recommender Systems for Diversity and Coverage

Maria Halkidi
  • Function : Author
  • PersonId : 872986

Abstract

Multi-stakeholder recommender systems (RSs) are a major paradigm shift from current RSs because recommendations affect not only item consumers (end-users) but also item providers (owners). They also motivate the need for new performance metrics beyond recommendation quality that explicitly affect the latter. In this work, we introduce a framework for optimizing multi-stakeholder RSs under constraints on diversity and coverage. Our goal is to make recommendations to end-users while treating each item provider equally, by ensuring sufficient user base coverage and diverse profiles of users to which items are recommended. Namely, items of each provider should be recommended to a certain number of users that are also diverse enough in their preferences. The optimization objective is that the total average rating of recommended items is as close as possible to that of a baseline RS. The problem is formulated as a quadratically constrained integer program, which is NP-Hard and impractical to solve in the presence of big data and many providers. Interestingly, we show that when only the coverage constraint exists, an instance of the problem can be solved optimally in polynomial time through its Linear Programming relaxation, and this solution can be used to initialize a low-complexity heuristic algorithm. Data experiments show good performance and demonstrate the impact of these constraints on average rating of recommended items.
Fichier principal
Vignette du fichier
509922_1_En_55_Chapter.pdf (294.32 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03287702 , version 1 (15-07-2021)

Licence

Identifiers

Cite

Iordanis Koutsopoulos, Maria Halkidi. Optimization of Multi-stakeholder Recommender Systems for Diversity and Coverage. 17th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), Jun 2021, Hersonissos, Crete, Greece. pp.703-714, ⟨10.1007/978-3-030-79150-6_55⟩. ⟨hal-03287702⟩
63 View
66 Download

Altmetric

Share

More