O Impacto de Estratégias de Embeddings de Grafos na Explicabilidade de Sistemas de Recomendação

• André Levi Zanon USP
• Leonardo Rocha UFSJ
• Marcelo Garcia Manzato USP

DOI: https://doi.org/10.5753/webmedia.2024.241857

Resumo

Explanations in recommender systems are essential in improving trust, transparency, and persuasion. Recently, using Knowledge Graphs (KG) to generate explanations gained attention due to the semantic representation of information in which items and their attributes are represented as nodes, connected by edges, representing connections among them. Model-agnostic KG explainable algorithms can be based on syntactic approaches or graph embeddings. The impact of graph embedding strategies in generating meaningful explanations still needs to be studied in the literature. To fill this gap, in this work, we evaluate the quality of explanations provided by different graph embeddings and compare them with traditional syntactic strategies. The quality of explanations was assessed using three metrics from the literature: diversity, popularity and recency. Results indicate that the embedding algorithm chosen impacts the quality of explanations and generates more balanced results regarding popularity and explanation diversity compared to syntactic approaches.

Palavras-chave: Sistemas de Recomendação, Explicações, Embedding de Grafos

Referências

Ali, M., Berrendorf, M., Hoyt, C.T., Vermue, L., Sharifzadeh, S., Tresp, V., Lehmann, J.: PyKEEN 1.0: A Python Library for Training and Evaluating Knowledge Graph Embeddings. Journal of Machine Learning Research 22(82), 1–6 (2021), [link]

Balloccu, G., Boratto, L., Fenu, G., Marras, M.: Post processing recommender systems with knowledge graphs for recency, popularity, and diversity of explanations. In: Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval. pp. 646–656 (2022)

Balog, K., Radlinski, F.: Measuring recommendation explanation quality: The conflicting goals of explanations. In: Proceedings of the 43rd international ACM SIGIR conference on research and development in information retrieval. pp. 329–338 (2020)

Cantador, I., Brusilovsky, P., Kuflik, T.: 2nd workshop on information heterogeneity and fusion in recommender systems (hetrec 2011). In: Proceedings of the 5th ACM conference on Recommender systems. RecSys 2011, ACM, New York, NY, USA (2011)

Cao, J., Fang, J., Meng, Z., Liang, S.: Knowledge graph embedding: A survey from the perspective of representation spaces. ACM Computing Surveys 56(6), 1–42 (2024)

Coba, L., Confalonieri, R., Zanker, M.: Recoxplainer: A library for development and offline evaluation of explainable recommender systems. IEEE Computational Intelligence Magazine 17(1), 46–58 (2022). DOI: 10.1109/mci.2021.3129958

Cremonesi, P., Koren, Y., Turrin, R.: Performance of recommender algorithms on top-n recommendation tasks. In: Proceedings of the Fourth ACM Conference on Recommender Systems. p. 39–46. RecSys ’10, Association for Computing Machinery, New York, NY, USA (2010). DOI: 10.1145/1864708.1864721

Da Costa, A., Fressato, E., Neto, F., Manzato, M., Campello, R.: Case recommender: a flexible and extensible python framework for recommender systems. In: Proceedings of the 12th ACM Conference on Recommender Systems. pp. 494–495 (2018)

Dijkstra, E.W., et al.: A note on two problems in connexion with graphs. Numerische mathematik 1(1), 269–271 (1959)

Du, Y., Ranwez, S., Sutton-Charani, N., Ranwez, V.: Post-hoc recommendation explanations through an efficient exploitation of the dbpedia category hierarchy. Knowledge-Based Systems 245, 108560 (2022)

Duchi, J., Hazan, E., Singer, Y.: Adaptive subgradient methods for online learning and stochastic optimization. Journal of machine learning research 12(7) (2011)

Ferrari Dacrema, M., Boglio, S., Cremonesi, P., Jannach, D.: A troubling analysis of reproducibility and progress in recommender systems research. ACM Transactions on Information Systems (TOIS) 39(2), 1–49 (2021)

Ferraro, A.: Music cold-start and long-tail recommendation: bias in deep representations. In: Proceedings of the 13th ACM conference on recommender systems. pp. 586–590 (2019)

Hada, D.V., Shevade, S.K.: Rexplug: Explainable recommendation using plug-and-play language model. In: Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval. pp. 81–91 (2021)

Harper, F.M., Konstan, J.A.: The movielens datasets: History and context. Acm transactions on interactive intelligent systems (tiis) 5(4), 1–19 (2015)

