[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Improving Implicit Recommender Systems with Auxiliary Data

Published: 06 February 2020 Publication History

Abstract

Most existing recommender systems leverage the primary feedback only, despite the fact that users also generate a large amount of auxiliary feedback. These feedback usually indicate different user preferences when comparing to the primary feedback directly used to optimize the system performance. For example, in E-commerce sites, view data is easily accessible, which provides a valuable yet weaker signal than the primary feedback of purchase. In this work, we improve implicit feedback-based recommender systems (dubbed Implicit Recommender Systems) by integrating auxiliary view data into matrix factorization (MF). To exploit different preference levels, we propose both pointwise and pairwise models in terms of how to leverage users’ viewing behaviors. The latter model learns the pairwise ranking relations among purchased, viewed, and non-viewed interactions, being more effective and flexible than the former pointwise MF method. However, such a pairwise formulation poses a computational efficiency problem in learning the model. To address this problem, we design a new learning algorithm based on the element-wise Alternating Least Squares (eALS) learner. Notably, our designed algorithm can efficiently learn model parameters from the whole user-item matrix (including all missing data), with a rather low time complexity that is dependent on the observed data only. Extensive experiments on two real-world datasets demonstrate that our method outperforms several state-of-the-art MF methods by 6.43%∼ 6.75%. Our implementation is available at https://github.com/dingjingtao/Auxiliary_enhanced_ALS.

References

[1]
Takuya Akiba, Shotaro Sano, Toshihiko Yanase, Takeru Ohta, and Masanori Koyama. 2019. Optuna: A next-generation hyperparameter optimization framework. In Proceedings of the KDD. 2623--2631.
[2]
Mohammad Aliannejadi and Fabio Crestani. 2018. Personalized context-aware point of interest recommendation. ACM Trans. Info. Syst. 36, 4 (2018), 45.
[3]
Immanuel Bayer, Xiangnan He, Bhargav Kanagal, and Steffen Rendle. 2017. A generic coordinate descent framework for learning from implicit feedback. In Proceedings of the WWW. 1341--1350.
[4]
Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In Proceedings of the NIPS. 2787--2795.
[5]
Cheng Cao, Hancheng Ge, Haokai Lu, Xia Hu, and James Caverlee. 2017. What are you known for?: Learning user topical profiles with implicit and explicit footprints. In Proceedings of the SIGIR. ACM, 743--752.
[6]
Chong Chen, Min Zhang, Chenyang Wang, Weizhi Ma, Minming Li, Yiqun Liu, and Shaoping Ma. 2019. An efficient adaptive transfer neural network for social-aware recommendation. In Proceedings of the SIGIR. 225--234.
[7]
Jian Cheng, Ting Yuan, Jinqiao Wang, and Hanqing Lu. 2014. Group latent factor model for recommendation with multiple user behaviors. In Proceedings of the SIGIR. 995--998.
[8]
Robin Devooght, Nicolas Kourtellis, and Amin Mantrach. 2015. Dynamic matrix factorization with priors on unknown values. In Proceedings of the KDD. 189--198.
[9]
Jingtao Ding, Yuhan Quan, Xiangnan He, Yong Li, and Depeng Jin. 2019. Reinforced negative sampling for recommendation with exposure data. In Proceedings of the IJCAI. 2230--2236.
[10]
Jingtao Ding, Guanghui Yu, Xiangnan He, Yuhan Quan, Yong Li, Tat-Seng Chua, Depeng Jin, and Jiajie Yu. 2018. Improving implicit recommender systems with view data. In Proceedings of the IJCAI. 3343--3349.
[11]
Jingtao Ding, Guanghui Yu, Yong Li, Depeng Jin, and Hui Gao. 2019. Learning from hometown and current city: Cross-city POI recommendation via interest drift and transfer learning. Proc. ACM Interact. Mobile Wear. Ubiq. Technol. 3, 4 (2019), 131.
[12]
Chen Gao, Xiangnan He, Dahua Gan, Xiangning Chen, Fuli Feng, Yong Li, Tat-Seng Chua, and Depeng Jin. 2019. Neural multi-task recommendation from multi-behavior data. In Proceedings of the ICDE. 1554--1557.
[13]
Xiangnan He and Tat-Seng Chua. 2017. Neural factorization machines for sparse predictive analytics. In Proceedings of the SIGIR. 355--364.
[14]
Xiangnan He, Ming Gao, Min-Yen Kan, Yiqun Liu, and Kazunari Sugiyama. 2014. Predicting the popularity of web 2.0 items based on user comments. In Proceedings of the SIGIR. 233--242.
[15]
Xiangnan He, Hanwang Zhang, Min-Yen Kan, and Tat-Seng Chua. 2016. Fast matrix factorization for online recommendation with implicit feedback. In Proceedings of the SIGIR. 549--558.
[16]
Yifan Hu, Yehuda Koren, and Chris Volinsky. 2008. Collaborative filtering for implicit feedback datasets. In Proceedings of the ICDM. 263--272.
[17]
Saikishore Kalloori, Tianyu Li, and Francesco Ricci. 2019. Item recommendation by combining relative and absolute feedback data. In Proceedings of the SIGIR. ACM, 933--936.
[18]
Yehuda Koren. 2008. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proceedings of the KDD. 426--434.
[19]
Yehuda Koren. 2010. Collaborative filtering with temporal dynamics. Commun. ACM 53, 4 (2010), 89--97.
[20]
Artus Krohn-Grimberghe, Lucas Drumond, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2012. Multi-relational matrix factorization using bayesian personalized ranking for social network data. In Proceedings of the WSDM. 173--182.
[21]
Duc Trong Le, Hady Wirawan Lauw, and Yuan Fang. 2018. Modeling contemporaneous basket sequences with twin networks for next-item recommendation. In Proceedings of the IJCAI. 3414--3420.
[22]
Joonseok Lee, Samy Bengio, Seungyeon Kim, Guy Lebanon, and Yoram Singer. 2014. Local collaborative ranking. In Proceedings of the WWW. 85--96.
[23]
Lukas Lerche and Dietmar Jannach. 2014. Using graded implicit feedback for bayesian personalized ranking. In Proceedings of the RecSys. 353--356.
[24]
Zhi Li, Hongke Zhao, Qi Liu, Zhenya Huang, Tao Mei, and Enhong Chen. 2018. Learning from history and present: Next-item recommendation via discriminatively exploiting user behaviors. In Proceedings of the KDD. 1734--1743.
[25]
Defu Lian, Yong Ge, Fuzheng Zhang, Nicholas Jing Yuan, Xing Xie, Tao Zhou, and Yong Rui. 2018. Scalable content-aware collaborative filtering for location recommendation. IEEE Trans. Knowl. Data Eng. 30, 6 (2018), 1122--1135.
[26]
Defu Lian, Kai Zheng, Yong Ge, Longbing Cao, Enhong Chen, and Xing Xie. 2018. GeoMF++: Scalable location recommendation via joint geographical modeling and matrix factorization. ACM Trans. Info. Syst. 36, 3 (2018), 33.
[27]
Jian Liu, Chuan Shi, Binbin Hu, Shenghua Liu, and S. Yu Philip. 2017. Personalized ranking recommendation via integrating multiple feedbacks. In Proceedings of the PAKDD. 131--143.
[28]
Babak Loni, Roberto Pagano, Martha Larson, and Alan Hanjalic. 2016. Bayesian personalized ranking with multi-channel user feedback. In Proceedings of the RecSys. 361--364.
[29]
Babak Loni, Roberto Pagano, Martha Larson, and Alan Hanjalic. 2019. Top-N recommendation with multi-channel positive feedback using factorization machines. ACM Trans. Info. Syst. 37, 2 (2019), 15.
[30]
Xiao Ma, Liqin Zhao, Guan Huang, Zhi Wang, Zelin Hu, Xiaoqiang Zhu, and Kun Gai. 2018. Entire space multi-task model: An effective approach for estimating post-click conversion rate. In Proceedings of the SIGIR. 1137--1140.
[31]
Rong Pan, Yunhong Zhou, Bin Cao, Nathan N. Liu, Rajan Lukose, Martin Scholz, and Qiang Yang. 2008. One-class collaborative filtering. In Proceedings of the ICDM. 502--511.
[32]
Weike Pan, Qiang Yang, Wanling Cai, Yaofeng Chen, Qing Zhang, Xiaogang Peng, and Zhong Ming. 2019. Transfer to rank for heterogeneous one-class collaborative filtering. ACM Trans. Info. Syst. 37, 1 (2019), 10.
[33]
Weike Pan, Hao Zhong, Congfu Xu, and Zhong Ming. 2015. Adaptive Bayesian personalized ranking for heterogeneous implicit feedbacks. Knowl.-Based Syst. 73 (2015), 173--180.
[34]
Tieyun Qian, Bei Liu, Quoc Viet Hung Nguyen, and Hongzhi Yin. 2019. Spatiotemporal representation learning for translation-based POI recommendation. ACM Trans. Info. Syst. 37, 2 (2019), 18.
[35]
Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the UAI. 452--461.
[36]
Steffen Rendle, Zeno Gantner, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2011. Fast context-aware recommendations with factorization machines. In Proceedings of the SIGIR. 635--644.
[37]
Lei Shi, Wayne Xin Zhao, and Yi-Dong Shen. 2017. Local representative-based matrix factorization for cold-start recommendation. ACM Trans. Info. Syst. 36, 2 (2017), 22.
[38]
Ajit P. Singh and Geoffrey J. Gordon. 2008. Relational learning via collective matrix factorization. In Proceedings of the KDD. 650--658.
[39]
Nathan Srebro, Jason Rennie, and Tommi S. Jaakkola. 2005. Maximum-margin matrix factorization. In Proceedings of the NIPS. 1329--1336.
[40]
Gábor Takács and Domonkos Tikk. 2012. Alternating least squares for personalized ranking. In Proceedings of the RecSys. 83--90.
[41]
Liang Tang, Bo Long, Bee-Chung Chen, and Deepak Agarwal. 2016. An empirical study on recommendation with multiple types of feedback. In Proceedings of the KDD. 283--292.
[42]
Maksims Volkovs and Guang Wei Yu. 2015. Effective latent models for binary feedback in recommender systems. In Proceedings of the SIGIR. 313--322.
[43]
Mengting Wan and Julian McAuley. 2018. Item recommendation on monotonic behavior chains. In Proceedings of the RecSys. ACM, 86--94.
[44]
Xiang Wang, Xiangnan He, Fuli Feng, Liqiang Nie, and Tat-Seng Chua. 2018. TEM: Tree-enhanced embedding model for explainable recommendation. In Proceedings of the WWW. 1543--1552.
[45]
Zihan Wang, Ziheng Jiang, Zhaochun Ren, Jiliang Tang, and Dawei Yin. 2018. A path-constrained framework for discriminating substitutable and complementary products in E-commerce. In Proceedings of the WSDM. 619--627.
[46]
Libing Wu, Cong Quan, Chenliang Li, Qian Wang, Bolong Zheng, and Xiangyang Luo. 2019. A context-aware user-item representation learning for item recommendation. ACM Trans. Info. Syst. 37, 2 (2019), 22.
[47]
Feng Xue, Xiangnan He, Xiang Wang, Jiandong Xu, Kai Liu, and Richang Hong. 2019. Deep item-based collaborative filtering for Top-N recommendation. ACM Trans. Info. Syst. 37, 3 (2019), 33.
[48]
Chunfeng Yang, Huan Yan, Donghan Yu, Yong Li, and Dah Ming Chiu. 2017. Multi-site user behavior modeling and its application in video recommendation. In Proceedings of the SIGIR. 175--184.
[49]
Bowen Yuan, Jui-Yang Hsia, Meng-Yuan Yang, Hong Zhu, Chih-Yao Chang, Zhenhua Dong, and Chih-Jen Lin. 2019. Improving ad click prediction by considering non-displayed events. In Proceedings of the CIKM. 329--338.
[50]
Fajie Yuan, Xin Xin, Xiangnan He, Guibing Guo, Weinan Zhang, Chua Tat-Seng, and Joemon M. Jose. 2018. fBGD: Learning embeddings from positive unlabeled data with BGD. In Proceedings of the UAI.
[51]
Ting Yuan, Jian Cheng, Xi Zhang, Shuang Qiu, Hanqing Lu, et al. 2014. Recommendation by mining multiple user behaviors with group sparsity. In Proceedings of the AAAI. 222--228.
[52]
Wei Zhang and Jianyong Wang. 2015. Location and time aware social collaborative retrieval for new successive point-of-interest recommendation. In Proceedings of the CIKM. 1221--1230.
[53]
Yan Zhang, Defu Lian, and Guowu Yang. 2017. Discrete personalized ranking for fast collaborative filtering from implicit feedback. In Proceedings of the AAAI. 1669--1675.
[54]
Tong Zhao, Julian McAuley, and Irwin King. 2015. Improving latent factor models via personalized feature projection for one class recommendation. In Proceedings of the CIKM. 821--830.
[55]
Zhe Zhao, Zhiyuan Cheng, Lichan Hong, and Ed H. Chi. 2015. Improving user topic interest profiles by behavior factorization. In Proceedings of the WWW. 1406--1416.
[56]
Xiao Zhou, Danyang Liu, Jianxun Lian, and Xing Xie. 2019. Collaborative metric learning with memory network for multi-relational recommender systems. In Proceedings of the IJCAI. 4454--4460.
[57]
Yu Zhu, Junxiong Zhu, Jie Hou, Yongliang Li, Beidou Wang, Ziyu Guan, and Deng Cai. 2018. A brand-level ranking system with the customized attention-GRU model. In Proceedings of the IJCAI. 3947--3953.

Cited By

View all
  • (2024)A Systematic Review of the Impact of Auxiliary Information on Recommender SystemsIEEE Access10.1109/ACCESS.2024.346275012(139524-139539)Online publication date: 2024
  • (2024)Simplices-based higher-order enhancement graph neural network for multi-behavior recommendationInformation Processing and Management: an International Journal10.1016/j.ipm.2024.10379061:5Online publication date: 1-Sep-2024
  • (2023)Alleviating Video-length Effect for Micro-video RecommendationACM Transactions on Information Systems10.1145/361782642:2(1-24)Online publication date: 8-Nov-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Information Systems
ACM Transactions on Information Systems  Volume 38, Issue 1
January 2020
301 pages
ISSN:1046-8188
EISSN:1558-2868
DOI:10.1145/3368262
Issue’s Table of Contents
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: 06 February 2020
Accepted: 01 November 2019
Revised: 01 September 2019
Received: 01 March 2019
Published in TOIS Volume 38, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Auxiliary feedback
  2. eALS
  3. implicit feedback
  4. item recommendation
  5. matrix factorization

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • Beijing National Research Center for Information Science and Technology
  • Tsinghua University -Tencent Joint Laboratory for Internet Innovation Technology
  • Beijing Natural Science Foundation
  • National Nature Science Foundation of China
  • National Key Research and Development Program of China

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)50
  • Downloads (Last 6 weeks)4
