Enhancing Recommender Systems with Semantic User Profiling through Frequent Subgraph Mining on Knowledge Graphs
Source abstract
Abstract
Recommender systems play a crucial role in personalizing online user experiences by creating user profiles based on user–item interactions and preferences. Knowledge graphs (KGs) are intricate data structures that encapsulate semantic information, expressing users and items in a meaningful way. Although recent deep learning-based recommendation algorithms that embed KGs have demonstrated impressive performance, the richness of semantics and explainability embedded in the KGs are often lost due to the opaque nature of vector representations in deep neural networks. To address this issue, we propose a novel user profiling method for recommender systems that can encapsulate user preferences while preserving the original semantics of the KGs, using frequent subgraph mining. Our approach involves creating user profile vectors from a set of frequent subgraphs that contain information about user preferences and the strength of those preferences, measured by frequency. Subsequently, we trained a deep neural network model to learn the relationship between users and items, thereby facilitating effective recommendations using the neural network’s approximation ability. We evaluated our user profiling methodology on movie data and found that it demonstrated competitive performance, indicating that our approach can accurately represent user preferences while maintaining the semantics of the KGs. This work, therefore, presents a significant step towards creating more transparent and effective recommender systems that can be beneficial for a wide range of applications and readers interested in this field.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Recommender Systems and Techniques · Advanced Graph Neural Networks · Topic Modeling
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Industrial Engineering, Yonsei University, Seodaemun-gu, Seoul 03722, Republic of Korea
School of Electronic Engineering, Soongsil University, Dongjak-gu, Seoul 06978, Republic of Korea
Funding
Korea Institute for Advancement of Technology (KIAT)
References (31)
Show source-provided references
1. Ehrlinger, L., and Wöß, W. (2016, January 12–15). Towards a definition of knowledge graphs. Proceedings of the Posters and Demos Track of 12th International Conference on Semantic Systems, Leipzig, Germany.
2. Knowledge graphs as tools for explainable machine learning: A survey10.1016/j.artint.2021.103627 ↗
3. Wang, X., Wang, D., Xu, C., He, X., Cao, Y., and Chua, T. (February, January 27). Explainable reasoning over knowledge graphs for recommendation. Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA.
4. Zhang, F., Yuan, N.J., Lian, D., Xie, X., and Ma, W. (2016, January 13–17). Collaborative knowledge base embedding for recommender systems. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.10.1145/2939672.2939673 ↗
5. Huang, J., Zhao, W.X., Dou, H., Wen, J., and Chang, E.Y. (2018, January 8–12). Improving sequential recommendation with knowledge-enhanced memory networks. Proceedings of the SIGIR ’18: 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, Ann Arbor, MI, USA.10.1145/3209978.3210017 ↗
6. A survey on knowledge graph-based recommender systems10.1109/TKDE.2020.3028705 ↗
7. Wang, H., Zhao, M., Xie, X., Li, W., and Guo, M. (2019, January 13–17). Knowledge graph convolutional networks for recommender systems. Proceedings of the WWW’19: The World Wide Web Conference, San Francisco CA USA.10.1145/3308558.3313417 ↗
8. A movie recommendation algorithm based on genre correlations10.1016/j.eswa.2012.01.132 ↗
9. GHRS: Graph-based hybrid recommendation system with application to movie recommendation10.1016/j.eswa.2022.116850 ↗
10. A movie recommendation method based on users’ positive and negative profiles10.1016/j.ipm.2021.102531 ↗
11. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions10.1109/TKDE.2005.99 ↗
12. Graph Neural Networks in Recommender Systems: A Survey
13. Recommendation systems: Principles, methods and evaluation10.1016/j.eij.2015.06.005 ↗
14. Interactive recommender systems: A survey of the state of the art and future research challenges and opportunities10.1016/j.eswa.2016.02.013 ↗
15. A dynamic collaborative filtering system via a weighted clustering approach10.1016/j.neucom.2015.10.050 ↗
16. Matrix factorization techniques for recommender systems10.1109/MC.2009.263 ↗
17. Hybrid recommender systems: Survey and experiments10.1023/A:1021240730564 ↗
18. Wang, H., Zhang, F., Wang, J., Zhao, M., Li, W., Xie, X., and Guo, M. (2018, January 22–26). Ripplenet: Propagating user preferences on the knowledge graph for recommender systems. Proceedings of the 27th ACM International Conference on Information and Knowledge Management, Torino, Italy.10.1145/3269206.3271739 ↗
19. Bordes, A., Usunier, N., Garcia-Duran, A., Weston, J., and Yakhnenko, O. (2023, April 30). Translating Embeddings for Modeling Multi-Relational Data. Available online: https://proceedings.neurips.cc/paper/2013/file/1cecc7a77928ca8133fa24680a88d2f9-Paper.pdf.
20. Lin, Y., Liu, Z., Sun, M., Liu, Y., and Zhu, X. (2015, January 25–30). Learning entity and relation embeddings for knowledge graph completion. Proceedings of the AAAI Conference on Artificial Intelligence, Austin, TX, USA.10.1609/aaai.v29i1.9491 ↗
21. Yu, X., Ren, X., Gu, Q., Sun, Y., and Han, J. (2023, April 30). Collaborative Filtering with Entity Similarity Regularization in Heterogeneous Information Networks. Available online: https://www.google.com.hk/url?sa=t&rct=j&q=&esrc=s&source=web&cd=&ved=2ahUKEwi82I2j9ZSBAxXGjqQKHUGWDTwQFnoECBsQAQ&url=http%3A%2F%2Fink-ron.usc.edu%2Fxiangren%2Fijcai13_HINA.pdf&usg=AOvVaw1DW-Uz7L_ZxvDWQB6gSc2G&opi=89978449.
22. Luo, C., Pang, W., Wang, Z., and Lin, C. (2014, January 14–17). Hete-CF: Social-based collaborative filtering recommendation using heterogeneous relations. Proceedings of the IEEE International Conference on Data Mining, Shenzen, China.10.1109/ICDM.2014.64 ↗
23. Wang, X., He, X., Cao, Y., Liu, M., and Chua, T.-S. (2019, January 4–8). Kgat: Knowledge graph attention network for recommendation. Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Ser. KDD’19, New York, NY, USA.10.1145/3292500.3330989 ↗
24. Lee, K., Jung, H., Hong, J.S., and Kim, W. (2021). Learning knowledge using frequent subgraph mining from ontology graph data. Appl. Sci., 11.10.3390/app11030932 ↗
25. Steck, H. (2011, January 23–27). Item popularity and recommendation accuracy. Proceedings of the 5th ACM Conference on Recommender Systems, Chicago, IL, USA.10.1145/2043932.2043957 ↗
26. Item-based top- N recommendation algorithms10.1145/963770.963776 ↗
27. Rendle, S., Freudenthaler, C., Gantner, Z., and Schmidt-Thieme, L. (2009, January 18–21). BPR: Bayesian personalized ranking from implicit feedback. Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence, Montreal, QC, Canada.
28. Kabbur, S., Ning, X., and Karypis, G. (2013, January 11–14). Fism: Factored item similarity models for top-n recommender systems. Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA.10.1145/2487575.2487589 ↗
29. Nais: Neural attentive item similarity model for recommendation10.1109/TKDE.2018.2831682 ↗
30. HS-GCN: Hamming spatial graph convolutional networks for recommendation
31. Sun, Z., Yang, J., Zhang, J., Bozzon, A., Huang, L.K., and Xu, C. (2018, January 2–7). Recurrent knowledge graph embedding for effective recommendation. Proceedings of the 12th ACM Conference on Recommender Systems, Vancouver, BC, Canada.10.1145/3240323.3240361 ↗