Abstract
Recommender systems are essential to many of the largest internet companies’ core products. Today's online users expect sites offering a vast assortment of products to provide personalized recommendations. Although traditional recommender systems optimize for prediction accuracy, such as RMSE, they often fail to address other important aspects of recommendation quality. In this paper, we explore the crucial issue of diversity in the recommendations generated by recommender systems. We explain why diversity is essential in recommender systems and review related work on diversifying recommendations. We quantify and classify various diversity metrics into logical categories. Then, we introduce Pyrorank, a novel bio-inspired re-ranking algorithm designed to improve recommendation diversity. Pyrorank is inspired by the positive effects of pyrodiversity in nature and is optimized to increase user-based diversity and mitigate the systemic bias that traditional recommender system models learn from the data. Our experimental results on multiple large datasets indicate that Pyrorank can achieve better user-based diversity metrics than state-of-the-art re-ranking methods, with little decrease in prediction accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
MacKenzie, I., Meyer, C., Noble, S.: How retailers can keep up with consumers. McKinsey Comp. 18(1), 1–10 (2013)
Pariser, E.: The Filter Bubble: What the Internet is Hiding from You. Penguin ,UK (2011)
Gerrard, Y., Gillespie, T.: When algorithms think you want to die. Wired Maga. 21 (2019)
Covington, P., Adams, J., Sargin, E.: Deep neural networks for YouTube recommendations. In: Proceedings of the 10th ACM Conference on Recommender Systems, pp. 191–198. ACM (2016)
Dwoskin, E.: Youtube is changing its algorithms to stop recommending conspiracies. Washington Post (2019)
Youtube takes ads off ’anti-vax’ video channels. BBC UK (2019)
Alexander, J.: Youtube fought brie larson trolls by changing its search algorithm. Verge Maga. (2019)
Chaney, A.J.B., Stewart, B.M., Engelhardt, B.E.: How algorithmic confounding in recommendation systems increases homogeneity and decreases utility. In: Proceedings of the 12th ACM Conference on Recommender Systems, Series, RecSys 2018, pp. 224–232. ACM, New York (2018)
Castagnos, S., Brun, A., Boyer, A.: When diversity is needed… but not expected. In: International Conference on Advances in Information Mining and Management, pp. 44–50. IARIA XPS Press (2013)
Biswas, S.R., Mallik, A.U.: Disturbance effects on species diversity and functional diversity in riparian and upland plant communities. Ecology 91(1), 28–35 (2010)
Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1986)
Smyth, B., McClave, P.: Similarity vs. diversity. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, pp. 347–361. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-44593-5_25
Bradley, K., Smyth, B.: Improving recommendation diversity (2001)
McSherry, D.: Diversity-conscious retrieval. In: Craw, S., Preece, A. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 219–233. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-46119-1_17
Kunaver, M., Pozˇrl, T.: Diversity in recommender systems – a survey. Knowl.-Based Syst. 123, 154–162 (2017)
Fleder, D.M., Hosanagar, K.: Recommender systems and their impact on sales diversity. In: Proceedings of the 8th ACM Conference on Electronic Commerce, Series, EC 2007, pp. 192–199. ACM, New York (2007)
Clarke, C.L., et al.: Novelty and diversity in information retrieval evaluation. In: Proceedings of the 31st Annual International ACM SIGIR Conference on RESEARCH and Development in Information Retrieval SIGIR 2008, p. 659. ACM, New York (2008)
Zhou, T., Kuscsik, Z., Liu, J.-G., Medo, M., Wakeling, J. R., Zhang, Y.-C.: Solving the apparent diversity-accuracy dilemma of recommender systems. In: Proceedings of the National Academy of Sciences, vol. 107, no. 10, pp. 4511–4515, (2010)
Lathia, N., Hailes, S., Capra, L., Amatriain, X.: Temporal diversity in recommender systems. In: Proceeding of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval SIGIR 2010, p. 210. ACM, New York (2010)
Nguyen, T.T., Hui, P.-M., Harper, F.M., Terveen, L., Konstan, J.A.: Exploring the filter bubble. In: Proceedings of the 23rd International Conference on World Wide Web WWW 2014, pp. 677–686. ACM, New York (2014)
Adamopoulos, P., Tuzhilin, A.: On unexpectedness in recommender systems: or how to better expect the unexpected. ACM Trans. Intell. Syst. Technol, (TIST) 5(4), 54 (2015)
Hurley, N., Zhang, M.: Novelty and DIVERSITY in top-N recommendation-analysis and EVALUATION. ACM Trans. Internet Technol. 10(4), 1–30 (2011)
L’Huillier, A., Castagnos, S., Boyer, A.: Understanding usages by modeling diversity over time. In: Proceedings of the 22nd Conference on user modeling, Adaptation, and Personalization UMAP 2014, vol. 1181 (2014)
Adomavicius, G., Kwon, Y.: Improving aggregate recommendation diversity using ranking-based techniques. IEEE Trans. Knowl. Data Eng. 24(5), 896–911 (2012)
Aytekin, T., Karakaya, M.O.: Clustering-based diversity improvement in top-N recommendation. J. Intell. Inf. Syst. 42(1), 1–18 (2014)
Ponisio, L.C., et al.: Pyrodiversity begets plant–pollinator community diversity. Glob. Change Biol. 22(5), 1794–1808 (2016)
Connel, J.H.: Diversity in tropical rain forests and coral reefs. Science 199(4335), 1302–1310 (1978)
Webster, K.M., Halpern, C.B.: Long-term vegetation responses to reintroduction and repeated use of fire in mixed-conifer forests of the Sierra Nevada. Ecosphere 1(5), art9 (2010)
Kunaver, M., Dobravec, S., Kosˇir, A.: Using latent features to measure the diversity of recommendation lists. In: 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), pp. 1230–1234. IEEE (2015)
Koren, Y.: The bellkor solution to the Netflix grand prize. Netflix Prize Doc. 81, 1–10 (2009)
Harper, F. M., Konstan, J. A.: The movielens datasets: history and context. ACM Trans. Interact. Intell. Syst. 5(4), 19:1–19:19 (2015)
Zajac, Z.: Goodbooks-10k: a new dataset for book recommendations. In: FastML (2017)
Wan, M., McAuley, J.: Item recommendation on monotonic behavior chains. In: Proceedings of the 12th ACM Conference on Recommender Systems, pp. 86–94. ACM (2018)
Boytsov, L., Naidan, B.: Engineering efficient and effective non-metric space library. In: Brisaboa, N., Pedreira, O., Zezula, P. (eds.) SISAP 2013. LNCS, vol. 8199, pp. 280–293. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41062-8_28
Acknowledgements
We would like to thank Mengting Wan and Julian McAuley for the new Goodreads dataset and responding promptly to our emails about the dataset.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Kilitcioglu, D., Greenquist, N., Bari, A. (2023). Pyrorank: A Novel Nature-Inspired Algorithm to Promote Diversity in Recommender Systems. In: Tan, Y., Shi, Y., Luo, W. (eds) Advances in Swarm Intelligence. ICSI 2023. Lecture Notes in Computer Science, vol 13969. Springer, Cham. https://doi.org/10.1007/978-3-031-36625-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-36625-3_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-36624-6
Online ISBN: 978-3-031-36625-3
eBook Packages: Computer ScienceComputer Science (R0)