research-article

Fairness-Aware Group Recommendation with Pareto-Efficiency

Authors:

Zhang Yongfeng,

Ma ShaopingAuthors Info & Claims

RecSys '17: Proceedings of the Eleventh ACM Conference on Recommender Systems

Pages 107 - 115

https://doi.org/10.1145/3109859.3109887

Published: 27 August 2017 Publication History

Abstract

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.

References

[1]

S. Amer-Yahia, S. B. Roy, A. Chawlat, G. Das, and C. Yu. Group recommendation: Semantics and efficiency. Proc. VLDB Endow., 2(1), Aug. 2009.

Digital Library

[2]

L. Baltrunas, T. Makcinskas, and F. Ricci. Group recommendations with rank aggregation and collaborative filtering. In Proceedings of the fourth ACM conference on Recommender systems, pages 119--126. ACM, 2010.

Digital Library

[3]

F. Brandt, V. Conitzer, and U. Endriss. Computational social choice. Multiagent systems, pages 213--283, 2012.

[4]

L. A. Carvalho and H. T. Macedo. Generation of coalition structures to provide proper groups' formation in group recommender systems. In Proceedings of the 22nd International Conference on World Wide Web, pages 945--950. ACM, 2013.

Digital Library

[5]

L. A. M. C. Carvalho and H. T. Macedo. Users' satisfaction in recommendation systems for groups: an approach based on noncooperative games. In Proceedings of the 22nd International Conference on World Wide Web, pages 951--958. ACM, 2013.

Digital Library

[6]

D. Cosley, J. A. Konstan, and J. Riedl. Polylens: A recommender system for groups of user. In In ECSCW, 2001.

[7]

A. Crossen, J. Budzik, and K. J. Hammond. Flytrap: Intelligent group music recommendation. In IUI '02, New York, NY, USA, 2002. ACM.

Digital Library

[8]

T. De Pessemier, S. Dooms, and L. Martens. Design and evaluation of a group recommender system. In Proceedings of the sixth ACM conference on Recommender systems, pages 225--228. ACM, 2012.

Digital Library

[9]

K. Deb, K. Sindhya, and J. Hakanen. Multi-objective optimization. In Decision Sciences: Theory and Practice, pages 145--184. CRC Press, 2016.

[10]

M. Gartrell, X. Xing, Q. Lv, A. Beach, R. Han, S. Mishra, and K. Seada. Enhancing group recommendation by incorporating social relationship interactions. In Proceedings of the 16th ACM international conference on Supporting group work, pages 97--106. ACM, 2010.

Digital Library

[11]

G. Guo, J. Zhang, Z. Sun, and N. Yorke-Smith. Librec: A java library for recommender systems. In UMAP Workshops, 2015.

[12]

F. Guzzi, F. Ricci, and R. Burke. Interactive multi-party critiquing for group recommendation. In Proceedings of the fifth ACM conference on Recommender systems, pages 265--268. ACM, 2011.

Digital Library

[13]

L. Hu, J. Cao, G. Xu, L. Cao, Z. Gu, and W. Cao. Deep modeling of group preferences for group-based recommendation. In AAAI, pages 1861--1867, 2014.

Digital Library

[14]

R. Jain, D.-M. Chiu, and W. R. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer system, volume 38. Eastern Research Laboratory, Digital Equipment Corporation Hudson, MA, 1984.

[15]

T. Jambor and J. Wang. Optimizing multiple objectives in collaborative filtering. In Proceedings of the fourth ACM conference on Recommender systems, pages 55--62. ACM, 2010.

Digital Library

[16]

M. Kompan and M. Bieliková. Voting based group recommendation: How users vote. In HT (Doctoral Consortium/Late-breaking Results/Workshops), 2014.

[17]

X. Liu, Y. Tian, M. Ye, and W.-C. Lee. Exploring personal impact for group recommendation. In Proceedings of the 21st ACM international conference on Information and knowledge management, pages 674--683. ACM, 2012.

Digital Library

[18]

L. Naamani Dery, M. Kalech, L. Rokach, and B. Shapira. Iterative voting under uncertainty for group recommender systems. In Proceedings of the fourth ACM conference on Recommender systems, pages 265--268. ACM, 2010.

Digital Library

[19]

E. Ntoutsi, K. Stefanidis, K. Nørvåg, and H.-P. Kriegel. Fast group recommendations by applying user clustering. In ER'12, Berlin, Heidelberg, 2012. Springer-Verlag.

Digital Library

[20]

W. Pan and L. Chen. Gbpr: Group preference based bayesian personalized ranking for one-class collaborative filtering. In IJCAI, volume 13, pages 2691--2697, 2013.

Digital Library

[21]

S. Qi, N. Mamoulis, E. Pitoura, and P. Tsaparas. Recommending packages to groups. In Data Mining (ICDM), 2016 IEEE 16th International Conference on, pages 449--458. IEEE, 2016.

