TY - JOUR
T1 - LsRec
T2 - Large-scale social recommendation with online update
AU - Zhou, Wang
AU - Zhou, Yongluan
AU - Li, Jianping
AU - Memon, Muhammad Hammad
PY - 2020
Y1 - 2020
N2 - With the ever-increasing scale and complexity of social network and online business, Recommender Systems (RS) have played crucial roles in information processing and filtering in various online applications, although suffering from such as data sparsity and low accuracy problems. Meanwhile, recent researches try to enhance the performance of RS through such social network and clustering algorithms, however, they may fail to achieve further improvement in large-scale online recommendation due to the serious information overload. In this article, a novel social recommendation approach with online update referred to as LsRec is proposed, which generally contains offline computation and online incremental update. More precisely, LsRec not only takes account of user's social relationship, but also clusters items according to the similarity degree, furthermore, LsRec performs recommendation in each generated cluster respectively. In practice, LsRec could be capable of exploiting user-level social influence, and capturing the intricate relationship between items. In addition, theoretical proof could provide convergence guarantee for the model. Specifically, with the appealing merit of flexible online update scenario, LsRec could yield high performance in large-scale online recommendation with low computational complexity. Extensive experimental analysis over four real world datasets demonstrate the effectiveness and efficiency of LsRec, which indicates that LsRec could significantly outperform state-of-the-art recommender approaches, especially in large-scale online recommendation.
AB - With the ever-increasing scale and complexity of social network and online business, Recommender Systems (RS) have played crucial roles in information processing and filtering in various online applications, although suffering from such as data sparsity and low accuracy problems. Meanwhile, recent researches try to enhance the performance of RS through such social network and clustering algorithms, however, they may fail to achieve further improvement in large-scale online recommendation due to the serious information overload. In this article, a novel social recommendation approach with online update referred to as LsRec is proposed, which generally contains offline computation and online incremental update. More precisely, LsRec not only takes account of user's social relationship, but also clusters items according to the similarity degree, furthermore, LsRec performs recommendation in each generated cluster respectively. In practice, LsRec could be capable of exploiting user-level social influence, and capturing the intricate relationship between items. In addition, theoretical proof could provide convergence guarantee for the model. Specifically, with the appealing merit of flexible online update scenario, LsRec could yield high performance in large-scale online recommendation with low computational complexity. Extensive experimental analysis over four real world datasets demonstrate the effectiveness and efficiency of LsRec, which indicates that LsRec could significantly outperform state-of-the-art recommender approaches, especially in large-scale online recommendation.
KW - Item clustering
KW - Matrix factorization
KW - Online update
KW - Social recommendation
UR - http://www.scopus.com/inward/record.url?scp=85088821007&partnerID=8YFLogxK
U2 - 10.1016/j.eswa.2020.113739
DO - 10.1016/j.eswa.2020.113739
M3 - Journal article
AN - SCOPUS:85088821007
VL - 162
JO - Expert Systems with Applications
JF - Expert Systems with Applications
SN - 0957-4174
M1 - 113739
ER -