Explaining Session-based Recommendations using Grammatical Evolution
Pages 1590 - 1597
Abstract
This paper concerns explaining session-based recommendations using Grammatical Evolution. A session-based recommender system processes a given sequence of products browsed by a user and suggests the most relevant next product to display to the user. State-of-the-art session-based recommender systems are often a type of deep learning black box, so explaining their results is a challenge.
In this paper, we propose an approach with a grammatical expression that provides explanations of recommendations generated by session-based recommender systems as well as an evolutionary algorithm, GE-XAI-SBRS, based on Grammatical Evolution, with its own initialization and crossover operators, to construct such a grammatical expression. Our approach uses latent product representations, so-called vector embeddings, generated by the recommender systems and providing some additional knowledge on dependencies between products.
Computational experiments on the YooChoose dataset being one of the most popular session-based benchmarks, and the recommendations generated by the Target Attentive Graph Neural Network (TAGNN) model confirm the usefulness of the proposed approach, the efficiency of the proposed algorithm and outperforming the regular GE algorithm in the task under consideration.
References
[1]
Sajid Ali, Tamer Abuhmed, Shaker El-Sappagh, Khan Muhammad, Jose M. Alonso-Moral, Roberto Confalonieri, Riccardo Guidotti, Javier Del Ser, Natalia Díaz-Rodríguez, and Francisco Herrera. 2023. Explainable Artificial Intelligence (XAI): What we know and what is left to attain Trustworthy Artificial Intelligence. Information Fusion 99 (2023), 101805.
[2]
Shlomo Berkovsky, Ronnie Taib, and Dan Conway. 2017. How to Recommend? User Trust Factors in Movie Recommender Systems. Proceedings of the 22nd International Conference on Intelligent User Interfaces (2017), 287--300.
[3]
Yu-Neng Chuang, Guanchu Wang, Fan Yang, Zirui Liu, Xuanting Cai, Mengnan Du, and Xia Hu. 2023. Efficient XAI Techniques: A Taxonomic Survey. (2023). http://arxiv.org/pdf/2302.03225
[4]
Kévin Cortacero, Brienne McKenzie, Sabina Müller, Roxana Khazen, Fanny Lafouresse, Gaëlle Corsaut, Nathalie Van Acker, François-Xavier Frenois, Laurence Lamant, Nicolas Meyer, Béatrice Vergier, Dennis G. Wilson, Hervé Luga, Oskar Staufer, Michael L. Dustin, Salvatore Valitutti, and Sylvain Cussat-Blanc. 2023. Evolutionary design of explainable algorithms for biomedical image segmentation. Nature Communications 14 (2023), 7112.
[5]
David Fagan, Michael Fenton, and Michael O'Neill. 2016. Exploring position independent initialisation in grammatical evolution. 2016 IEEE Congress on Evolutionary Computation (CEC) (2016), 5060--5067.
[6]
Martin Fyvie, John Mccall, Lee Christie, and Alexander Brownlee. 2023. Explaining a Staff Rostering Genetic Algorithm using Sensitivity Analysis and Trajectory Analysis. Proceedings of the Companion Conference on Genetic and Evolutionary Computation (2023), 1648--1656.
[7]
Riccardo Guidotti, Anna Monreale, Salvatore Ruggieri, Franco Turini, Fosca Giannotti, and Dino Pedreschi. 2018. A Survey of Methods for Explaining Black Box Models. ACM Comput. Surv. 51, 5, Article 93 (2018).
[8]
Maciej Kula. 2015. Metadata Embeddings for User and Item Cold-start Recommendations. Proceedings of the 2nd Workshop on New Trends on Content-Based Recommender Systems co-located with 9th ACM Conference on Recommender Systems (RecSys 2015) 1448 (2015), 14--21.
[9]
Hongyu Lu, Weizhi Ma, Yifan Wang, Min Zhang, Xiang Wang, Yiqun Liu, TatSeng Chua, and Shaoping Ma. 2023. User Perception of Recommendation Explanation: Are Your Explanations What Users Need? ACM Trans. Inf. Syst. 41, 2, Article 48 (2023).
[10]
Chen Ma, Liheng Ma, Yingxue Zhang, Jianing Sun, Xue Liu, and Mark Coates. 2020. Memory Augmented Graph Neural Networks for Sequential Recommendation. Proceedings of the AAAI Conference on Artificial Intelligence 34, 04 (2020), 5045--5052.
[11]
Michael O'Neill and Conor Ryan. 2001. Grammatical evolution. IEEE Transactions on Evolutionary Computation 5, 4 (2001), 349--358.
[12]
Michael O'Neill, Conor Ryan, Maarten Keijzer, and Mike Cattolico. 2003. Crossover in grammatical evolution. Genetic programming and evolvable machines 4, 1 (2003), 67--93.
[13]
Steffen Rendle, Walid Krichene, Li Zhang, and John Anderson. 2020. Neural Collaborative Filtering vs. Matrix Factorization Revisited. Proceedings of the 14th ACM Conference on Recommender Systems (2020), 240--248.
[14]
Marco Tulio Ribeiro, Sameer Singh, and Carlos Guestrin. 2016. "Why Should I Trust You?": Explaining the Predictions of Any Classifier. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2016), 1135--1144.
[15]
Conor Ryan and R Muhammad Atif Azad. 2003. Sensible initialisation in grammatical evolution. GECCO 2003: Proceedings of the Bird of a Feather Workshops, Genetic and Evolutionary Computation Conference (2003), 142--145.
[16]
Conor Ryan, John James Collins, and Michael O Neill. 1998. Grammatical evolution: Evolving programs for an arbitrary language. European conference on genetic programming (1998), 83--96.
[17]
Hormoz Shahrzad, Babak Hodjat, and Risto Miikkulainen. 2022. Evolving explainable rule sets. Proceedings of the Genetic and Evolutionary Computation Conference Companion (2022), 1779--1784.
[18]
Hormoz Shahrzad, Babak Hodjat, and Risto Miikkulainen. 2024. EVOTER: Evolution of Transparent Explainable Rule-sets. http://arxiv.org/pdf/2204.10438
[19]
Karl Stöger, David Schneeberger, and Andreas Holzinger. 2021. Medical artificial intelligence: the European legal perspective. Commun. ACM 64, 11 (2021), 34--36.
[20]
Sarah L. Thomson, Jason Adair, Alexander E. I. Brownlee, and Daan van den Berg. 2023. From Fitness Landscapes to Explainable AI and Back. Proceedings of the Companion Conference on Genetic and Evolutionary Computation (2023), 1663--1667.
[21]
Laurens van der Maaten and Geoffrey Hinton. 2008. Visualizing Data using t-SNE. Journal of Machine Learning Research 9 (2008), 2579--2605.
[22]
Minh N. Vu and My T. Thai. 2020. PGM-Explainer: probabilistic graphical model explanations for graph neural networks. Proceedings of the 34th International Conference on Neural Information Processing Systems, Article 1025 (2020).
[23]
Shoujin Wang, Longbing Cao, Yan Wang, Quan Z. Sheng, Mehmet A. Orgun, and Defu Lian. 2021. A Survey on Session-based Recommender Systems. ACM Comput. Surv. 54, Article 154 (2021).
[24]
Shu Wu, Yuyuan Tang, Yanqiao Zhu, Liang Wang, Xing Xie, and Tieniu Tan. 2019. Session-Based Recommendation with Graph Neural Networks. Proceedings of the AAAI Conference on Artificial Intelligence 33, 01 (2019), 346--353.
[25]
Xin Xia, Hongzhi Yin, Junliang Yu, Yingxia Shao, and Lizhen Cui. 2021. Self-Supervised Graph Co-Training for Session-based Recommendation. (2021), 2180--2190.
[26]
Yikun Xian, Zuohui Fu, S. Muthukrishnan, Gerard de Melo, and Yongfeng Zhang. 2019. Reinforcement Knowledge Graph Reasoning for Explainable Recommendation. Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval (2019), 285--294.
[27]
Zhitao Ying, Dylan Bourgeois, Jiaxuan You, Marinka Zitnik, and Jure Leskovec. 2019. GNNExplainer: Generating Explanations for Graph Neural Networks. Advances in Neural Information Processing Systems 32 (2019), 9240--9251.
[28]
Feng Yu, Yanqiao Zhu, Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2020. TAGNN: Target Attentive Graph Neural Networks for Session-based Recommendation. Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval (2020), 1921--1924.
[29]
Mengqi Zhang, Shu Wu, Xueli Yu, Qiang Liu, and Liang Wang. 2023. Dynamic Graph Neural Networks for Sequential Recommendation. 35, 5 (2023), 4741--4753.
[30]
Ryan Zhou and Ting Hu. 2024. Evolutionary Approaches to Explainable Machine Learning. Handbook of Evolutionary Machine Learning (2024), 487--506.
Index Terms
- Explaining Session-based Recommendations using Grammatical Evolution
Recommendations
News Session-Based Recommendations using Deep Neural Networks
DLRS 2018: Proceedings of the 3rd Workshop on Deep Learning for Recommender SystemsNews recommender systems are aimed to personalize users experiences and help them to discover relevant articles from a large and dynamic search space. Therefore, news domain is a challenging scenario for recommendations, due to its sparse user profiling, ...
Explaining Recommender Systems by Evolutionary Interests Mix Modeling
Applications of Evolutionary ComputationAbstractThis paper focuses on explaining the results of Recommender Systems, that aim at suggesting, for a given user, the most accurate products, among a given set of available products, and modeling how different types of user activities, such as based ...
Naïve filterbots for robust cold-start recommendations
KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data miningThe goal of a recommender system is to suggest items of interest to a user based on historical behavior of a community of users. Given detailed enough history, item-based collaborative filtering (CF) often performs as well or better than almost any ...
Comments
Information & Contributors
Information
Published In
July 2024
2187 pages
Copyright © 2024 Copyright is held by the owner/author(s). Publication rights licensed to 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 the author(s) 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: 01 August 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- Polish National Science Centre (NCN)
Conference
GECCO '24 Companion
Sponsor:
GECCO '24 Companion: Genetic and Evolutionary Computation Conference Companion
July 14 - 18, 2024
VIC, Melbourne, Australia
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 41Total Downloads
- Downloads (Last 12 months)41
- Downloads (Last 6 weeks)6
Reflects downloads up to 28 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in