Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Evaluating unfairness of popularity bias in recommender systems: : A comprehensive user-centric analysis

Published: 01 November 2022 Publication History

Abstract

The popularity bias problem is one of the most prominent challenges of recommender systems, i.e., while a few heavily rated items receive much attention in presented recommendation lists, less popular ones are underrepresented even if they would be of close interest to the user. This structural tendency of recommendation algorithms causes several unfairness issues for most of the items in the catalog as they are having trouble finding a place in the top-N lists. In this study, we evaluate the popularity bias problem from users’ viewpoint and discuss how to alleviate it by considering users as one of the major stakeholders. We derive five critical discriminative features based on the following five essential attributes related to users’ rating behavior, (i) the interaction level of users with the system, (ii) the overall liking degree of users, (iii) the degree of anomalous rating behavior of users, (iv) the consistency of users, and (v) the informative level of the user profiles, and analyze their relationships to the original inclinations of users toward item popularity. More importantly, we investigate their associations with possible unfairness concerns for users, which the popularity bias in recommendations might induce. The analysis using ten well-known recommendation algorithms from different families on four real-world preference collections from different domains reveals that the popularity propensities of individuals are significantly correlated with almost all of the investigated features with varying trends, and algorithms are strongly biased towards popular items. Especially, highly interacting, selective, and hard-to-predict users face highly unfair, relatively inaccurate, and primarily unqualified recommendations in terms of beyond-accuracy aspects, although they are major stakeholders of the system. We also analyze how state-of-the-art popularity debiasing strategies act to remedy these problems. Although they are more effective for mistreated groups in alleviating unfairness and improving beyond-accuracy quality, they mostly fail to preserve ranking accuracy.

Highlights

Five essential attributes are defined related to users’ rating profiles.
Five discriminative features are derived based on the correlations between user attributes.
Relationships of derived features to the users’ original inclinations on item popularity are examined.
Users are grouped and analyzed based on derived features.
How features-based groups are unfairly affected by the popularity bias is analyzed.
How traditional popularity-debiasing methods perform for features-based groups is examined.

References

