research-article

Sequential Recommendation with Decomposed Item Feature Routing

Authors:

Xu ChenAuthors Info & Claims

WWW '22: Proceedings of the ACM Web Conference 2022

Pages 2288 - 2297

https://doi.org/10.1145/3485447.3512101

Published: 25 April 2022 Publication History

Abstract

Sequential recommendation basically aims to capture user evolving preference. Intuitively, a user interacts with an item usually because of some specific feature, and user evolving preference is essentially determined by a series of important features along the time line. However, existing sequential models usually represent each item by a unified embedding, which fails to distinguish item features, let along modeling the feature sequences. To bridge this gap, in this paper, we propose a novel sequential recommender model by learning the key item feature sequences underlying user behaviors, which facilitates more focused model optimization and better recommendation performance. To achieve this goal, we firstly represent each item by explicit or latent features, and then build both soft and hard models to route optimal feature sequences. More specifically, in the soft model, we design a 2D attention mechanism, which simultaneously distinguishes the importances of the items in a sequence and the features for the same item. For the hard model, we regard the feature routing problem as a Markov decision process, and propose a reinforcement learning method to generate feature sequences, which can lead to the lowered negative log-likelihood. In the experiments, we compare our model with the state-of-the-art methods based on real-world datasets, where we can empirically demonstrate 8.2 and 16.1 improvements of our model on NDCG and MRR, respectively.

References

[1]

Qingyao Ai, Vahid Azizi, Xu Chen, and Yongfeng Zhang. 2018. Learning heterogeneous knowledge base embeddings for explainable recommendation. Algorithms 11, 9 (2018), 137.

[2]

Yukuo Cen, Jianwei Zhang, Xu Zou, Chang Zhou, Hongxia Yang, and Jie Tang. 2020. Controllable Multi-Interest Framework for Recommendation. arXiv e-prints, Article arXiv:2005.09347 (May 2020), arXiv:2005.09347 pages. arxiv:2005.09347 [cs.IR]

[3]

Wanyu Chen, Pengjie Ren, Fei Cai, and Maarten de Rijke. 2019. Improving End-to-End Sequential Recommendations with Intent-aware Diversification. arXiv e-prints, Article arXiv:1908.10171 (Aug. 2019), arXiv:1908.10171 pages. arxiv:1908.10171 [cs.IR]

[4]

Xu Chen, Hongteng Xu, Yongfeng Zhang, Jiaxi Tang, Yixin Cao, Zheng Qin, and Hongyuan Zha. 2018. Sequential Recommendation with User Memory Networks. In Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining (Marina Del Rey, CA, USA) (WSDM ’18). Association for Computing Machinery, New York, NY, USA, 108–116. https://doi.org/10.1145/3159652.3159668

Digital Library

[5]

Kyunghyun Cho, Bart van Merriënboer, Caglar Gulcehre, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. 2014. Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation. In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP). Association for Computational Linguistics, Doha, Qatar, 1724–1734. https://doi.org/10.3115/v1/D14-1179

[6]

Zeyu Cui, Feng Yu, Shu Wu, Qiang Liu, and Liang Wang. 2021. Disentangled Item Representation for Recommender Systems. ACM Transactions on Intelligent Systems and Technology (TIST) 12, 2(2021), 1–20.

Digital Library

[7]

Emilien Dupont. 2018. Learning Disentangled Joint Continuous and Discrete Representations. arXiv e-prints, Article arXiv:1804.00104 (March 2018), arXiv:1804.00104 pages. arxiv:1804.00104 [stat.ML]

[8]

R. He and J. Mcauley. 2016. Fusing Similarity Models with Markov Chains for Sparse Sequential Recommendation. IEEE (2016).

[9]

Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat-Seng Chua. 2017. Neural Collaborative Filtering. In Proceedings of the 26th International Conference on World Wide Web (Perth, Australia) (WWW ’17). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, 173–182. https://doi.org/10.1145/3038912.3052569

Digital Library

[10]

Xiangnan He, Hanwang Zhang, Min-Yen Kan, and Tat-Seng Chua. 2017. Fast Matrix Factorization for Online Recommendation with Implicit Feedback. arXiv e-prints, Article arXiv:1708.05024 (Aug. 2017), arXiv:1708.05024 pages. arxiv:1708.05024 [cs.IR]

