Combined Recommendation Algorithm Based on Improved Similarity and Forgetting Curve

The recommendation algorithm in e-commerce systems is faced with the problem of high sparsity of users’ score data and interest’s shift, which greatly affects the performance of recommendation. Hence, a combined recommendation algorithm based on improved similarity and forgetting curve is proposed. Firstly, the Pearson similarity is improved by a wide range of weighted factors to enhance the quality of Pearson similarity for high sparse data. Secondly, the Ebbinghaus forgetting curve is introduced to track a user’s interest shift. User score is weighted according to the residual memory of forgetting function. Users’ interest changing with time is tracked by scoring, which increases both accuracy of recommendation algorithm and users’ satisfaction. The two algorithms are then combined together. Finally, the MovieLens dataset is employed to evaluate different algorithms and results show that the proposed algorithm decreases mean absolute error (MAE) by 12.2%, average coverage 1.41%, and increases average precision by 10.52%, respectively.

[1]  Ma Zhiqiang.  Forgetting curve-based collaborative filtering recommendation model , 2012 .

[2]  Deng Xiao-y,et al.  Improved collaborative filtering model based on context clustering and user ranking , 2013 .

[3]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[4]  Wanjiun Liao,et al.  Temporal Matrix Factorization for Tracking Concept Drift in Individual User Preferences , 2018, IEEE Transactions on Computational Social Systems.

[5]  Ricardo Ribeiro,et al.  Understanding temporal dynamics of ratings in the book recommendation scenario , 2013, ISDOC.

[6]  Zhou Li.  Hybrid recommendation based on forgetting curve and domain nearest neighbor , 2012 .

[7]  Liu He-ping,et al.  Survey of personalized recommendation system , 2012 .

[8]  Brendan Kitts,et al.  Cross-sell: a fast promotion-tunable customer-item recommendation method based on conditionally independent probabilities , 2000, KDD '00.

[9]  Xing Xie,et al.  GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation , 2014, KDD.

[10]  Wu Xiao,et al.  Comparison Study of Internet Recommendation System , 2009 .

[11]  Dionisis Margaris,et al.  Pruning and aging for user histories in collaborative filtering , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[12]  Inderjit S. Dhillon,et al.  A spatio-temporal approach to collaborative filtering , 2009, RecSys '09.

[13]  Xiao-Dong Li,et al.  Comparison Study of Internet Recommendation System: Comparison Study of Internet Recommendation System , 2009 .

[14]  Qi Rui.  Recommended Trust Evaluation Model in Mobile Commerce Based on Combination Evaluation Model , 2010 .

[15]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[16]  Wang We.  The collaborative filtering recommendation based on sentiment analysis of online reviews , 2014 .

[17]  Alípio Mário Jorge,et al.  Forgetting mechanisms for scalable collaborative filtering , 2012, Journal of the Brazilian Computer Society.

[18]  Yuzhao Liu,et al.  A Collaborative Filtering Algorithm Based on Time Period Partition , 2010, 2010 Third International Symposium on Intelligent Information Technology and Security Informatics.

[19]  N. Latha,et al.  Personalized Recommendation Combining User Interest and Social Circle , 2015 .

[20]  Cui Chun-shen.  Hybrid recommendation based on functional network , 2014 .

[21]  Hong Yu,et al.  A Collaborative Filtering Method Based on the Forgetting Curve , 2010, 2010 International Conference on Web Information Systems and Mining.

[22]  Young Park,et al.  A time-based approach to effective recommender systems using implicit feedback , 2008, Expert Syst. Appl..

[23]  Xue Li,et al.  Time weight collaborative filtering , 2005, CIKM '05.

[24]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[25]  Guisheng Yin,et al.  Collaborative Filtering Recommendation on Users’ Interest Sequences , 2016, PloS one.

[26]  Hermann Ebbinghaus (1885).  Memory: A Contribution to Experimental Psychology , 2013, Annals of Neurosciences.

[27]  Yang Shanlin.  Sparsity Problem in Collaborative Filtering:A Classification , 2011, IEEM 2011.