[1]
Abdollahpouri H., Popularity bias in recommendation: A multi-stakeholder perspective, 2020, arXiv:2008.08551.
[2]
Abdollahpouri H., Adomavicius G., Burke R., Guy I., Jannach D., Kamishima T., Krasnodebski J., Pizzato L., Multistakeholder recommendation: Survey and research directions, User Modeling and User-Adapted Interaction 30 (1) (2020) 127–158.
[3]
Abdollahpouri, H., Burke, R., & Mobasher, B. (2017). Controlling popularity bias in learning-to-rank recommendation. In Proceedings of the eleventh ACM conference on recommender systems (pp. 42–46).
[4]
Abdollahpouri, H., Burke, R., & Mobasher, B. (2019). Managing popularity bias in recommender systems with personalized re-ranking. In The thirty-second international flairs conference.
[5]
Abdollahpouri H., Mansoury M., Burke R., Mobasher B., The impact of popularity bias on fairness and calibration in recommendation, 2019, arXiv preprint arXiv:1910.05755.
[6]
Abdollahpouri H., Mansoury M., Burke R., Mobasher B., The unfairness of popularity bias in recommendation, 2019, arXiv preprint arXiv:1907.13286.
[7]
Abdollahpouri, H., Mansoury, M., Burke, R., Mobasher, B., & Malthouse, E. (2021). User-centered evaluation of popularity bias in recommender systems. In Proceedings of the 29th ACM conference on user modeling, adaptation and personalization (pp. 119–129).
[8]
Adamopoulos P., Tuzhilin A., On unexpectedness in recommender systems: Or how to better expect the unexpected, ACM Transactions on Intelligent Systems and Technology (TIST) 5 (4) (2014) 1–32,.
[9]
Bobadilla J., Ortega F., Hernando A., Gutiérrez A., Recommender systems survey, Knowledge-Based Systems 46 (2013) 109–132,.
[10]
Bobadilla J., Serradilla F., Bernal J., A new collaborative filtering metric that improves the behavior of recommender systems, Knowledge-Based Systems 23 (6) (2010) 520–528.
[11]
Boratto L., Fenu G., Marras M., The effect of algorithmic bias on recommender systems for massive open online courses, in: European conference on information retrieval, Springer, 2019, pp. 457–472.
[12]
Boratto L., Fenu G., Marras M., Connecting user and item perspectives in popularity debiasing for collaborative recommendation, Information Processing & Management 58 (1) (2021),.
[13]
Borges, R., & Stefanidis, K. (2020). On Measuring Popularity Bias in Collaborative Filtering Data. In EDBT/ICDT workshops.
[14]
Borges, R., & Stefanidis, K. (2021). On mitigating popularity bias in recommendations via variational autoencoders. In Proceedings of the 36th annual ACM symposium on applied computing (pp. 1383–1389).
[15]
Burke R., Multisided fairness for recommendation, 2017, arXiv preprint arXiv:1707.00093.
[16]
Chen J., Dong H., Wang X., Feng F., Wang M., He X., Bias and debias in recommender system: A survey and future directions, 2020, arXiv preprint arXiv:2010.03240.
[17]
Ciampaglia G.L., Nematzadeh A., Menczer F., Flammini A., How algorithmic popularity bias hinders or promotes quality, Scientific Reports 8 (1) (2018) 1–7.
[18]
Cohen J., The effect size, in: Statistical power analysis for the behavioral sciences, Lawrence Erlbaum Associates, 1988, pp. 77–83.
[19]
Ekstrand M.D., Tian M., Azpiazu I.M., Ekstrand J.D., Anuyah O., McNeill D., Pera M.S., All the cool kids, how do they fit in?: Popularity and demographic biases in recommender evaluation and effectiveness, in: Conference on fairness, accountability and transparency, PMLR, 2018, pp. 172–186.
[20]
Elahi, M., Abdollahpouri, H., Mansoury, M., & Torkamaan, H. (2021). Beyond algorithmic fairness in recommender systems. In Adjunct proceedings of the 29th ACM conference on user modeling, adaptation and personalization (pp. 41–46).
[21]
Friedman M., The use of ranks to avoid the assumption of normality implicit in the analysis of variance, Journal of the American Statistical Association 32 (200) (1937) 675–701.
[22]
Gantner Z., Drumond L., Freudenthaler C., Schmidt-Thieme L., Personalized ranking for non-uniformly sampled items, in: Proceedings of KDD cup 2011, PMLR, 2012, pp. 231–247.
[23]
Gopalan, P., Hofman, J. M., & Blei, D. M. (2015). Scalable Recommendation with Hierarchical Poisson Factorization. In UAI (pp. 326–335).
[24]
Hacker P., Teaching fairness to artificial intelligence: existing and novel strategies against algorithmic discrimination under EU law, Common Market Law Review 55 (4) (2018).
[25]
Harper F.M., Konstan J.A., The movielens datasets: History and context, Acm Transactions on Interactive Intelligent Systems (Tiis) 5 (4) (2015) 1–19.
[26]
He, X., Liao, L., Zhang, H., Nie, L., Hu, X., & Chua, T.-S. (2017). Neural collaborative filtering. In Proceedings of the 26th international conference on world wide web (pp. 173–182).
[27]
Hou L., Pan X., Liu K., Balancing the popularity bias of object similarities for personalised recommendation, The European Physical Journal B 91 (3) (2018) 1–7,.
[28]
Hu Y., Koren Y., Volinsky C., Collaborative filtering for implicit feedback datasets, in: 2008 Eighth IEEE international conference on data mining, Ieee, 2008, pp. 263–272.
[29]
Hutchinson, B., & Mitchell, M. (2019). 50 years of test (un) fairness: Lessons for machine learning. In Proceedings of the conference on fairness, accountability, and transparency (pp. 49–58).
[30]
Jannach D., Kamehkhosh I., Bonnin G., Biases in automated music playlist generation: A comparison of next-track recommending techniques, in: Proceedings of the 2016 conference on user modeling adaptation and personalization, 2016, pp. 281–285,.
[31]
Jannach D., Lerche L., Kamehkhosh I., Jugovac M., What recommenders recommend: an analysis of recommendation biases and possible countermeasures, User Modeling and User-Adapted Interaction 25 (5) (2015) 427–491,.
[32]
Kamishima, T., Akaho, S., Asoh, H., & Sakuma, J. (2014). Correcting Popularity Bias by Enhancing Recommendation Neutrality. In RecSys posters.
[33]
Karimi M., Jannach D., Jugovac M., News recommender systems – survey and roads ahead, Information Processing & Management 54 (6) (2018) 1203–1227,.
[34]
Kowald D., Lacic E., Popularity bias in collaborative filtering-based multimedia recommender systems, 2022, arXiv preprint arXiv:2203.00376.
[35]
Kowald D., Schedl M., Lex E., The unfairness of popularity bias in music recommendation: A reproducibility study, in: European conference on information retrieval, Springer, 2020, pp. 35–42.
[36]
Le, D. D., & Lauw, H. W. (2017). Indexable Bayesian personalized ranking for efficient top-k recommendation. In Proceedings of the 2017 ACM on conference on information and knowledge management (pp. 1389–1398).
[37]
Liang, D., Krishnan, R. G., Hoffman, M. D., & Jebara, T. (2018). Variational autoencoders for collaborative filtering. In Proceedings of the 2018 world wide web conference (pp. 689–698).
[38]
Liu J., Shi C., Hu B., Liu S., Yu P.S., Personalized ranking recommendation via integrating multiple feedbacks, in: Pacific-Asia conference on knowledge discovery and data mining, Springer, 2017, pp. 131–143.
[39]
Mansoury M., Abdollahpouri H., Rombouts J., Pechenizkiy M., The relationship between the consistency of users’ ratings and recommendation calibration, 2019, arXiv preprint arXiv:1911.00852.
[40]
Mansoury, M., Abdollahpouri, H., Smith, J., Dehpanah, A., Pechenizkiy, M., & Mobasher, B. (2020). Investigating potential factors associated with gender discrimination in collaborative recommender systems. In The thirty-third international flairs conference.
[41]
Mehrotra, R., McInerney, J., Bouchard, H., Lalmas, M., & Diaz, F. (2018). Towards a fair marketplace: Counterfactual evaluation of the trade-off between relevance, fairness & satisfaction in recommendation systems. In Proceedings of the 27th Acm international conference on information and knowledge management (pp. 2243–2251).
[42]
Melchiorre, A. B., Zangerle, E., & Schedl, M. (2020). Personality bias of music recommendation algorithms. In Fourteenth ACM conference on recommender systems (pp. 533–538).
[43]
Naghiaei M., Rahmani H.A., Dehghan M., The unfairness of popularity bias in book recommendation, 2022, arXiv preprint arXiv:2202.13446.
[44]
Patro, G. K., Biswas, A., Ganguly, N., Gummadi, K. P., & Chakraborty, A. (2020). Fairrec: Two-sided fairness for personalized recommendations in two-sided platforms. In Proceedings of the web conference 2020 (pp. 1194–1204).
[45]
Rahmani H.A., Deldjoo Y., Tourani A., Naghiaei M., The unfairness of active users and popularity bias in point-of-interest recommendation, 2022, arXiv preprint arXiv:2202.13307.
[46]
Ricci F., Rokach L., Shapira B., Introduction to recommender systems handbook, in: Recommender systems handbook, Springer, 2011, pp. 1–35.
[47]
Salah A., Rogovschi N., Nadif M., A dynamic collaborative filtering system via a weighted clustering approach, Neurocomputing 175 (2016) 206–215.
[48]
Salah A., Truong Q.-T., Lauw H.W., Cornac: A comparative framework for multimodal recommender systems, Journal of Machine Learning Research 21 (95) (2020) 1–5.
[49]
Sanders R., The Pareto principle: its use and abuse, Journal of Services Marketing (1987).
[50]
Shi C., Hu B., Zhao W.X., Philip S.Y., Heterogeneous information network embedding for recommendation, IEEE Transactions on Knowledge and Data Engineering 31 (2) (2018) 357–370.
[51]
Silveira T., Zhang M., Lin X., Liu Y., Ma S., How good your recommender system is? A survey on evaluations in recommendation, International Journal of Machine Learning and Cybernetics 10 (5) (2019) 813–831,.
[52]
Steck, H. (2018). Calibrated recommendations. In Proceedings of the 12th ACM conference on recommender systems (pp. 154–162).
[53]
Turk A.M., Bilge A., Robustness analysis of multi-criteria collaborative filtering algorithms against shilling attacks, Expert Systems with Applications 115 (2019) 386–402.
[54]
Wang S., Gong M., Li H., Yang J., Multi-objective optimization for long tail recommendation, Knowledge-Based Systems 104 (2016) 145–155,.
[55]
Weimer M., Karatzoglou A., Smola A., Improving maximum margin matrix factorization, Machine Learning 72 (3) (2008) 263–276.
[56]
Yalcin E., Bilge A., Investigating and counteracting popularity bias in group recommendations, Information Processing & Management 58 (5) (2021),.
[57]
Yao S., Huang B., Beyond parity: Fairness objectives for collaborative filtering, Advances in Neural Information Processing Systems 30 (2017).
[58]
Zehlike, M., Bonchi, F., Castillo, C., Hajian, S., Megahed, M., & Baeza-Yates, R. (2017). Fa* ir: A fair top-k ranking algorithm. In Proceedings of the 2017 ACM on conference on information and knowledge management (pp. 1569–1578).
[59]
Zhang S., Yao L., Sun A., Tay Y., Deep learning based recommender system: A survey and new perspectives, ACM Computing Surveys 52 (1) (2019),.
[60]
Zhu, Z., Hu, X., & Caverlee, J. (2018). Fairness-aware tensor-based recommendation. In Proceedings of the 27th ACM international conference on information and knowledge management (pp. 1153–1162).