[11]

Balázs Hidasi, Alexandros Karatzoglou, Linas Baltrunas, and Domonkos Tikk. 2015. Session-based recommendations with recurrent neural networks. arXiv preprint arXiv:1511.06939(2015).

[12]

Linmei Hu, Siyong Xu, Chen Li, Cheng Yang, Chuan Shi, Nan Duan, Xing Xie, and Ming Zhou. 2020. Graph Neural News Recommendation with Unsupervised Preference Disentanglement. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics. Association for Computational Linguistics, Online, 4255–4264. https://doi.org/10.18653/v1/2020.acl-main.392

[13]

Jin Huang, Wayne Xin Zhao, Hongjian Dou, Ji-Rong Wen, and Edward Y. Chang. 2018. Improving Sequential Recommendation with Knowledge-Enhanced Memory Networks(SIGIR ’18). Association for Computing Machinery, New York, NY, USA, 505–514. https://doi.org/10.1145/3209978.3210017

Digital Library

[14]

Wang-Cheng Kang and Julian McAuley. 2018. Self-Attentive Sequential Recommendation. In 2018 IEEE International Conference on Data Mining (ICDM). 197–206. https://doi.org/10.1109/ICDM.2018.00035

[15]

Chao Li, Zhiyuan Liu, Mengmeng Wu, Yuchi Xu, Pipei Huang, Huan Zhao, Guoliang Kang, Qiwei Chen, Wei Li, and Dik Lun Lee. 2019. Multi-Interest Network with Dynamic Routing for Recommendation at Tmall. arXiv e-prints, Article arXiv:1904.08030 (April 2019), arXiv:1904.08030 pages. arxiv:1904.08030 [cs.IR]

[16]

Jing Li, Pengjie Ren, Zhumin Chen, Zhaochun Ren, Tao Lian, and Jun Ma. 2017. Neural attentive session-based recommendation. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 1419–1428.

Digital Library

[17]

Qiao Liu, Yifu Zeng, Refuoe Mokhosi, and Haibin Zhang. 2018. STAMP: short-term attention/memory priority model for session-based recommendation. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1831–1839.

Digital Library

[18]

Zheng Liu, Jianxun Lian, Junhan Yang, Defu Lian, and Xing Xie. 2020. Octopus: Comprehensive and Elastic User Representation for the Generation of Recommendation Candidates. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval (Virtual Event, China) (SIGIR ’20). Association for Computing Machinery, New York, NY, USA, 289–298. https://doi.org/10.1145/3397271.3401088

Digital Library

[19]

Jianxin Ma, Peng Cui, Kun Kuang, Xin Wang, and Wenwu Zhu. 2019. Disentangled Graph Convolutional Networks. In Proceedings of the 36th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol. 97), Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.). PMLR, 4212–4221. https://proceedings.mlr.press/v97/ma19a.html

[20]

Jianxin Ma, Chang Zhou, Peng Cui, Hongxia Yang, and Wenwu Zhu. 2019. Learning Disentangled Representations for Recommendation. arXiv e-prints, Article arXiv:1910.14238 (Oct. 2019), arXiv:1910.14238 pages. arxiv:1910.14238 [cs.LG]

[21]

Jianxin Ma, Chang Zhou, Hongxia Yang, Peng Cui, Xin Wang, and Wenwu Zhu. 2020. Disentangled Self-Supervision in Sequential Recommenders(KDD ’20). Association for Computing Machinery, New York, NY, USA, 483–491. https://doi.org/10.1145/3394486.3403091

Digital Library

[22]

P. Ren, Z. Chen, L. Jing, Z. Ren, and Maarten De Rijke. 2019. RepeatNet: A Repeat Aware Neural Recommendation Machine for Session-based Recommendation. Proceedings of the AAAI Conference on Artificial Intelligence 33 (2019), 4806–4813.

Digital Library

[23]

Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2012. BPR: Bayesian Personalized Ranking from Implicit Feedback. arXiv e-prints, Article arXiv:1205.2618 (May 2012), arXiv:1205.2618 pages. arxiv:1205.2618 [cs.IR]

[24]

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. 811–820.

Digital Library

[25]

