Abstract
Items (users) in a recommender system inherently exhibit hierarchical structures with respect to interactions. Although explicit hierarchical structures are often missing in real-world recommendation scenarios, recent research shows that exploring implicit hierarchical structures for items (users) would largely benefit recommender systems. In this paper, we model user (item) implicit hierarchical structures to capture user-item relationships at various resolution scales resulting in better preferences customization. Specifically, we propose a U-shaped Graph Convolutional Network-based recommender system, namely UGCN, that adopts a hierarchical encoding-decoding process with a message-passing mechanism to construct user (item) implicit hierarchical structures and capture multi-resolution relationships simultaneously. To verify the effectiveness of the UGCN recommender, we conduct experiments on three public datasets. Results have confirmed that the UGCN recommender achieves overall prediction improvements over state-of-the-art models, simultaneously demonstrating a higher recommendation coverage ratio and better-personalized results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alhijawi, B., Awajan, A., Fraihat, S.: Survey on the objectives of recommender system: measures, solutions, evaluation methodology, and new perspectives. ACM Comput. Surv. (CSUR) (2022)
Baral, R., Iyengar, S.S., Zhu, X., Li, T., Sniatala, P.: Hirecs: a hierarchical contextual location recommendation system. IEEE Trans. Comput. Social Syst. 6(5), 1020–1037 (2019)
Cai, X., Hu, Z., Chen, J.: A many-objective optimization recommendation algorithm based on knowledge mining. Inf. Sci. 537, 148–161 (2020)
Chen, L., Wu, L., Hong, R., Zhang, K., Wang, M.: Revisiting graph based collaborative filtering: a linear residual graph convolutional network approach. In: Proceedings of the AAAI, vol. 34, pp. 27–34 (2020)
Ebesu, T., Shen, B., Fang, Y.: Collaborative memory network for recommendation systems. In: The 41st international ACM SIGIR Conference on Research & Development in Information Retrieval, pp. 515–524 (2018)
Glorot, X., Bengio, Y.: Understanding the difficulty of training deep feedforward neural networks. In: Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, pp. 249–256. JMLR Workshop and Conference Proceedings (2010)
Han, Z., et al.: Genetic meta-structure search for recommendation on heterogeneous information network. In: Proceedings of the 29th ACM International Conference on Information and Knowledge Management, pp. 455–464 (2020)
He, X., Deng, K., Wang, X., Li, Y., Zhang, Y., Wang, M.: LightGCN: simplifying and powering graph convolution network for recommendation. In: Proceedings of the 43rd ACM SIGIR, pp. 639–648 (2020)
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, pp. 173–182. International World Wide Web Conferences Steering Committee (2017)
Isinkaye, F.O., Folajimi, Y.O., Ojokoh, B.A.: Recommendation systems: principles, methods and evaluation. Egypt. Inf. J. 16(3), 261–273 (2015)
Jiang, J., Yang, D., Xiao, Y., Shen, C.: Convolutional gaussian embeddings for personalized recommendation with uncertainty. arXiv preprint arXiv:2006.10932 (2020)
Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)
Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 426–434. ACM (2008)
Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)
Li, H., Liu, Y., Qian, Y., Mamoulis, N., Tu, W., Cheung, D.W.: HHMF: hidden hierarchical matrix factorization for recommender systems. Data Min. Knowl. Disc. 33(6), 1548–1582 (2019)
Liu, F., Cheng, Z., Zhu, L., Gao, Z., Nie, L.: Interest-aware message-passing GCN for recommendation. In: Proceedings of the Web Conference 2021, pp. 1296–1305 (2021)
Lu, K., Zhang, G., Li, R., Zhang, S., Wang, B.: Exploiting and exploring hierarchical structure in music recommendation. In: Hou, Y., Nie, J.-Y., Sun, L., Wang, B., Zhang, P. (eds.) AIRS 2012. LNCS, vol. 7675, pp. 211–225. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-35341-3_18
Mnih, A., Salakhutdinov, R.R.: Probabilistic matrix factorization. In: Advances in Neural Information Processing Systems, vol. 20 (2007)
Nikolakopoulos, A.N., Kouneli, M.A., Garofalakis, J.D.: Hierarchical itemspace rank: exploiting hierarchy to alleviate sparsity in ranking-based recommendation. Neurocomputing 163, 126–136 (2015)
Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: BPR: Bayesian personalized ranking from implicit feedback. arXiv preprint arXiv:1205.2618 (2012)
Schafer, J.B., Frankowski, D., Herlocker, J., Sen, S.: Collaborative filtering recommender systems. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) The Adaptive Web. LNCS, vol. 4321, pp. 291–324. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72079-9_9
Sun, J., et al.: Neighbor interaction aware graph convolution networks for recommendation. In: Proceedings of the 43rd ACM SIGIR, pp. 1289–1298 (2020)
Wang, S., Tang, J., Wang, Y., Liu, H.: Exploring implicit hierarchical structures for recommender systems. In: Twenty-Fourth International Joint Conference on Artificial Intelligence (2015)
Wang, S., Tang, J., Wang, Y., Liu, H.: Exploring hierarchical structures for recommender systems. IEEE Trans. Knowl. Data Eng. 30(6), 1022–1035 (2018)
Wang, X., He, X., Wang, M., Feng, F., Chua, T.S.: Neural graph collaborative filtering. In: Proceedings of the 42nd ACM SIGIR, pp. 165–174 (2019)
Wu, J., Wang, X., Feng, F., He, X., Chen, L., Lian, J., Xie, X.: Self-supervised graph learning for recommendation. In: Proceedings of the 44th ACM SIGIR, pp. 726–735 (2021)
Xue, H.J., Dai, X., Zhang, J., Huang, S., Chen, J.: Deep matrix factorization models for recommender systems. In: IJCAI, pp. 3203–3209 (2017)
Yang, J., Sun, Z., Bozzon, A., Zhang, J.: Learning hierarchical feature influence for recommendation by recursive regularization. In: Proceedings of the 10th ACM Conference on Recommender Systems, pp. 51–58 (2016)
Zhang, S., Yao, L., Sun, A., Tay, Y.: Deep learning based recommender system: a survey and new perspectives. ACM Comput. Surv. (CSUR) 52(1), 1–38 (2019)
Zhuang, F., Luo, D., Yuan, N.J., Xie, X., He, Q.: Representation learning with pair-wise constraints for collaborative ranking. In: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, pp. 567–575 (2017)
Acknowledgment
The first author is funded by the China Scholarship Council (CSC) from the Ministry of Education of P.R. China.
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
Yi, P., Cai, X., Li, Z. (2023). A U-Shaped Hierarchical Recommender by Multi-resolution Collaborative Signal Modeling. In: Amini, MR., Canu, S., Fischer, A., Guns, T., Kralj Novak, P., Tsoumakas, G. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2022. Lecture Notes in Computer Science(), vol 13713. Springer, Cham. https://doi.org/10.1007/978-3-031-26387-3_34
Download citation
DOI: https://doi.org/10.1007/978-3-031-26387-3_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-26386-6
Online ISBN: 978-3-031-26387-3
eBook Packages: Computer ScienceComputer Science (R0)