Fairness-Aware Group Recommendation with Pareto-Efficiency

Group recommendation has attracted significant research efforts for its importance in benefiting a group of users. This paper investigates the Group Recommendation problem from a novel aspect, which tries to maximize the satisfaction of each group member while minimizing the unfairness between them. In this work, we present several semantics of the individual utility and propose two concepts of social welfare and fairness for modeling the overall utilities and the balance between group members. We formulate the problem as a multiple objective optimization problem and show that it is NP-Hard in different semantics. Given the multiple-objective nature of fairness-aware group recommendation problem, we provide an optimization framework for fairness-aware group recommendation from the perspective of Pareto Efficiency. We conduct extensive experiments on real-world datasets and evaluate our algorithm in terms of standard accuracy metrics. The results indicate that our algorithm achieves superior performances and considering fairness in group recommendation can enhance the recommendation accuracy.

[1]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[2]  A. Sen,et al.  Chapter 22 Social choice theory , 1986 .

[3]  Letizia Tanca,et al.  Recommending New Items to Ephemeral Groups Using Contextual User Influence , 2016, RecSys.

[4]  Piotr Faliszewski,et al.  Finding a collective set of items: From proportional multirepresentation to group recommendation , 2014, Artif. Intell..

[5]  Craig Boutilier,et al.  Preference-oriented Social Networks: Group Recommendation and Inference , 2015, RecSys.

[6]  Xin Wang,et al.  Recommending Groups to Users Using User-Group Engagement and Time-Dependent Matrix Factorization , 2016, AAAI.

[7]  Takashi Yagi,et al.  Group recommendation using feature space representing behavioral tendency and power balance among members , 2011, RecSys '11.

[8]  Christian Posse,et al.  Multiple objective optimization in recommender systems , 2012, RecSys.

[9]  Wei Zhang,et al.  Combining latent factor model with location features for event-based group recommendation , 2013, KDD.

[10]  Adriano Veloso,et al.  Pareto-efficient hybridization for multi-objective recommender systems , 2012, RecSys.

[11]  Kalyanmoy Deb,et al.  Multi-objective Optimization , 2014 .

[12]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[13]  Mária Bieliková,et al.  Voting Based Group Recommendation: How Users Vote , 2014, HT.

[14]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[15]  Cong Yu,et al.  Group Recommendation: Semantics and Efficiency , 2009, Proc. VLDB Endow..

[16]  Li Chen,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence GBPR: Group Preference Based Bayesian Personalized Ranking for One-Class Collaborative Filtering , 2022 .

[17]  John Riedl,et al.  PolyLens: A recommender system for groups of user , 2001, ECSCW.

[18]  Ido Guy,et al.  Recommending social media content to community owners , 2014, SIGIR.

[19]  Neil Yorke-Smith,et al.  LibRec: A Java Library for Recommender Systems , 2015, UMAP Workshops.

[20]  Toon De Pessemier,et al.  Design and evaluation of a group recommender system , 2012, RecSys '12.

[21]  Guillermo Jiménez-Díaz,et al.  Personality aware recommendations to groups , 2009, RecSys '09.

[22]  Hendrik T. Macedo,et al.  Generation of coalition structures to provide proper groups' formation in group recommender systems , 2013, WWW.

[23]  Yuan Tian,et al.  Exploring personal impact for group recommendation , 2012, CIKM.

[24]  Hendrik T. Macedo,et al.  Users' satisfaction in recommendation systems for groups: an approach based on noncooperative games , 2013, WWW.

[25]  Gao Cong,et al.  COM: a generative model for group recommendation , 2014, KDD.

[26]  Lihi Naamani Dery.  Iterative voting under uncertainty for group recommender systems , 2010, RecSys '10.

[27]  Lior Rokach,et al.  Recommender Systems Handbook , 2010 .

[28]  Shivakant Mishra,et al.  Enhancing group recommendation by incorporating social relationship interactions , 2010, GROUP.

[29]  Nikos Mamoulis,et al.  Recommending Packages to Groups , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[30]  Francesco Ricci,et al.  Interactive multi-party critiquing for group recommendation , 2011, RecSys '11.

[31]  Kristian J. Hammond,et al.  Flytrap: intelligent group music recommendation , 2002, IUI '02.

[32]  Hans-Peter Kriegel,et al.  Fast Group Recommendations by Applying User Clustering , 2012, ER.

[33]  Francesco Ricci,et al.  Group recommendations with rank aggregation and collaborative filtering , 2010, RecSys '10.

[34]  Cong Yu,et al.  Exploiting group recommendation functions for flexible preferences , 2014, 2014 IEEE 30th International Conference on Data Engineering.

[35]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[36]  Jun Wang,et al.  Optimizing multiple objectives in collaborative filtering , 2010, RecSys '10.

[37]  Mao Ye,et al.  Exploring social influence for recommendation: a generative model approach , 2012, SIGIR '12.

[38]  Alan Said,et al.  Group recommendation in context , 2011, CAMRa '11.

[39]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[40]  Wei Cao,et al.  Deep Modeling of Group Preferences for Group-Based Recommendation , 2014, AAAI.