Fei Sun, Jun Liu, Jian Wu, Changhua Pei, Xiao Lin, Wenwu Ou, and Peng Jiang. 2019. BERT4Rec: Sequential recommendation with bidirectional encoder representations from transformer. In Proceedings of the 28th ACM international conference on information and knowledge management. 1441–1450.

Digital Library

[26]

Qiaoyu Tan, Jianwei Zhang, Jiangchao Yao, Ninghao Liu, Jingren Zhou, Hongxia Yang, and Xia Hu. 2021. Sparse-Interest Network for Sequential Recommendation(WSDM ’21). Association for Computing Machinery, New York, NY, USA, 598–606. https://doi.org/10.1145/3437963.3441811

Digital Library

[27]

Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention Is All You Need. arXiv e-prints, Article arXiv:1706.03762 (June 2017), arXiv:1706.03762 pages. arxiv:1706.03762 [cs.CL]

[28]

Xiang Wang, Hongye Jin, An Zhang, Xiangnan He, Tong Xu, and Tat-Seng Chua. 2020. Disentangled Graph Collaborative Filtering. arXiv e-prints, Article arXiv:2007.01764 (July 2020), arXiv:2007.01764 pages. arxiv:2007.01764 [cs.IR]

[29]

Yifan Wang, Suyao Tang, Yuntong Lei, Weiping Song, Sheng Wang, and Ming Zhang. 2020. DisenHAN: Disentangled Heterogeneous Graph Attention Network for Recommendation(CIKM ’20). Association for Computing Machinery, New York, NY, USA, 1605–1614. https://doi.org/10.1145/3340531.3411996

Digital Library

[30]

Zhenlei Wang, Jingsen Zhang, Hongteng Xu, Xu Chen, Yongfeng Zhang, Wayne Xin Zhao, and Ji-Rong Wen. 2021. Counterfactual data-augmented sequential recommendation. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval. 347–356.

Digital Library

[31]

Yikun Xian, Zuohui Fu, Handong Zhao, Yingqiang Ge, Xu Chen, Qiaoying Huang, Shijie Geng, Zhou Qin, Gerard De Melo, Shan Muthukrishnan, 2020. CAFE: Coarse-to-fine neural symbolic reasoning for explainable recommendation. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management. 1645–1654.

Digital Library

[32]

Chengfeng Xu, Pengpeng Zhao, Yanchi Liu, Jiajie Xu, Victor Sheng, Zhiming Cui, Xiaofang Zhou, and Hui Xiong. 2019. Recurrent Convolutional Neural Network for Sequential Recommendation. In The World Wide Web Conference.

[33]

Wenwen Ye, Shuaiqiang Wang, Xu Chen, Xuepeng Wang, Zheng Qin, and Dawei Yin. 2020. Time matters: Sequential recommendation with complex temporal information. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 1459–1468.

Digital Library

[34]

Yongfeng Zhang and Xu Chen. 2018. Explainable recommendation: A survey and new perspectives. arXiv preprint arXiv:1804.11192(2018).

[35]

Yin Zhang, Ziwei Zhu, Yun He, and James Caverlee. 2020. Content-Collaborative Disentanglement Representation Learning for Enhanced Recommendation. In Fourteenth ACM Conference on Recommender Systems(Virtual Event, Brazil) (RecSys ’20). Association for Computing Machinery, New York, NY, USA, 43–52. https://doi.org/10.1145/3383313.3412239

Digital Library

[36]

Wayne Xin Zhao, Shanlei Mu, Yupeng Hou, Zihan Lin, Yushuo Chen, Xingyu Pan, Kaiyuan Li, Yujie Lu, Hui Wang, Changxin Tian, 2021. Recbole: Towards a unified, comprehensive and efficient framework for recommendation algorithms. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. 4653–4664.

Digital Library

[37]

Yu Zheng, Chen Gao, Xiang Li, Xiangnan He, Yong Li, and Depeng Jin. 2020. Disentangling user interest and popularity bias for recommendation with causal embedding. arXiv preprint arXiv:2006.11011(2020).

[38]

Yanqiao Zhu, Yichen Xu, Feng Yu, Qiang Liu, Shu Wu, and Liang Wang. 2021. Disentangled Self-Attentive Neural Networks for Click-Through Rate Prediction. arXiv preprint arXiv:2101.03654(2021).

