Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3340631.3394846acmconferencesArticle/Chapter ViewAbstractPublication PagesumapConference Proceedingsconference-collections
research-article

Opportunistic Multi-aspect Fairness through Personalized Re-ranking

Published: 13 July 2020 Publication History

Abstract

As recommender systems have become more widespread and moved into areas with greater social impact, such as employment and housing, researchers have begun to seek ways to ensure fairness in the results that such systems produce. This work has primarily focused on developing recommendation approaches in which fairness metrics are jointly optimized along with recommendation accuracy. However, the previous work had largely ignored how individual preferences may limit the ability of an algorithm to produce fair recommendations. Furthermore, with few exceptions, researchers have only considered scenarios in which fairness is measured relative to a single sensitive feature or attribute (such as race or gender). In this paper, we present a re-ranking approach to fairness-aware recommendation that learns individual preferences across multiple fairness dimensions and uses them to enhance provider fairness in recommendation results. Specifically, we show that our opportunistic and metric-agnostic approach achieves a better trade-off between accuracy and fairness than prior re-ranking approaches and does so across multiple fairness dimensions.

Supplementary Material

VTT File (3340631.3394846.vtt)
MP4 File (3340631.3394846.mp4)
Supplemental Video

References

[1]
Himan Abdollahpouri, Gediminas Adomavicius, Robin Burke, Ido Guy, Dietmar Jannach, Toshihiro Kamishima, Jan Krasnodebski, and Luiz Pizzato. [n. d.]. Multistakeholder recommendation: Survey and research directions. User Modeling and User-Adapted Interaction ( [n. d.]), 1--32. https://doi.org/10.1007/s11257-019-09256--1
[2]
Gediminas Adomavicius and YoungOk Kwon. 2011. Improving aggregate recommendation diversity using ranking-based techniques. IEEE Transactions on Knowledge and Data Engineering, Vol. 24, 5 (2011), 896--911.
[3]
Alex Beutel, Jilin Chen, Tulsee Doshi, Hai Qian, Li Wei, Yi Wu, Lukasz Heldt, Zhe Zhao, Lichan Hong, Ed H Chi, et al. 2019. Fairness in recommendation ranking through pairwise comparisons. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2212--2220.
[4]
Robin Burke. 2017. Multisided Fairness for Recommendation., 5 pages.arxiv: cs.CY/1707.00093
[5]
Robin Burke, Nasim Sonboli, and Aldo Ordonez-Gauger. 2018. Balanced Neighborhoods for Multi-sided Fairness in Recommendation. In Conference on Fairness, Accountability and Transparency. 202--214.
[6]
Jaime G Carbonell and Jade Goldstein. [n. d.]. The Use of MMR and Diversity-Based Reranking for Reodering Documents and Producing Summaries. In Proceedings of the 21st meeting of International ACM SIGIR Conference, Vol. 335. 336.
[7]
Jaime G Carbonell and Jade Goldstein. 1998. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In SIGIR, Vol. 98. 335--336.
[8]
Òscar Celma and Pedro Cano. 2008. From hits to niches?: or how popular artists can bias music recommendation and discovery. In Proceedings of the 2nd KDD Workshop on Large-Scale Recommender Systems and the Netflix Prize Competition. ACM, 5.
[9]
Michael D Ekstrand, Mucun Tian, Mohammed R Imran Kazi, Hoda Mehrpouyan, and Daniel Kluver. 2018. Exploring author gender in book rating and recommendation. In Proceedings of the 12th ACM Conference on Recommender Systems. 242--250.
[10]
Farzad Eskandanian, Bamshad Mobasher, and Robin Burke. [n. d.]. User Segmentation for Controlling Recommendation Diversity. In Poster Proceedings of the 10th ACM Conference on Recommender Systems .
[11]
Farzad Eskandanian, Bamshad Mobasher, and Robin Burke. 2017. A Clustering Approach for Personalizing Diversity in Collaborative Recommender Systems. In Proceedings of the 25th Conference on User Modeling, Adaptation and Personalization. ACM, 280--284.
[12]
Rong Hu and Pearl Pu. 2011. Enhancing recommendation diversity with organization interfaces. In Proceedings of the 16th international conference on Intelligent user interfaces. 347--350.
[13]
Toshihiro Kamishima, Shotaro Akaho, Hideki Asoh, and Issei Sato. 2016. Model-based approaches for independence-enhanced recommendation. In 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW). IEEE, IEEE, New York, 860--867.
[14]
Michael Kearns, Seth Neel, Aaron Roth, and Zhiwei Steven Wu. 2017. Preventing fairness gerrymandering: Auditing and learning for subgroup fairness. arXiv preprint arXiv:1711.05144 (2017).
[15]
Michael Kearns, Seth Neel, Aaron Roth, and Zhiwei Steven Wu. 2019. An empirical study of rich subgroup fairness for machine learning. In Proceedings of the Conference on Fairness, Accountability, and Transparency. 100--109.
[16]
Jon Kleinberg and Manish Raghavan. 2018. Selection Problems in the Presence of Implicit Bias ., 38 pages. arxiv: cs.CY/1801.03533
[17]
Matevvz Kunaver and Tomavz Pozrl. 2017. Diversity in recommender systems--A survey. Knowledge-Based Systems, Vol. 123 (2017), 154--162.
[18]
Eric L Lee, Jing-Kai Lou, Wei-Ming Chen, Yen-Chi Chen, Shou-De Lin, Yen-Sheng Chiang, and Kuan-Ta Chen. 2014. Fairness-aware loan recommendation for microfinance services. In Proceedings of the 2014 International Conference on Social Computing. ACM, Beijing, China, 3.
[19]
Kun Lin, Nasim Sonboli, Bamshad Mobasher, and Robin Burke. 2019. Crank up the volume: preference bias amplification in collaborative recommendation., 9 pages.arxiv: cs.IR/1909.06362
[20]
Weiwen Liu and Robin Burke. 2018. Personalizing Fairness-aware Re-ranking ., 6 pages.arxiv: cs.IR/1809.02921
[21]
Weiwen Liu, Jun Guo, Nasim Sonboli, Robin Burke, and Shengyu Zhang. 2019. Personalized fairness-aware re-ranking for microlending. In Proceedings of the 13th ACM Conference on Recommender Systems. 467--471.
[22]
Lior Rokach and Oded Maimon. 2005. Clustering methods. In Data mining and knowledge discovery handbook. Springer, 321--352.
[23]
Peter J Rousseeuw. 1987. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Journal of computational and applied mathematics, Vol. 20 (1987), 53--65.
[24]
Rodrygo LT Santos, Craig Macdonald, Iadh Ounis, et al. 2015. Search result diversification. Foundations and Trends® in Information Retrieval, Vol. 9, 1 (2015), 1--90.
[25]
Nava Tintarev, Matt Dennis, and Judith Masthoff. 2013. Adapting recommendation diversity to openness to experience: A study of human behaviour. In International Conference on User Modeling, Adaptation, and Personalization. Springer, 190--202.
[26]
Saúl Vargas and Pablo Castells. 2011. Rank and relevance in novelty and diversity metrics for recommender systems. In Proceedings of the fifth ACM conference on Recommender systems. ACM, 109--116.
[27]
Sirui Yao and Bert Huang. 2017. Beyond Parity: Fairness Objectives for Collaborative Filtering. arXiv:1705.08804., 10 pages.
[28]
Meike Zehlike, Francesco Bonchi, Carlos Castillo, Sara Hajian, Mohamed Megahed, and Ricardo Baeza-Yates. 2017. Fa* ir: A fair top-k ranking algorithm. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 1569--1578.
[29]
Mi Zhang and Neil Hurley. 2008. Avoiding monotony: improving the diversity of recommendation lists. In Proceedings of the 2008 ACM conference on Recommender systems. ACM, 123--130.
[30]
Cai-Nicolas Ziegler, Sean M McNee, Joseph A Konstan, and Georg Lausen. 2005 a. Improving recommendation lists through topic diversification. In Proceedings of the 14th international conference on World Wide Web. ACM, 22--32.
[31]
Cai-Nicolas Ziegler, Sean M. McNee, Joseph A. Konstan, and Georg Lausen. 2005 b. Improving Recommendation Lists Through Topic Diversification. In Proceedings of the 14th International Conference on World Wide Web (WWW '05). ACM, New York, NY, USA, 22--32. https://doi.org/10.1145/1060745.1060754

Cited By

View all
  • (2024)Dynamic Fairness-aware Recommendation Through Multi-agent Social ChoiceACM Transactions on Recommender Systems10.1145/36906533:2(1-35)Online publication date: 28-Sep-2024
  • (2024)Fairness and Diversity in Recommender Systems: A SurveyACM Transactions on Intelligent Systems and Technology10.1145/366492816:1(1-28)Online publication date: 21-May-2024
  • (2024)Social Choice for Heterogeneous Fairness in RecommendationProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3691706(1096-1101)Online publication date: 8-Oct-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
UMAP '20: Proceedings of the 28th ACM Conference on User Modeling, Adaptation and Personalization
July 2020
426 pages
ISBN:9781450368612
DOI:10.1145/3340631
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 July 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. fairness
  2. fairness-aware recommendation algorithms
  3. fairness-aware reranking
  4. opportunistic fairness
  5. personalized diversity
  6. personalized reranking
  7. post processing
  8. provider-side fairness
  9. recommendation algorithms
  10. reranking

Qualifiers

  • Research-article

Funding Sources

Conference

UMAP '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 162 of 633 submissions, 26%

Upcoming Conference

UMAP '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)56
  • Downloads (Last 6 weeks)4
Reflects downloads up to 25 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Dynamic Fairness-aware Recommendation Through Multi-agent Social ChoiceACM Transactions on Recommender Systems10.1145/36906533:2(1-35)Online publication date: 28-Sep-2024
  • (2024)Fairness and Diversity in Recommender Systems: A SurveyACM Transactions on Intelligent Systems and Technology10.1145/366492816:1(1-28)Online publication date: 21-May-2024
  • (2024)Social Choice for Heterogeneous Fairness in RecommendationProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3691706(1096-1101)Online publication date: 8-Oct-2024
  • (2024)It's Not You, It's Me: The Impact of Choice Models and Ranking Strategies on Gender Imbalance in Music RecommendationProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3688163(884-889)Online publication date: 8-Oct-2024
  • (2024)Beyond Static Calibration: The Impact of User Preference Dynamics on Calibrated RecommendationAdjunct Proceedings of the 32nd ACM Conference on User Modeling, Adaptation and Personalization10.1145/3631700.3664869(86-91)Online publication date: 27-Jun-2024
  • (2024)Identifying Rank-Happiness Maximizing Sets Under Group Fairness ConstraintsWeb and Big Data10.1007/978-981-97-7238-4_21(325-341)Online publication date: 28-Aug-2024
  • (2023)The Many Faces of Fairness: Exploring the Institutional Logics of Multistakeholder Microlending RecommendationProceedings of the 2023 ACM Conference on Fairness, Accountability, and Transparency10.1145/3593013.3594106(1652-1663)Online publication date: 12-Jun-2023
  • (2023)FASTER: A Dynamic Fairness-assurance Strategy for Session-based Recommender SystemsACM Transactions on Information Systems10.1145/358699342:1(1-26)Online publication date: 14-Mar-2023
  • (2023)A Survey on the Fairness of Recommender SystemsACM Transactions on Information Systems10.1145/354733341:3(1-43)Online publication date: 7-Feb-2023
  • (2023)Scoping Fairness Objectives and Identifying Fairness Metrics for Recommender Systems: The Practitioners’ PerspectiveProceedings of the ACM Web Conference 202310.1145/3543507.3583204(3648-3659)Online publication date: 30-Apr-2023
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media