[22]

E. Quintarelli, E. Rabosio, and L. Tanca. Recommending new items to ephemeral groups using contextual user influence. In Proceedings of the 10th ACM Conference on Recommender Systems, pages 285--292. ACM, 2016.

Digital Library

[23]

J. A. Recio-Garcia, G. Jimenez-Diaz, A. A. Sanchez-Ruiz, and B. Diaz-Agudo. Personality aware recommendations to groups. In Proceedings of the third ACM conference on Recommender systems, pages 325--328. ACM, 2009.

Digital Library

[24]

S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. Bpr: Bayesian personalized ranking from implicit feedback. In Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence, pages 452--461. AUAI Press, 2009.

Digital Library

[25]

M. T. Ribeiro, A. Lacerda, A. Veloso, and N. Ziviani. Pareto-efficient hybridization for multi-objective recommender systems. In Proceedings of the sixth ACM conference on Recommender systems, pages 19--26. ACM, 2012.

Digital Library

[26]

F. Ricci, L. Rokach, and B. Shapira. Introduction to recommender systems handbook. Springer, 2011.

Digital Library

[27]

M. Rodriguez, C. Posse, and E. Zhang. Multiple objective optimization in recommender systems. In Proceedings of the sixth ACM conference on Recommender systems, pages 11--18. ACM, 2012.

Digital Library

[28]

I. Ronen, I. Guy, E. Kravi, and M. Barnea. Recommending social media content to community owners. In Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval, pages 243--252. ACM, 2014.

Digital Library

[29]

S. B. Roy, S. Thirumuruganathan, S. Amer-Yahia, G. Das, and C. Yu. Exploiting group recommendation functions for flexible preferences. In Data Engineering (ICDE), 2014 IEEE 30th International Conference on, pages 412--423. IEEE, 2014.

[30]

A. Said, S. Berkovsky, and E. W. De Luca. Group recommendation in context. In Proceedings of the 2nd Challenge on Context-Aware Movie Recommendation, pages 2--4. ACM, 2011.

Digital Library

[31]

A. Salehi-Abari and C. Boutilier. Preference-oriented social networks: Group recommendation and inference. In RecSys '15, New York, NY, USA, 2015. ACM.

Digital Library

[32]

A. Salehi-Abari and C. Boutilier. Preference-oriented social networks: Group recommendation and inference. In Proceedings of the 9th ACM Conference on Recommender Systems, pages 35--42. ACM, 2015.

Digital Library

[33]

B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web, WWW '01, pages 285--295, New York, NY, USA, 2001. ACM.

Digital Library

[34]

S. Seko, T. Yagi, M. Motegi, and S. Muto. Group recommendation using feature space representing behavioral tendency and power balance among members. In Proceedings of the fifth ACM conference on Recommender systems, pages 101--108. ACM, 2011.

Digital Library

[35]

A. Sen. Social choice theory. Handbook of mathematical economics, 3:1073--1181, 1986.

[36]

P. Skowron, P. Faliszewski, and J. Lang. Finding a collective set of items: From proportional multirepresentation to group recommendation. Artificial Intelligence, 241:191--216, 2016.

Digital Library

[37]

X. Wang, R. Donaldson, C. Nell, P. Gorniak, M. Ester, and J. Bu. Recommending groups to users using user-group engagement and time-dependent matrix factorization. In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, pages 1331--1337. AAAI Press, 2016.

Digital Library

[38]

M. Ye, X. Liu, and W.-C. Lee. Exploring social influence for recommendation: a generative model approach. In Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval, pages 671--680. ACM, 2012.

Digital Library

[39]

Q. Yuan, G. Cong, and C.-Y. Lin. Com: a generative model for group recommendation. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 163--172. ACM, 2014.

Digital Library

[40]

W. Zhang, J. Wang, and W. Feng. Combining latent factor model with location features for event-based group recommendation. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 910--918. ACM, 2013.

Digital Library

[41]

E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE transactions on Evolutionary Computation, 3(4):257--271, 1999.

Digital Library

Cited By

Lu HZhang L(2024)The Power of Linear Programming in Sponsored Listings Ranking: Evidence from Field ExperimentsSSRN Electronic Journal10.2139/ssrn.4767661Online publication date: 2024
https://doi.org/10.2139/ssrn.4767661
Yang HWu XQiu ZZheng YChen X(2024)Distributional Fairness-aware RecommendationACM Transactions on Information Systems10.1145/365285442:5(1-28)Online publication date: 29-Apr-2024
https://dl.acm.org/doi/10.1145/3652854
Kraus MKlein SWagner NMinker WAndré E(2024)A Pilot Study on Multi-Party Conversation Strategies for Group RecommendationsProceedings of the 6th ACM Conference on Conversational User Interfaces10.1145/3640794.3665569(1-7)Online publication date: 8-Jul-2024
https://dl.acm.org/doi/10.1145/3640794.3665569
Show More Cited By