Reflects downloads up to 28 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)A Systematic Review of the Impact of Auxiliary Information on Recommender SystemsIEEE Access10.1109/ACCESS.2024.346275012(139524-139539)Online publication date: 2024
  • (2024)Simplices-based higher-order enhancement graph neural network for multi-behavior recommendationInformation Processing and Management: an International Journal10.1016/j.ipm.2024.10379061:5Online publication date: 1-Sep-2024
  • (2023)Alleviating Video-length Effect for Micro-video RecommendationACM Transactions on Information Systems10.1145/361782642:2(1-24)Online publication date: 8-Nov-2023
  • (2023)SLED: Structure Learning based Denoising for RecommendationACM Transactions on Information Systems10.1145/361138542:2(1-31)Online publication date: 8-Nov-2023
  • (2023)Multi-View Enhanced Graph Attention Network for Session-Based Music RecommendationACM Transactions on Information Systems10.1145/359285342:1(1-30)Online publication date: 20-May-2023
  • (2023)Poisoning GNN-based Recommender Systems with Generative Surrogate-based AttacksACM Transactions on Information Systems10.1145/356742041:3(1-24)Online publication date: 7-Feb-2023
  • (2023)MbSRS: A multi-behavior streaming recommender systemInformation Sciences10.1016/j.ins.2023.01.101631(145-163)Online publication date: Jun-2023
  • (2023)Personalized recommendation with hybrid feedback by refining implicit dataExpert Systems with Applications10.1016/j.eswa.2023.120855232(120855)Online publication date: Dec-2023
  • (2023)TPEDTR: temporal preference embedding-based deep tourism recommendation with card transaction dataInternational Journal of Data Science and Analytics10.1007/s41060-022-00380-716:2(147-162)Online publication date: 19-Jan-2023
  • (2023)Recommender Systems in CybersecurityKnowledge and Information Systems10.1007/s10115-023-01906-665:12(5523-5559)Online publication date: 1-Dec-2023
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media