He, X., Liao, L., Zhang, H., Nie, L., Hu, X., Chua, T.S.: Neural collaborative filtering. In: Proceedings of the 26th International Conference on World Wide Web. p. 173–182. WWW ’17, International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE (2017). DOI: 10.1145/3038912.3052569

Li, J., Yang, Y.: Star: Knowledge graph embedding by scaling, translation and rotation. In: International Conference on AI and Mobile Services. pp. 31–45. Springer (2022)

Lin, Y., Liu, Z., Sun, M., Liu, Y., Zhu, X.: Learning entity and relation embeddings for knowledge graph completion. In: Proceedings of the AAAI conference on artificial intelligence. vol. 29 (2015)

Musto, C., Narducci, F., Lops, P., De Gemmis, M., Semeraro, G.: Explod: a framework for explaining recommendations based on the linked open data cloud. In: Proceedings of the 10th ACM Conference on Recommender Systems. pp. 151–154 (2016)

Musto, C., Narducci, F., Lops, P., de Gemmis, M., Semeraro, G.: Linked open data-based explanations for transparent recommender systems. International Journal of Human-Computer Studies 121, 93–107 (2019)

Peng, C., Xia, F., Naseriparsa, M., Osborne, F.: Knowledge graphs: Opportunities and challenges. Artificial Intelligence Review pp. 1–32 (2023)

Rana, A., D’Addio, R.M., Manzato, M.G., Bridge, D.: Extended recommendation-by-explanation. User Modeling and User-Adapted Interaction 32(1-2), 91–131 (2022)

Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: Bpr: Bayesian personalized ranking from implicit feedback. In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence. p. 452–461. UAI ’09, AUAI Press, Arlington, Virginia, USA (2009)

Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: Grouplens: An open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work. p. 175–186. CSCW ’94, Association for Computing Machinery, New York, NY, USA (1994). DOI: 10.1145/192844.192905

Ricci, F., Rokach, L., Shapira, B.: Recommender systems: introduction and challenges. Recommender systems handbook pp. 1–34 (2015)

Rudin, C.: Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead. Nature machine intelligence 1(5), 206–215 (2019)

Souza, L.S.d., Manzato, M.G.: Aspect-based summarization: an approach with different levels of details to explain recommendations. In: Proceedings of the Brazilian Symposium on Multimedia and the Web. pp. 202–210 (2022)

Steck, H.: Embarrassingly shallow autoencoders for sparse data. In: The World Wide Web Conference. p. 3251–3257. WWW ’19, Association for Computing Machinery, New York, NY, USA (2019). DOI: 10.1145/3308558.3313710

Sun, Z., Deng, Z.H., Nie, J.Y., Tang, J.: Rotate: Knowledge graph embedding by relational rotation in complex space. arXiv preprint arXiv:1902.10197 (2019)

Tchuente, D., Lonlac, J., Kamsu-Foguem, B.: A methodological and theoretical framework for implementing explainable artificial intelligence (xai) in business applications. Computers in Industry 155, 104044 (2024)

Tintarev, N., Masthoff, J.: Explaining recommendations: Design and evaluation. In: Recommender systems handbook, pp. 353–382. Springer (2015)

Trouillon, T., Welbl, J., Riedel, S., Gaussier, É., Bouchard, G.: Complex embeddings for simple link prediction. In: International conference on machine learning. pp.2071–2080. PMLR (2016)

Xu, Z., Zeng, H., Tan, J., Fu, Z., Zhang, Y., Ai, Q.: A reusable model-agnostic framework for faithfully explainable recommendation and system scrutability. ACM Transactions on Information Systems (2023)

Zanon, A.L., da Rocha, L.C.D., Manzato, M.G.: Balancing the trade-off between accuracy and diversity in recommender systems with personalized explanations based on linked open data. Knowledge-Based Systems 252, 109333 (2022)

Zanon, A.L., da Rocha, L.C.D., Manzato, M.G.: Model-agnostic knowledge graph embedding explanations for recommender systems. In: World Conference on Explainable Artificial Intelligence. pp. 3–27. Springer (2024)

Zhang, S., Tay, Y., Yao, L., Liu, Q.: Quaternion knowledge graph embeddings. Advances in neural information processing systems 32 (2019)

Zhang, Y., Chen, X., et al.: Explainable recommendation: A survey and new perspectives. Foundations and Trends® in Information Retrieval 14(1), 1–101 (2020)