Index Terms

Fairness-Aware Group Recommendation with Pareto-Efficiency
1. Applied computing
  1. Computers in other domains
    1. Computing in government
      1. Voting / election technologies
2. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
      1. Recommender systems
  2. World Wide Web
    1. Web searching and information discovery
      1. Social recommendation

Recommendations

How Does Fairness Matter in Group Recommendation
Web Information Systems Engineering – WISE 2017
Abstract
Group recommendation has attracted significant research efforts for its importance in benefiting a group of users. In contrast to personalized recommendation, group recommendation tries to recommend same set of items to a group of users. Therefore ...
Personalized hybrid recommendation for group of users

Novel group hybrid method combining collaborative and content-based recommendation.Proposed method improves the quality of recommended items ordering.Proposed method increases the recommendation precision for very Top-N results.Applicable for single ...
Attentive Group Recommendation
SIGIR '18: The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval

Due to the prevalence of group activities in people's daily life, recommending content to a group of users becomes an important task in many information systems. A fundamental problem in group recommendation is how to aggregate the preferences of group ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

RecSys '17: Proceedings of the Eleventh ACM Conference on Recommender Systems

August 2017

466 pages

ISBN:9781450346528

DOI:10.1145/3109859

General Chairs:
Paolo Cremonesi
Politecnico di Milano, Italy
,
Francesco Ricci
Free University Bozen-Bolzano, Italy
,
Program Chairs:
Shlomo Berkovsky
CSIRO, Australia
,
Alexander Tuzhilin
New York University, USA

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Natural Science Foundation of China
National Key Basic Research Program
Center for Intelligent Information Retrieval

Conference

RecSys '17

Sponsor:

SIGCHI

RecSys '17: Eleventh ACM Conference on Recommender Systems

August 27 - 31, 2017

Como, Italy

Acceptance Rates

RecSys '17 Paper Acceptance Rate 26 of 125 submissions, 21%;

Overall Acceptance Rate 254 of 1,295 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

79
Total Citations
View Citations
1,553
Total Downloads

Downloads (Last 12 months)156
Downloads (Last 6 weeks)20

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lu HZhang L(2024)The Power of Linear Programming in Sponsored Listings Ranking: Evidence from Field ExperimentsSSRN Electronic Journal10.2139/ssrn.4767661Online publication date: 2024
https://doi.org/10.2139/ssrn.4767661
Yang HWu XQiu ZZheng YChen X(2024)Distributional Fairness-aware RecommendationACM Transactions on Information Systems10.1145/365285442:5(1-28)Online publication date: 29-Apr-2024
https://dl.acm.org/doi/10.1145/3652854
Kraus MKlein SWagner NMinker WAndré E(2024)A Pilot Study on Multi-Party Conversation Strategies for Group RecommendationsProceedings of the 6th ACM Conference on Conversational User Interfaces10.1145/3640794.3665569(1-7)Online publication date: 8-Jul-2024
https://dl.acm.org/doi/10.1145/3640794.3665569
Tommasel ADiaz-Pace J(2024)Leveraging Monte Carlo Tree Search for Group RecommendationProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3691713(1136-1141)Online publication date: 8-Oct-2024
https://dl.acm.org/doi/10.1145/3640457.3691713
Tommasel A(2024)Fairness Matters: A look at LLM-generated group recommendationsProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3688182(993-998)Online publication date: 8-Oct-2024
https://dl.acm.org/doi/10.1145/3640457.3688182
Chee JKalyanaraman SErnala SWeinsberg UDean SIoannidis SBaeza-Yates RBonchi F(2024)Harm Mitigation in Recommender Systems under User Preference DynamicsProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671925(255-265)Online publication date: 25-Aug-2024
https://dl.acm.org/doi/10.1145/3637528.3671925
Zhang XWang HLiu YChua TNgo CKa-Wei Lee RKumar RLauw H(2024)Retention Depolarization in Recommender SystemProceedings of the ACM Web Conference 202410.1145/3589334.3645485(1126-1137)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3589334.3645485
Huang XLian JWang HLiao HLian DXie XChua TNgo CKa-Wei Lee RKumar RLauw H(2024)A Data-Centric Multi-Objective Learning Framework for Responsible Recommendation SystemsProceedings of the ACM Web Conference 202410.1145/3589334.3645324(3129-3138)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3589334.3645324
Wang STao HLi JJi XGao YGong M(2024)Towards fair and personalized federated recommendationPattern Recognition10.1016/j.patcog.2023.110234149(110234)Online publication date: May-2024
https://doi.org/10.1016/j.patcog.2023.110234
Awasthi PCortes CMansour YMohri M(2024)A Theory of Learning with Competing Objectives and User FeedbackArtificial Intelligence and Image Analysis10.1007/978-3-031-63735-3_2(10-49)Online publication date: 23-Jul-2024
https://doi.org/10.1007/978-3-031-63735-3_2
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents