Context-Aware Recommendation System using Graph-based Behaviours Analysis

Abstract

Recommendation systems have been extensively studied over the last decade in various domains. It has been considered a powerful tool for assisting business owners in promoting sales and helping users with decision-making when given numerous choices. In this paper, we propose a novel Graph-based Context-Aware Recommendation Systems with Knowledge Graph to analyse and predict users’ behaviours, i.e., making recommendations based on historical events and their implicit associations. The model incorporates contextual information extracted from both users’ historical behaviours and events relations, where the contexts have been modelled as knowledge graphs. By leveraging the advantages offered from the knowledge graph, events dependencies and their subtle relations can be established and have been introduced in the recommendation process. Experimental results indicate that the proposed approach can outperform the state-of-the-art algorithms and achieve more accurate recommendations.

Keywords

Contextual information extraction / knowledge graph / context-awareness / recommendation system / user behaviour analysis

References

[1] Breese J S, Heckerman D, Kadie C (2013). Empirical analysis of predictive algorithms for collaborative filtering. arXiv preprint arXiv: 1301.7363.

[2] Chaudhari S, Azaria A, Mitchell T. An entity graph based recommender system. AI Communications, 2017, 30(2): 141-149.

[3] Guo Q, Zhuang F, Qin C, Zhu H, Xie X, Xiong H, He Q. IEEE Transactions on Knowledge and Data Engineering, 2020

[4] Han J, Zheng L, Xu Y, Zhang B, Zhuang F, Philip S Y, Zuo W. Adaptive deep modeling of users and items using side information for recommendation. IEEE Transactions on Neural Networks and Learning Systems, 2019, 31(3): 737-748.

[5] Haruna K, Akmar Ismail M, Suhendroyono S, Damiasih D, Pierewan A C, Chiroma H, Herawan T. Context-aware recommender system: A review of recent developmental process and future research direction. Applied Sciences, 2017, 7(12): 1211.

[6] Hu B, Shi C, Zhao W X, Yu P S. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018

[7] Kempe D, Kleinberg J, Tardos É. Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003

[8] Li W, Bai Q, Zhang M. SIMiner: A stigmergy-based model for mining influential nodes in dynamic social networks. IEEE Transactions on Big Data, 2018, 5(2): 223-237.

[9] Lops P, De Gemmis M, Semeraro G. Recommender Systems Handbook, 2011

[10] Lu J, Wu D, Mao M, Wang W, Zhang G. Recommender system application developments: A survey. Decision Support Systems, 2015, 74: 12-32.

[11] Lu S, Chen H, Zhou X Z, Wang B, Wang H, Hong Q (2018). Graph-based collaborative filtering with mlp. Mathematical Problems in Engineering 2018(PT.17): 1–10.

[12] Ma W, Zhang M, Cao Y, Jin W, Wang C, Liu Y, Ma S, Ren X. The World Wide Web Conference, 2019

[13] Manotumruksa J, Macdonald C, Ounis I. The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, 2018

[14] Mooney C Z. Monte Carlo Simulation, 1997.

[15] Namahoot C S, Brückner M, Panawong N. Recent Advances in Information and Communication Technology 2015, 2015

[16] Oku K, Nakajima S, Miyazaki J, Uemura S. 7th International Conference on Mobile Data Management (MDM’06), 2006

[17] Panzarasa P, Opsahl T, Carley K M. Patterns and dynamics of users’ behavior and interaction: Network analysis of an online community. Journal of the American Society for Information Science and Technology, 2009, 60(5): 911-932.

[18] Patel H H, Prajapati P. Study and analysis of decision treebased classification algorithms. International Journal of Computer Sciences and Engineering, 2018, 6(10): 74-78.

[19] Pazzani M J. A framework for collaborative, content-based and demographic filtering. Artificial Intelligence Review, 1999, 13(5): 393-408.

[20] Sarwar B, Karypis G, Konstan J, Riedl J. Proceedings of the 10th International Conference on World Wide Web, 2001

[21] Tewari G, Youll J, Maes P. Personalized location-based brokering using an agent-based intermediary architecture. Decision Support Systems, 2003, 34(2): 127-137.

[22] Tung H W, Soo V W. IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE’04. 2004, 2004

[23] Van Setten M, Pokraev S, Koolwaaij J. International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems, 2004

[24] Wang C, Zhu H, Zhu C, Qin C, Xiong H. Proceedings of the AAAI Conference on Artificial Intelligence, 2020

[25] Wang H, Zhang F, Wang J, Zhao M, Li W, Xie X, Guo M. Proceedings of the 27th ACM International Conference on Information and Knowledge Management, 2018

[26] Wang H, Zhang F, Zhao M, Li W, Xie X, Guo M. The World Wide Web Conference, 2019

[27] Wang Q, Mao Z, Wang B, Guo L. Knowledge graph embedding: A survey of approaches and applications. IEEE Transactions on Knowledge and Data Engineering, 2017, 29(12): 2724-2743.

[28] Wang X, He X, Cao Y, Liu M, Chua T-S. Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019

[29] Xiang L, Yuan Q, Zhao S, Chen L, Zhang X, Yang Q, Sun J. Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2010

[30] Xiao C, Sun L, Ji W. Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data, 2020

[31] Xiao C, Xie C, Cao S, Zhang Y, Fan W, Heng H. Pacific Rim International Conference on Artificial Intelligence, 2019

[32] Xiao H, Zou Y, Ng J, Nigul L. 2010 IEEE International Conference on Web Services, 2010

[33] Xu Y, Yang Y, Han J, Wang E, Zhuang F, Xiong H. 2018 IEEE International Conference on Data Mining (ICDM), 2018

[34] Yuan S T, Tsao Y W. A recommendation mechanism for contextualized mobile advertising. Expert Systems with Applications, 2003, 24(4): 399-414.

[35] Zhang J, Pu P. Proceedings of the 2007 ACM Conference on Recommender systems, 2007

[36] Zhang W, Gu T, Sun W, Phatpicha Y, Chang L, Bin C. International Conference of Pioneering Computer Scientists, Engineers and Educators, 2018

[37] Zhuang F, Zhang Z, Qian M, Shi C, Xie X, He Q. Representation learning via Dual-Autoencoder for recommendation. Neural Networks, 2017, 90: 83-89.