Abstract
The KNN approach, which is widely used in recommender systems because of its efficiency, robustness and interpretability, is proposed for session-based recommendation recently and outperforms recurrent neural network algorithms. It captures the most recent co-occurrence information of items by considering the interaction time. However, it neglects the co-occurrence information of items in the historical behavior which is interacted earlier than others and cannot discriminate the impact of vertices with different popularity. Due to these observations, this paper presents a novel KNN approach to address these issues for session-based recommendation. Specifically, a diffusion-based similarity method is proposed for incorporating the popularity of items, and the candidate selection method is proposed to capture more co-occurrence information of items in the same session efficiently. Comprehensive experiments are conducted to demonstrate the effectiveness of our KNN approach over the state-of-the-art KNN approach for session-based recommendation on three benchmark datasets.
Work done while Huifeng Guo at Harbin Institute of Technology.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
[ ] indicates rounding.
- 2.
\(RC_{i}\) is the set of recent sessions related to item i.
References
Bonnin, G., Jannach, D.: Automated generation of music playlists: survey and experiments. ACM Comput. Surv. 47(2), 26:1–26:35 (2014)
Covington, P., Jay, A., Sargin, E.: Deep neural networks for Youtube recommendations. In: ACM RecSys, pp. 191–198 (2016)
Guo, H., Tang, R., Ye, Y., Li, Z., He, X.: DeepFM: a factorization-machine based neural network for CTR prediction. In: IJCAI, pp. 1725–1731 (2017)
Guo, H., Tang, R., Ye, Y., Li, Z., He, X.: A graph-based push service platform. In: Candan, S., Chen, L., Pedersen, T.B., Chang, L., Hua, W. (eds.) DASFAA 2017. LNCS, vol. 10178, pp. 636–648. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-55699-4_40
Hidasi, B., Karatzoglou, A., Baltrunas, L., Tikk, D.: Session-based recommendations with recurrent neural networks. CoRR abs/1511.06939 (2015)
Jannach, D., Ludewig, M.: When recurrent neural networks meet the neighborhood for session-based recommendation. In: ACM RecSys, pp. 306–310 (2017)
Kabbur, S., Ning, X., Karypis, G.: FISM: factored item similarity models for top-n recommender systems. In: SIGKDD, pp. 659–667 (2013)
Koren, Y., Bell, R.M., Volinsky, C.: Matrix factorization techniques for recommender systems. IEEE Comput. J. 42(8), 30–37 (2009)
Ludewig, M., Jannach, D.: Evaluation of session-based recommendation algorithms. User Model. User-Adapt. Interact. 28(4–5), 331–390 (2018)
Rendle, S., Freudenthaler, C., Schmidt-Thieme, L.: Factorizing personalized Markov chains for next-basket recommendation. In: WWW, pp. 811–820 (2010)
Yap, G., Li, X., Yu, P.S.: Effective next-items recommendation via personalized sequential pattern mining. In: DASFAA, pp. 48–64 (2012)
Zhou, T., Ren, J., Medo, M., Zhang, Y.: Bipartite network projection and personal recommendation. Phys. Rev. E 76(2), 046115 (2007)
Acknowledgement
This research was supported in part by NSFC under Grant No. U1836107, and National Key R&D Program of China under Grant No. 2018YFB0504905.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Guo, H., Tang, R., Ye, Y., Liu, F., Zhang, Y. (2019). A Novel KNN Approach for Session-Based Recommendation. In: Yang, Q., Zhou, ZH., Gong, Z., Zhang, ML., Huang, SJ. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2019. Lecture Notes in Computer Science(), vol 11440. Springer, Cham. https://doi.org/10.1007/978-3-030-16145-3_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-16145-3_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16144-6
Online ISBN: 978-3-030-16145-3
eBook Packages: Computer ScienceComputer Science (R0)