skip to main content
10.1145/3109859.3109872acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
short-paper

When Recurrent Neural Networks meet the Neighborhood for Session-Based Recommendation

Published:27 August 2017Publication History

ABSTRACT

Deep learning methods have led to substantial progress in various application fields of AI, and in recent years a number of proposals were made to improve recommender systems with artificial neural networks. For the problem of making session-based recommendations, i.e., for recommending the next item in an anonymous session, Hidasi et al.~recently investigated the application of recurrent neural networks with Gated Recurrent Units (GRU4REC). Assessing the true effectiveness of such novel approaches based only on what is reported in the literature is however difficult when no standard evaluation protocols are applied and when the strength of the baselines used in the performance comparison is not clear. In this work we show based on a comprehensive empirical evaluation that a heuristics-based nearest neighbor (kNN) scheme for sessions outperforms GRU4REC in the large majority of the tested configurations and datasets. Neighborhood sampling and efficient in-memory data structures ensure the scalability of the kNN method. The best results in the end were often achieved when we combine the kNN approach with GRU4REC, which shows that RNNs can leverage sequential signals in the data that cannot be detected by the co-occurrence-based kNN method.

References

  1. Trapit Bansal, David Belanger, and Andrew McCallum. 2016. Ask the GRU: Multi-task Learning for Deep Text Recommendations. In Proceedings of the 10th ACM Conference on Recommender Systems (RecSys '16). ACM, 107--114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Geoffray Bonnin and Dietmar Jannach. 2014. Automated Generation of Music Playlists: Survey and Experiments. Computing Surveys 47, 2 (Nov. 2014), 26:1-- 26:35. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Shuo Chen, Josh L. Moore, Douglas Turnbull, and Thorsten Joachims. 2012. Playlist Prediction via Metric Embedding. In Proceedings of the 18th ACMSIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '12). ACM, 714--722. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Junyoung Chung, Çaglar Gülçehre, KyungHyun Cho, and Yoshua Bengio. 2014. Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling. CoRR abs/1412.3555 (2014). http://arxiv.org/abs/1412.3555Google ScholarGoogle Scholar
  5. Paul Covington, Jay Adams, and Emre Sargin. 2016. Deep Neural Networks for YouTube Recommendations. In Proceedings of the 10th ACM Conference on Recommender Systems (RecSys '16). ACM, 191--198. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Sander Dieleman. 2016. Deep learning for audio-based music recommendation. In Proceedings of the 1st Workshop on Deep Learning for Recommender Systems (DLRS '16). ACM, 1--1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Ali Mamdouh Elkahky, Yang Song, and Xiaodong He. 2015. A Multi-View Deep Learning Approach for Cross Domain User Modeling in Recommendation Systems. In Proceedings of the 24th International Conference on World Wide Web (WWW '15). ACM, 278--288. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Jeffrey L. Elman. 1990. Finding structure in time. Cognitive Science 14, 2 (1990), 179--211.Google ScholarGoogle ScholarCross RefCross Ref
  9. Alex Graves. 2013. Generating Sequences With Recurrent Neural Networks. CoRR abs/1308.0850 (2013). http://arxiv.org/abs/1308.0850Google ScholarGoogle Scholar
  10. Yupeng Gu, Bo Zhao, David Hardtke, and Yizhou Sun. 2016. Learning Global Term Weights for Content-based Recommender Systems. In Proceedings of the 25th International Conference on World Wide Web (WWW '16). ACM, 391--400. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Negar Hariri, Bamshad Mobasher, and Robin Burke. 2012. Context-aware Music Recommendation Based on Latenttopic Sequential Patterns. In Proceedings of the Sixth ACM Conference on Recommender Systems (RecSys '12). ACM, 131--138. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Negar Hariri, Bamshad Mobasher, and Robin Burke. 2015. Adapting to User Preference Changes in Interactive Recommendation. In Proceedings of the 24th International Conference on Artificial Intelligence (IJCAI '15). AAAI, 4268--4274. http://dl.acm.org/citation.cfm?id=2832747.2832852 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Qi He, Daxin Jiang, Zhen Liao, Steven C. H. Hoi, Kuiyu Chang, Ee-Peng Lim, and Hang Li. 2009. Web Query Recommendation via Sequential Query Prediction. In Proceedings of the 2009 IEEE International Conference on Data Engineering (ICDE '09). IEEE, 1443--1454. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Balazs Hidasi, Alexandros Karatzoglou, Linas Baltrunas, and Domonkos Tikk. 2016. Session-based Recommendations with Recurrent Neural Networks. In Proceedings of the International Conference on Learning Representations (ICLR '16). ACM. http://arxiv.org/abs/1511.06939Google ScholarGoogle Scholar
  15. Balazs Hidasi, Massimo Quadrana, Alexandros Karatzoglou, and Domonkos Tikk. 2016. Parallel Recurrent Neural Network Architectures for Feature-rich Session-based Recommendations. In Proceedings of the 10th ACM Conference on Recommender Systems (RecSys '16). ACM, 241--248. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Sepp Hochreiter and Jurgen Schmidhuber. 1997. Long Short-Term Memory. Neural Computation 9, 8 (Nov. 1997), 1735--1780. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Mehdi Hosseinzadeh Aghdam, Negar Hariri, Bamshad Mobasher, and Robin Burke. 2015. Adapting Recommendations to Contextual Changes Using Hierarchical Hidden Markov Models. In Proceedings of the 9th ACM Conference on Recommender Systems (RecSys '15). ACM, 241--244. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Dietmar Jannach, Lukas Lerche, and Michael Jugovac. 2015. Adaptation and Evaluation of Recommendations for Short-term Shopping Goals. In Proceedings of the 9th ACM Conference on Recommender Systems (RecSys '15). ACM, 211--218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Dietmar Jannach and Malte Ludewig. 2017. Determining Characteristics of Successful Recommendations from Log Data - A Case Study. In Proceedings of the 32th Annual ACM Symposium on Applied Computing (SAC '17). ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Donghyun Kim, Chanyoung Park, Jinoh Oh, Sungyoung Lee, and Hwanjo Yu. 2016. Convolutional Matrix Factorization for Document Context-Aware Recommendation. In Proceedings of the 10th ACM Conference on Recommender Systems (RecSys '16). ACM, 233--240. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Lukas Lerche, Dietmar Jannach, and Malte Ludewig. 2016. On the Value of Reminders Within E-Commerce Recommendations. In Proceedings of the 2016 Conference on User Modeling Adaptation and Personalization (UMAP '16). ACM, 27--35. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Sheng Li, Jaya Kawale, and Yun Fu. 2015. Deep Collaborative Filtering via Marginalized Denoising Auto-encoder. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management (CIKM '15). ACM, 811--820. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Cornelius A. Ludmann and H.-Jürgen Appelrath. 2016. Lessons Learned from Using a Data Stream Management System for Real-time Recommendation of Popular News Articles based on Real User Streams. In Proceedings of the 4th Workshop on Large-Scale Recommender Systems at ACM RecSys 2016 (LSRS '16). ACM.Google ScholarGoogle Scholar
  24. Julian McAuley, Christopher Targett, Qinfeng Shi, and Anton van den Hengel. 2015. Image-Based Recommendations on Styles and Substitutes. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '15). ACM, 43--52. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Bamshad Mobasher, Honghua Dai, Tao Luo, and Miki Nakagawa. 2002. Using Sequential and Non-Sequential Patterns in Predictive Web Usage Mining Tasks. In Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM '02). IEEE, 669--672. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Steffen Rendle, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2010. Factorizing Personalized Markov Chains for Next-basket Recommendation. In Proceedings of the 19th International Conference on World Wide Web (WWW '10). ACM, 811--820. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Guy Shani, David Heckerman, and Ronen I. Brafman. 2005. An MDP-Based Recommender System. The Journal of Machine Learning Research 6 (Dec. 2005), 1265--1295. http://dl.acm.org/citation.cfm?id=1046920.1088715 Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Yang Song, Ali Mamdouh Elkahky, and Xiaodong He. 2016. Multi-Rate Deep Learning for Temporal Recommendation. In Proceedings of the 39th International ACMSIGIR conference on Research and Development in Information Retrieval (SIGIR '16). ACM Press, 909--912. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Florian Strub, Romaric Gaudel, and Jérémie Mary. 2016. Hybrid Recommender System based on Autoencoders. In Proceedings of the 1st Workshop on Deep Learning for Recommender Systems (DLRS '16). ACM, 11--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Yong Kiam Tan, Xinxing Xu, and Yong Liu. 2016. Improved Recurrent Neural Networks for Session-based Recommendations. In Proceedings of the 1stWorkshop on Deep Learning for Recommender Systems (DLRS '16). ACM, 17--22. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Maryam Tavakol and Ulf Brefeld. 2014. Factored MDPs for Detecting Topics of User Sessions. In Proceedings of the 8th ACM Conference on Recommender Systems (RecSys '14). ACM, 33--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Bart lomiej Twardowski. 2016. Modelling Contextual Information in Session-Aware Recommender Systems with Neural Networks. In Proceedings of the 10th ACM Conference on Recommender Systems (RecSys '16). ACM, 273--276. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Flavian Vasile, Elena Smirnova, and Alexis Conneau. 2016. Meta-Prod2Vec: Product Embeddings Using Side-Information for Recommendation. In Proceedings of the 10th ACM Conference on Recommender Systems (RecSys '16). ACM, 225--232. arXiv:1607.07326 Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Koen Verstrepen and Bart Goethals. 2014. Unifying Nearest Neighbors Collaborative Filtering. In Proceedings of the 8th ACM Conference on Recommender Systems (RecSys '14). ACM, New York, NY, USA, 177--184. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Jeroen B. P. Vuurens, Martha Larson, and Arjen P. de Vries. 2016. Exploring Deep Space: Learning Personalized Ranking in a Semantic Space. In Proceedings of the 1st Workshop on Deep Learning for Recommender Systems (DLRS '16). ACM, 23--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. HaoWang, NaiyanWang, and Dit-Yan Yeung. 2015. Collaborative Deep Learning for Recommender Systems. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '15). ACM, 1235--1244. arXiv:1409.2944 Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Feng Yu, Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. A Dynamic Recurrent Model for Next Basket Recommendation. In Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval (SIGIR '16). ACM, 729--732. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Yuyu Zhang, Hanjun Dai, Chang Xu, Jun Feng, Taifeng Wang, Jiang Bian, Bin Wang, and Tie-Yan Liu. 2014. Sequential Click Prediction for Sponsored Search with Recurrent Neural Networks. In Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI '14). AAAI, 1369--1375. http://dl.acm.org/citation.cfm?id=2893873.2894086 Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. When Recurrent Neural Networks meet the Neighborhood for Session-Based Recommendation

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        RecSys '17: Proceedings of the Eleventh ACM Conference on Recommender Systems
        August 2017
        466 pages
        ISBN:9781450346528
        DOI:10.1145/3109859

        Copyright © 2017 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 27 August 2017

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • short-paper

        Acceptance Rates

        RecSys '17 Paper Acceptance Rate26of125submissions,21%Overall Acceptance Rate254of1,295submissions,20%

        Upcoming Conference

        RecSys '24
        18th ACM Conference on Recommender Systems
        October 14 - 18, 2024
        Bari , Italy

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader