skip to main content
10.1145/3581783.3613829acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

Hierarchical Category-Enhanced Prototype Learning for Imbalanced Temporal Recommendation

Published: 27 October 2023 Publication History

Abstract

Temporal recommendation systems aim to suggest items to users at the optimal time. However, the significant imbalance of items in the training data poses a major challenge to predictive accuracy. Existing approaches attempt to alleviate this issue by modifying the loss function or utilizing resampling techniques, but such approaches may inadvertently amplify the specificity of certain behaviors.
To address this problem, we propose a novel temporal recommendation algorithm called HCRec. The algorithm adopts a transformer-like architecture, focuses on decoupling variant and invariant information according to hierarchical categories, and then uses invariant prototypes to mitigate the impact of special behaviors. Although category-enhanced recommendation is not a new concept, current approaches have considerable limitations. They usually incorporate the category information into a black-box model as another input sequence, which can easily lead to overfitting. In contrast, HCRec creates a hierarchical relationship tree of items and categories, and establishes mapping rules to classify nodes as variant or invariant. Then, an attention model is used to extract potential variant node features from historical behaviors and enhance them with external knowledge. The invariant node features are fused based on the relationship tree, and finally used for recommendation. On top of this, two time kernel functions are designed to simulate short-term and long-period time effects. Experiments on real-world datasets show that hierarchical category-enhanced prototype learning helps alleviate the imbalance problem, enabling HCRec to outperform all baseline methods.

References

