Interactive Social Recommendation

作者: Xin Wang , Steven C.H. Hoi , Chenghao Liu , Martin Ester

DOI: 10.1145/3132847.3132880

关键词:

摘要: Social recommendation has been an active research topic over the last decade, based on assumption that social information from friendship networks is beneficial for improving accuracy, especially when dealing with cold-start users who lack sufficient past behavior accurate recommendation. However, it nontrivial to use such information, since some of a person's friends may share similar preferences in certain aspects, but others be totally irrelevant recommendations. Thus one challenge explore and exploit extend which user trusts his/her utilizing improve On other hand, most existing models are non-interactive their algorithmic strategies batch learning methodology, learns train model offline manner collection training data accumulated users? historical interactions recommender systems. In real world, new leave systems reason being recommended boring items before enough collected good model, results inefficient customer retention. To tackle these challenges, we propose novel method interactive recommendation, not only simultaneously explores exploits effectiveness personalization way, also adaptively different weights friends. addition, give analyses complexity regret proposed model. Extensive experiments three real-world datasets illustrate improvement our against state-of-the-art algorithms.

参考文章(61)
Damien Ernst, Arthur Louette, Introduction to Reinforcement Learning MIT Press. ,(1998)
Kenneth O. May, Review: R. Duncan Luce, Individual choice behavior, a theoretical analysis Bulletin of the American Mathematical Society. ,vol. 66, pp. 259- 260 ,(1960) , 10.1090/S0002-9904-1960-10452-1
Doina Precup, Volodymyr Kuleshov, Algorithms for multi-armed bandit problems. arXiv: Artificial Intelligence. ,(2014)
Giovanni Zappella, Claudio Gentile, Shuai Li, Online Clustering of Bandits international conference on machine learning. pp. 757- 765 ,(2014)
Wei Li, Xuerui Wang, Ruofei Zhang, Ying Cui, Jianchang Mao, Rong Jin, Exploitation and exploration in a performance based contextual advertising system knowledge discovery and data mining. pp. 27- 36 ,(2010) , 10.1145/1835804.1835811
Tong Zhao, Julian McAuley, Irwin King, Leveraging Social Connections to Improve Personalized Ranking for Collaborative Filtering conference on information and knowledge management. pp. 261- 270 ,(2014) , 10.1145/2661829.2661998
Herbert Robbins, Some aspects of the sequential design of experiments Bulletin of the American Mathematical Society. ,vol. 58, pp. 527- 535 ,(1952) , 10.1090/S0002-9904-1952-09620-8
T.L Lai, Herbert Robbins, Asymptotically efficient adaptive allocation rules Advances in Applied Mathematics. ,vol. 6, pp. 4- 22 ,(1985) , 10.1016/0196-8858(85)90002-8
Hao Ma, Irwin King, Michael R. Lyu, Learning to recommend with explicit and implicit social relations ACM Transactions on Intelligent Systems and Technology. ,vol. 2, pp. 1- 19 ,(2011) , 10.1145/1961189.1961201
Liang Tang, Yexi Jiang, Lei Li, Chunqiu Zeng, Tao Li, Personalized Recommendation via Parameter-Free Contextual Bandits international acm sigir conference on research and development in information retrieval. pp. 323- 332 ,(2015) , 10.1145/2766462.2767707