Cited By

View all
  • (2024)Promoting research collaboration with open data driven team recommendation in response to call for proposalsProceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence and Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence and Fourteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v38i21.30318(22833-22841)Online publication date: 20-Feb-2024
  • (2024)Putting Popularity Bias Mitigation to the Test: A User-Centric Evaluation in Music RecommendersProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3688102(169-178)Online publication date: 8-Oct-2024
  • (2024)Predicting users’ future interests on social networksInformation Processing and Management: an International Journal10.1016/j.ipm.2024.10376561:5Online publication date: 1-Sep-2024
  • Show More Cited By

Index Terms

  1. Evaluating unfairness of popularity bias in recommender systems: A comprehensive user-centric analysis
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image Information Processing and Management: an International Journal
          Information Processing and Management: an International Journal  Volume 59, Issue 6
          Nov 2022
          640 pages

          Publisher

          Pergamon Press, Inc.

          United States

          Publication History

          Published: 01 November 2022

          Author Tags

          1. Recommender systems
          2. Popularity bias
          3. Unfairness
          4. Calibrated recommendations
          5. User characteristics

          Qualifiers

          • Research-article

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 12 Jan 2025

          Other Metrics

          Citations

          Cited By

          View all
          • (2024)Promoting research collaboration with open data driven team recommendation in response to call for proposalsProceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence and Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence and Fourteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v38i21.30318(22833-22841)Online publication date: 20-Feb-2024
          • (2024)Putting Popularity Bias Mitigation to the Test: A User-Centric Evaluation in Music RecommendersProceedings of the 18th ACM Conference on Recommender Systems10.1145/3640457.3688102(169-178)Online publication date: 8-Oct-2024
          • (2024)Predicting users’ future interests on social networksInformation Processing and Management: an International Journal10.1016/j.ipm.2024.10376561:5Online publication date: 1-Sep-2024
          • (2024)BCE4ZSRInformation Processing and Management: an International Journal10.1016/j.ipm.2024.10368661:3Online publication date: 2-Jul-2024
          • (2024)EqBal-RS: Mitigating popularity bias in recommender systemsJournal of Intelligent Information Systems10.1007/s10844-023-00817-w62:2(509-534)Online publication date: 1-Apr-2024
          • (2024)AI‐assisted research collaboration with open data for fair and effective response to call for proposalsAI Magazine10.1002/aaai.1220345:4(457-471)Online publication date: 13-Dec-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)Fairness and Sustainability in Multistakeholder Tourism Recommender SystemsProceedings of the 31st ACM Conference on User Modeling, Adaptation and Personalization10.1145/3565472.3595607(274-279)Online publication date: 18-Jun-2023
          • (2023)Computational Versus Perceived Popularity Miscalibration in Recommender SystemsProceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3539618.3591964(1889-1893)Online publication date: 19-Jul-2023
          • (2023)Recognizing misogynous memesInformation Processing and Management: an International Journal10.1016/j.ipm.2023.10347460:5Online publication date: 1-Sep-2023
          • Show More Cited By

          View Options

          View options

          Media

          Figures

          Other

          Tables

          Share

          Share

          Share this Publication link

          Share on social media