[1]
Ting Bai, Lixin Zou, Wayne Xin Zhao, Pan Du, Weidong Liu, Jian-Yun Nie, and Ji-Rong Wen. 2019. CTRec: A Long-Short Demands Evolution Model for Continuous-Time Recommendation. In ACM SIGIR Conference on Research and Development in Information Retrieval. 675--684.
[2]
Rahul Bhagat, Srevatsan Muralidharan, Alex Lobzhanidze, and Shankar Vishwanath. 2018. Buy It Again: Modeling Repeat Purchase Recommendations. In ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining. 62--70.
[3]
Preeti Bhargava, Thomas Phan, Jiayu Zhou, and Juhan Lee. 2015. Who, what, when, and where: Multi-dimensional collaborative recommendations using tensor factorization on sparse user-generated data. In International Conference on World Wide Web.
[4]
Renqin Cai, Jibang Wu, Aidan San, Chong Wang, and Hongning Wang. 2021. Category-aware Collaborative Sequential Recommendation. In ACM SIGIR Conference on Research and Development in Information Retrieval. ACM.
[5]
Lu Cao and Yikui Zhai. 2015. Imbalanced Data Classification Based on a Hybrid Resampling SVM Method. In International Conference on Ubiquitous Intelligence and Computing. IEEE.
[6]
Chao Chen, Dongsheng Li, Junchi Yan, and Xiaokang Yang. 2021. Modeling dynamic user preference via dictionary learning for sequential recommendation. IEEE Transactions on Knowledge and Data Engineering (2021).
[7]
Qiwei Chen, Huan Zhao, Wei Li, Pipei Huang, and Wenwu Ou. 2019. Behavior sequence transformer for e-commerce recommendation in Alibaba. In International Workshop on Deep Learning Practice for High-Dimensional Sparse Data.
[8]
Xu Chen, Hongteng Xu, Yongfeng Zhang, Jiaxi Tang, Yixin Cao, Zheng Qin, and Hongyuan Zha. 2018. Sequential Recommendation with User Memory Networks. In International Conference on Web Search and Data Mining.
[9]
Paul Covington, Jay Adams, and Emre Sargin. 2016. Deep Neural Networks for YouTube Recommendations. In ACM Conference on Recommender Systems.
[10]
Robin Devooght and Hugues Bersini. 2017. Long and Short-Term Recommendations with Recurrent Neural Networks. In Conference on User Modeling, Adaptation and Personalization.
[11]
Xinyan Fan, Zheng Liu, Jianxun Lian, Wayne Xin Zhao, Xing Xie, and Ji-Rong Wen. 2021a. Lighter and Better: Low-Rank Decomposed Self-Attention Networks for Next-Item Recommendation. In ACM SIGIR Conference on Research and Development in Information Retrieval.
[12]
Ziwei Fan, Zhiwei Liu, Jiawei Zhang, Yun Xiong, Lei Zheng, and Philip S Yu. 2021b. Continuous-time sequential recommendation with temporal graph collaborative transformer. In ACM International Conference on Information and Knowledge Management. 433--442.
[13]
Hui Fang, Danning Zhang, Yiheng Shu, and Guibing Guo. 2021. Deep Learning for Sequential Recommendation: Algorithms, Influential Factors, and Evaluations. ACM Transactions on Information Systems, Vol. 39, 1 (jan 2021), 1--42.
[14]
Yulong Gu, Zhuoye Ding, Shuaiqiang Wang, and Dawei Yin. 2020. Hierarchical User Profiling for E-commerce Recommender Systems. In International Conference on Web Search and Data Mining. ACM.
[15]
Khalid Haruna, Maizatul Akmar Ismail, Suhendroyono Suhendroyono, Damiasih Damiasih, Adi Pierewan, Haruna Chiroma, and Tutut Herawan. 2017. Context-Aware Recommender System: A Review of Recent Developmental Process and Future Research Direction. Applied Sciences, Vol. 7, 12 (dec 2017), 1211.
[16]
Ruining He and Julian McAuley. 2016. Fusing Similarity Models with Markov Chains for Sparse Sequential Recommendation. In International Conference on Data Mining.
[17]
Balázs Hidasi, Alexandros Karatzoglou, Linas Baltrunas, and Domonkos Tikk. 2016. Session-based recommendations with recurrent neural networks. In International Conference on Learning Representations.
[18]
Wang-Cheng Kang and Julian McAuley. 2018. Self-Attentive Sequential Recommendation. In International Conference on Data Mining.
[19]
Alexandros Karatzoglou, Xavier Amatriain, Linas Baltrunas, and Nuria Oliver. 2010. Multiverse recommendation: n-dimensional tensor factorization for contextaware collaborative filtering. In ACM Conference on Recommender Systems.
[20]
Aleksandra Klašnja-Milićević, Mirjana Ivanović, and Alexandros Nanopoulos. 2015. Recommender systems in e-learning environments: a survey of the state-of-the-art and possible extensions. Artificial Intelligence Review, Vol. 44, 4 (sep 2015), 571--604.
[21]
Yehuda Koren. 2009. Collaborative filtering with temporal dynamics. In ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining.
[22]
Jiacheng Li, Yujie Wang, and Julian McAuley. 2020. Time Interval Aware Self-Attention for Sequential Recommendation. In International Conference on Web Search and Data Mining.
[23]
Tsung-Yi Lin, Priya Goyal, Ross Girshick, Kaiming He, and Piotr Dollar. 2017. Focal Loss for Dense Object Detection. In International Conference on Computer Vision. IEEE.
[24]
Guimei Liu, Tam T Nguyen, Gang Zhao, Wei Zha, Jianbo Yang, Jianneng Cao, Min Wu, Peilin Zhao, and Wei Chen. 2016. Repeat buyer prediction for e-commerce. In ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining. 155--164.
[25]
Hu Liu, Jing Lu, Xiwei Zhao, Sulong Xu, Hao Peng, Yutong Liu, Zehua Zhang, Jian Li, Junsheng Jin, Yongjun Bao, et al. 2020. Kalman filtering attention for user behavior modeling in ctr prediction. Advances in Neural Information Processing Systems, Vol. 33 (2020), 9228--9238.
[26]
Qiao Liu, Yifu Zeng, Refuoe Mokhosi, and Haibin Zhang. 2018. STAMP: Short-Term Attention/Memory Priority Model for Session-based Recommendation. In ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining.
[27]
Pablo Loyola, Chen Liu, and Yu Hirate. 2017. Modeling User Session and Intent with an Attention-based Encoder-Decoder Architecture. In ACM Conference on Recommender Systems.
[28]
Yifei Ma, Balakrishnan (Murali) Narayanaswamy, Haibin Lin, and Hao Ding. 2020. Temporal-Contextual Recommendation in Real-Time. In ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining.
[29]
Rajiv Pasricha and Julian McAuley. 2018. Translation-based factorization machines for sequential recommendation. In ACM Conference on Recommender Systems.
[30]
Wenjie Pei, Jie Yang, Zhu Sun, Jie Zhang, Alessandro Bozzon, and David M.J. Tax. 2017. Interacting Attention-gated Recurrent Networks for Recommendation. In ACM International Conference on Information and Knowledge Management.
[31]
Steffen Rendle, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2010. Factorizing personalized Markov chains for next-basket recommendation. In International Conference on World Wide Web.
[32]
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 (jul 2014), 1--45.
[33]
Satya Narayan Shukla and Benjamin M Marlin. 2021. Multi-time attention networks for irregularly sampled time series. In International Conference on Learning Representations.
[34]
Chenyang Wang, Min Zhang, Weizhi Ma, Yiqun Liu, and Shaoping Ma. 2020. Make It a Chorus: Knowledge-and Time-aware Item Modeling for Sequential Recommendation. In ACM SIGIR Conference on Research and Development in Information Retrieval.
[35]
Jizhe Wang, Pipei Huang, Huan Zhao, Zhibo Zhang, Binqiang Zhao, and Dik Lun Lee. 2018. Billion-scale Commodity Embedding for E-commerce Recommendation in Alibaba. In ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining.
[36]
Pengfei Wang, Jiafeng Guo, Yanyan Lan, Jun Xu, Shengxian Wan, and Xueqi Cheng. 2015a. Learning Hierarchical Representation Model for NextBasket Recommendation. In ACM SIGIR Conference on Research and Development in Information Retrieval.
[37]
Pengfei Wang, Jiafeng Guo, Yanyan Lan, Jun Xu, Shengxian Wan, and Xueqi Cheng. 2015b. Learning hierarchical representation model for nextbasket recommendation. In ACM SIGIR Conference on Research and Development in Information Retrieval. 403--412.
[38]
Shoujin Wang, Liang Hu, Yan Wang, Longbing Cao, Quan Z. Sheng, and Mehmet Orgun. 2019. Sequential Recommender Systems: Challenges, Progress and Prospects. In International Joint Conference on Artificial Intelligence.
[39]
Chao-Yuan Wu, Amr Ahmed, Alex Beutel, Alexander J. Smola, and How Jing. 2017. Recurrent Recommender Networks. In International Conference on Web Search and Data Mining.
[40]
Lianghao Xia, Yong Xu, Chao Huang, Peng Dai, and Liefeng Bo. 2021. Graph Meta Network for Multi-Behavior Recommendation. In ACM SIGIR Conference on Research and Development in Information Retrieval.
[41]
Da Xu, Chuanwei Ruan, Evren Korpeoglu, Sushant Kumar, and Kannan Achan. 2019. Self-attention with functional time representation learning. In Advances in neural information processing systems. 32.
[42]
Haochao Ying, Fuzhen Zhuang, Fuzheng Zhang, Yanchi Liu, Guandong Xu, Xing Xie, Hui Xiong, and Jian Wu. 2018. Sequential Recommender System based on Hierarchical Attention Networks. In International Joint Conference on Artificial Intelligence.
[43]
Feng Yu, Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. A dynamic recurrent model for next basket recommendation. In ACM SIGIR Conference on Research and Development in Information Retrieval. 729--732.
[44]
Fajie Yuan, Alexandros Karatzoglou, Ioannis Arapakis, Joemon M Jose, and Xiangnan He. 2019. A simple convolutional generative network for next item recommendation. In International Conference on Web Search and Data Mining. 582--590.
[45]
Qi Zhang, Longbing Cao, Chongyang Shi, and Zhendong Niu. 2022. Neural Time-Aware Sequential Recommendation by Jointly Modeling Preference Dynamics and Explicit Feature Couplings. IEEE Transactions on Neural Networks and Learning Systems, Vol. 33, 10 (oct 2022), 5125--5137.
[46]
Shuai Zhang, Lina Yao, Aixin Sun, and Yi Tay. 2019. Deep Learning Based Recommender System: A survey and new perspectives. Comput. Surveys, Vol. 52, 1 (feb 2019), 1--38.
[47]
Yin Zhang, Yun He, Jianling Wang, and James Caverlee. 2020. Adaptive Hierarchical Translation-based Sequential Recommendation. In Proceedings of The Web Conference 2020. ACM.
[48]
Guorui Zhou, Xiaoqiang Zhu, Chengru Song, Ying Fan, Han Zhu, Xiao Ma, Yanghui Yan, Junqi Jin, Han Li, and Kun Gai. 2018. Deep Interest Network for Click-Through Rate Prediction. In ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining.

Cited By

View all
  • (2024)Time-aware tensor factorization for temporal recommendationApplied Intelligence10.1007/s10489-024-05851-x55:1Online publication date: 27-Nov-2024

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MM '23: Proceedings of the 31st ACM International Conference on Multimedia
October 2023
9913 pages
ISBN:9798400701085
DOI:10.1145/3581783
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].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. e-commerce
  2. imbalanced learning
  3. multimedia search and recommendation
  4. temporal recommendation

Qualifiers

  • Research-article

Funding Sources

Conference

MM '23
Sponsor:
MM '23: The 31st ACM International Conference on Multimedia
October 29 - November 3, 2023
Ottawa ON, Canada

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)122
  • Downloads (Last 6 weeks)7
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Time-aware tensor factorization for temporal recommendationApplied Intelligence10.1007/s10489-024-05851-x55:1Online publication date: 27-Nov-2024

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media