Cited By

Wen YChen STian YGuan WWang PDeng HXu JZheng BLi ZZou LLi CAngélica LLattanzi SMuñoz Medina AAkoglu LGionis AVassilvitskii S(2024)Unified Visual Preference Learning for User Intent UnderstandingProceedings of the 17th ACM International Conference on Web Search and Data Mining10.1145/3616855.3635858(816-825)Online publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1145/3616855.3635858
Liu XMeng SLi QQi LXu XDou WZhang XFrommholz IHopfgartner FLee MOakes MLalmas MZhang MSantos R(2023)SMEF: Social-aware Multi-dimensional Edge Features-based Graph Representation Learning for RecommendationProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3615063(1566-1575)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1145/3583780.3615063
Hu HGuo WLiu YKan MFrommholz IHopfgartner FLee MOakes MLalmas MZhang MSantos R(2023)Adaptive Multi-Modalities Fusion in Sequential Recommendation SystemsProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3614775(843-853)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1145/3583780.3614775

Index Terms

Sequential Recommendation with Decomposed Item Feature Routing
1. Human-centered computing
  1. Collaborative and social computing
    1. Collaborative and social computing theory, concepts and paradigms
      1. Collaborative filtering
2. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
  2. Information systems applications
    1. Data mining

Index terms have been assigned to the content through auto-classification.

Recommendations

Exploiting User and Item Attributes for Sequential Recommendation
Neural Information Processing
Abstract
This paper exploits both the user and item attribute information for sequential recommendation. Attribute information has been explored in a number of traditional recommendation systems and proved to be effective to enhance the recommend ...
Item Cold-Start Recommendation with Personalized Feature Selection
Abstract
The problem of recommending new items to users (often referred to as item cold-start recommendation) remains a challenge due to the absence of users’ past preferences for these items. Item features from side information are typically leveraged to ...
User Popularity Preference Aware Sequential Recommendation
Computational Science – ICCS 2023
Abstract
In recommender systems, users’ preferences for item popularity are diverse and dynamic, which reveals the different items that users prefer. Therefore, identifying user popularity preferences are significant for personalized recommendations. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WWW '22: Proceedings of the ACM Web Conference 2022

April 2022

3764 pages

ISBN:9781450390965

DOI:10.1145/3485447

Editors:
Frédérique Laforest
INSA Lyon, France
,
Raphaël Troncy
EURECOM, France
,
Elena Simperl
King’s College London, UK
,
Deepak Agarwal
Pinterest, USA
,
Aristides Gionis
KTH Royal Institute of Technology, Sweden
,
Ivan Herman
W3C / retired
,
Lionel Médini
Université Lyon 1, France

Copyright © 2022 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]

Sponsors

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 April 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Beijing Outstanding Young Scientist Program
Major Innovation & Planning Interdisciplinary Platform for the Double-First Class Initiative
National Natural Science Foundation of China
Public Computing Cloud, Renmin University of China
Intelligent Social Governance Platform
Renmin University of China

Conference

WWW '22

Sponsor:

SIGWEB

WWW '22: The ACM Web Conference 2022

April 25 - 29, 2022

Virtual Event, Lyon, France

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
680
Total Downloads

Downloads (Last 12 months)95
Downloads (Last 6 weeks)8

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wen YChen STian YGuan WWang PDeng HXu JZheng BLi ZZou LLi CAngélica LLattanzi SMuñoz Medina AAkoglu LGionis AVassilvitskii S(2024)Unified Visual Preference Learning for User Intent UnderstandingProceedings of the 17th ACM International Conference on Web Search and Data Mining10.1145/3616855.3635858(816-825)Online publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1145/3616855.3635858
Liu XMeng SLi QQi LXu XDou WZhang XFrommholz IHopfgartner FLee MOakes MLalmas MZhang MSantos R(2023)SMEF: Social-aware Multi-dimensional Edge Features-based Graph Representation Learning for RecommendationProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3615063(1566-1575)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1145/3583780.3615063
Hu HGuo WLiu YKan MFrommholz IHopfgartner FLee MOakes MLalmas MZhang MSantos R(2023)Adaptive Multi-Modalities Fusion in Sequential Recommendation SystemsProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3614775(843-853)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1145/3583780.3614775

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents