skip to main content
10.1145/3437963.3441768acmconferencesArticle/Chapter ViewAbstractPublication PageswsdmConference Proceedingsconference-collections
research-article

Learning User Representations with Hypercuboids for Recommender Systems

Published:08 March 2021Publication History

ABSTRACT

Modeling user interests is crucial in real-world recommender systems. In this paper, we present a new user interest representation model for personalized recommendation. Specifically, the key novelty behind our model is that it explicitly models user interests as a hypercuboid instead of a point in the space. In our approach, the recommendation score is learned by calculating a compositional distance between the user hypercuboid and the item. This helps to alleviate the potential geometric inflexibility of existing collaborative filtering approaches, enabling a greater extent of modeling capability. Furthermore, we present two variants of hypercuboids to enhance the capability in capturing the diversities of user interests. A neural architecture is also proposed to facilitate user hypercuboid learning by capturing the activity sequences (e.g., buy and rate) of users. We demonstrate the effectiveness of our proposed model via extensive experiments on both public and commercial datasets. Empirical results show that our approach achieves very promising results, outperforming existing state-of-the-art.

References

  1. Gediminas Adomavicius and Alexander Tuzhilin. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE TKDE, Vol. 17, 6 (2005), 734--749.Google ScholarGoogle Scholar
  2. Paul Covington, Jay Adams, and Emre Sargin. 2016. Deep neural networks for youtube recommendations. In Recsys. 191--198.Google ScholarGoogle Scholar
  3. John Duchi, Elad Hazan, and Yoram Singer. 2011. Adaptive subgradient methods for online learning and stochastic optimization. JMLR, Vol. 12, Jul (2011), 2121--2159.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Shanshan Feng, Xutao Li, Yifeng Zeng, Gao Cong, Yeow Meng Chee, and Quan Yuan. 2015. Personalized ranking metric embedding for next new poi recommendation. In IJCAI.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ian Goodfellow, Yoshua Bengio, and Aaron Courville. 2016. Deep learning .MIT press.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Ruining He, Wang-Cheng Kang, and Julian McAuley. 2017a. Translation-based recommendation. In Recsys. 161--169.Google ScholarGoogle Scholar
  7. Ruining He, Wang-Cheng Kang, and Julian McAuley. 2017b. Translation-Based Recommendation. In Recsys (Como, Italy) (RecSys '17). Association for Computing Machinery, New York, NY, USA, 161--169. https://doi.org/10.1145/3109859.3109882Google ScholarGoogle Scholar
  8. Ruining He and Julian McAuley. 2016. Ups and downs: Modeling the visual evolution of fashion trends with one-class collaborative filtering. In WWW. 507--517.Google ScholarGoogle Scholar
  9. Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat-Seng Chua. 2017c. Neural collaborative filtering. In WWW. 173--182.Google ScholarGoogle Scholar
  10. Balázs Hidasi, Alexandros Karatzoglou, Linas Baltrunas, and Domonkos Tikk. 2015. Session-based recommendations with recurrent neural networks. arXiv preprint arXiv:1511.06939 (2015).Google ScholarGoogle Scholar
  11. Balázs Hidasi, Massimo Quadrana, Alexandros Karatzoglou, and Domonkos Tikk. 2016. Parallel recurrent neural network architectures for feature-rich session-based recommendations. In Recsys. 241--248.Google ScholarGoogle Scholar
  12. Cheng-Kang Hsieh, Longqi Yang, Yin Cui, Tsung-Yi Lin, Serge Belongie, and Deborah Estrin. 2017. Collaborative metric learning. In WWW. 193--201.Google ScholarGoogle Scholar
  13. Yifan Hu, Yehuda Koren, and Chris Volinsky. 2008. Collaborative filtering for implicit feedback datasets. In ICDM. Ieee, 263--272.Google ScholarGoogle Scholar
  14. Xiaowen Huang, Shengsheng Qian, Quan Fang, Jitao Sang, and Changsheng Xu. 2018. Csan: Contextual self-attention network for user sequential recommendation. In MM. 447--455.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Wang-Cheng Kang and Julian McAuley. 2018. Self-attentive sequential recommendation. In ICDM. IEEE, 197--206.Google ScholarGoogle Scholar
  16. Yehuda Koren. 2008. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In SIGKDD. 426--434.Google ScholarGoogle Scholar
  17. Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer 8 (2009), 30--37.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Xiang Li, Luke Vilnis, Dongxu Zhang, Michael Boratko, and Andrew McCallum. 2018. Smoothing the Geometry of Probabilistic Box Embeddings. In ICLR.Google ScholarGoogle Scholar
  19. Fuyu Lv, Taiwei Jin, Changlong Yu, Fei Sun, Quan Lin, Keping Yang, and Wilfred Ng. 2019. SDM: Sequential deep matching model for online large-scale recommender system. In CIKM. 2635--2643.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Chen Ma, Peng Kang, and Xue Liu. 2019. Hierarchical gating networks for sequential recommendation. In SIGKDD. 825--833.Google ScholarGoogle Scholar
  21. Laurens van der Maaten and Geoffrey Hinton. 2008. Visualizing data using t-SNE. JMLR, Vol. 9, Nov (2008), 2579--2605.Google ScholarGoogle Scholar
  22. Pradipta Maji. 2012. A rough hypercuboid approach for feature selection in approximation spaces. TKDE, Vol. 26, 1 (2012), 16--29.Google ScholarGoogle Scholar
  23. Julian McAuley, Christopher Targett, Qinfeng Shi, and Anton Van Den Hengel. 2015. Image-based recommendations on styles and substitutes. In SIGIR. 43--52.Google ScholarGoogle Scholar
  24. Massimo Quadrana, Paolo Cremonesi, and Dietmar Jannach. 2018. Sequence-aware recommender systems. Comput. Surveys, Vol. 51, 4 (2018), 1--36.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Hongyu Ren*, Weihua Hu*, and Jure Leskovec. 2020. Query2box: Reasoning over Knowledge Graphs in Vector Space Using Box Embeddings. In ICLR.Google ScholarGoogle Scholar
  26. Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2009. BPR: Bayesian Personalized Ranking from Implicit Feedback. In UAI. AUAI Press, Arlington, Virginia, USA, 452--461.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Francesco Ricci, Lior Rokach, and Bracha Shapira. 2011. Introduction to recommender systems handbook. In Recommender systems handbook. Springer, 1--35.Google ScholarGoogle Scholar
  28. Mike Schuster and Kuldip K Paliwal. 1997. Bidirectional recurrent neural networks. IEEE transactions on Signal Processing, Vol. 45, 11 (1997), 2673--2681.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Guy Shani and Asela Gunawardana. 2011. Evaluating recommendation systems. In Recommender systems handbook. Springer, 257--297.Google ScholarGoogle Scholar
  30. Yue Shi, Martha Larson, and Alan Hanjalic. 2014. Collaborative filtering beyond the user-item matrix: A survey of the state of the art and future challenges. Comput. Surveys, Vol. 47, 1 (2014), 1--45.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Nitish Srivastava, Geoffrey Hinton, Alex Krizhevsky, Ilya Sutskever, and Ruslan Salakhutdinov. 2014. Dropout: a simple way to prevent neural networks from overfitting. JMLR, Vol. 15, 1 (2014), 1929--1958.Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Xiaoyuan Su and Taghi M Khoshgoftaar. 2009. A survey of collaborative filtering techniques. Advances in artificial intelligence, Vol. 2009 (2009).Google ScholarGoogle Scholar
  33. Yong Kiam Tan, Xinxing Xu, and Yong Liu. 2016. Improved recurrent neural networks for session-based recommendations. In Proceedings of the 1st Workshop on Deep Learning for Recommender Systems. 17--22.Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Jiaxi Tang and Ke Wang. 2018. Personalized top-n sequential recommendation via convolutional sequence embedding. In WSDM. 565--573.Google ScholarGoogle Scholar
  35. Yi Tay, Luu Anh Tuan, and Siu Cheung Hui. 2018. Latent relational metric learning via memory-based attention for collaborative ranking. In WWW. 729--739.Google ScholarGoogle Scholar
  36. Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In NIPS. 5998--6008.Google ScholarGoogle Scholar
  37. John Venn. 1880. I. On the diagrammatic and mechanical representation of propositions and reasonings. The London, Edinburgh, and Dublin philosophical magazine and journal of science, Vol. 10, 59 ( 1880), 1--18.Google ScholarGoogle Scholar
  38. Luke Vilnis, Xiang Li, Shikhar Murty, and Andrew McCallum. 2018. Probabilistic Embedding of Knowledge Graphs with Box Lattice Measures. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). Association for Computational Linguistics, Melbourne, Australia, 263--272. https://doi.org/10.18653/v1/P18--1025Google ScholarGoogle ScholarCross RefCross Ref
  39. Lucas Vinh Tran, Yi Tay, Shuai Zhang, Gao Cong, and Xiaoli Li. 2020. HyperML: A Boosting Metric Learning Approach in Hyperbolic Space for Recommender Systems. In WSDM. 609--617.Google ScholarGoogle Scholar
  40. Hao Wang, Naiyan Wang, and Dit-Yan Yeung. 2015. Collaborative Deep Learning for Recommender Systems. In SIGKDD (Sydney, NSW, Australia) (KDD '15). Association for Computing Machinery, New York, NY, USA, 1235--1244. https://doi.org/10.1145/2783258.2783273Google ScholarGoogle Scholar
  41. J. Wei, S. Wang, and X. Yuan. 2010. Ensemble Rough Hypercuboid Approach for Classifying Cancers. TKDE, Vol. 22, 3 (March 2010), 381--391.Google ScholarGoogle Scholar
  42. Jason Weston, Ron J Weiss, and Hector Yee. 2013. Nonlinear latent factorization by embedding multiple user interests. In Recsys. ACM, 65--68.Google ScholarGoogle Scholar
  43. Yao Wu, Christopher DuBois, Alice X Zheng, and Martin Ester. 2016. Collaborative denoising auto-encoders for top-n recommender systems. In WSDM. 153--162.Google ScholarGoogle Scholar
  44. Hong-Jian Xue, Xinyu Dai, Jianbing Zhang, Shujian Huang, and Jiajun Chen. 2017. Deep Matrix Factorization Models for Recommender Systems.. In IJCAI. 3203--3209.Google ScholarGoogle Scholar
  45. Fajie Yuan, Alexandros Karatzoglou, Ioannis Arapakis, Joemon M Jose, and Xiangnan He. 2019. A simple convolutional generative network for next item recommendation. In WSDM. 582--590.Google ScholarGoogle Scholar
  46. Aston Zhang, Zachary C Lipton, Mu Li, and Alexander J Smola. 2019 a. Dive into Deep Learning. Unpublished draft. Retrieved, Vol. 3 (2019), 319.Google ScholarGoogle Scholar
  47. Hao Zhang and Lynne E Parker. 2011. 4-dimensional local spatio-temporal features for human activity recognition. In 2011 IEEE/RSJ international conference on intelligent robots and systems. IEEE, 2044--2049.Google ScholarGoogle ScholarCross RefCross Ref
  48. Shuai Zhang, Lina Yao, Aixin Sun, and Yi Tay. 2019 b. Deep Learning Based Recommender System: A Survey and New Perspectives. Comput. Surveys, Vol. 52, 1, Article 5 (Feb. 2019). https://doi.org/10.1145/3285029Google ScholarGoogle Scholar
  49. Shuai Zhang, Lina Yao, Lucas Vinh Tran, Aston Zhang, and Yi Tay. 2019 c. Quaternion collaborative filtering for recommendation. In IJCAI. AAAI Press, 4313--4319.Google ScholarGoogle Scholar
  50. Chang Zhou, Jinze Bai, Junshuai Song, Xiaofei Liu, Zhengchao Zhao, Xiusi Chen, and Jun Gao. 2018. Atrank: An attention-based user behavior modeling framework for recommendation. In AAAI.Google ScholarGoogle Scholar

Index Terms

  1. Learning User Representations with Hypercuboids for Recommender Systems

      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
        WSDM '21: Proceedings of the 14th ACM International Conference on Web Search and Data Mining
        March 2021
        1192 pages
        ISBN:9781450382977
        DOI:10.1145/3437963

        Copyright © 2021 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 ACM 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: 8 March 2021

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate498of2,863submissions,17%

        Upcoming Conference

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader