Computer Science ›› 2017, Vol. 44 ›› Issue (Z11): 464-469.doi: 10.11896/j.issn.1002-137X.2017.11A.099

Previous Articles     Next Articles

SMART:A Graph-based Recommendation Algorithm for Fast Moving Consumer Goods in E-commerce Platform

QING Yong, LIU Meng-juan, YIN Ying and LI Yang-xi   

  • Online:2018-12-01 Published:2018-12-01

Abstract: This paper proposed a new graph-based recommendation algorithm for fast consuming goods in e-commerce platform,called SMART.Different from the traditional recommendation based on user-item bigraph,there are four types of nodes including users,items,categories,and their corresponding edges.In the new user-item-category graph,the weight of each undirected edge is set according to each user’s interests in the items and their categories,so we can run biased random walks on the weighted graph.After many iterations,the probabilities from each user node walking to all other nodes would converge to stable values.It is believed that the convergence probabilities can reflect the probabilities with which users purchase the goods.At last,we explored the user’s preference for shops to adjust the convergence probabilities and compute the TOP-N recommendation list.We evaluated the performance of the proposed algorithm based on the dataset of comment records in JD fresh goods,and the results show that our algorithm can provide high quality recommendation.Compared with the basic bigraph-based recommendation,the accuracy and the recall of our algorithm have increased by 1.32% and 1.48% respectively.

Key words: Graph-based recommendation,Random walk,Purchase interests,Repeated recommendation

[1] BELLOGIN A,PARAPAR J.Using graph partitioning tech-niques for neighbor selection in user-based collaborative filtering [C]∥Proceedings of the Sixth ACM Conference on Re-commender Systems.Dublin,Ireland,2012:213-216.
[2] LINDEN G,SMITH B,YORK J.Amazon.com Recommendations:Item-to-Item Collaborative Filtering [J].IEEE Internet-Computing,2003,7(1):76-80.
[3] MORADI P,AHMADIAN S,AKHLAGHIAN F.An effective trust-based recommendation method using a novel graph clustering algorithm[J].Physica A:Statistical Mechanics and its Applications,2015,436:462-481.
[4] KOREN Y,BELL R,VOLINSKY C.Matrix factorization techniques for recommender systems[J].Computer,2009(8):30-37.
[5] SU X,KHOSGOFTAAR T M.Collaborative filtering for multi-class data using belief nets algorithms [C]∥18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI).2006.
[6] HAVELIWALA T H.Topic-sensitive PageRank:A context-sen-sitive ranking algorithm for web search[J].IEEE Transactions on Knowledge and Data Engineering,2003,15(4):784-796.
[7] XIANG L,YUAN Q,ZHAO S,et al.Temporal recommendation on graphs via long- and short-term preference fusion [C]∥Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Washington,USA,2010:723-732.
[8] LEE S,PARK S,KAHNG M,et al.PathRank:Ranking nodeson a heterogeneous graph for flexible hybrid recommender systems [J].Expert Systems with Applications,2013,40(2):684-697.
[9] CHEN B S,WANG J D,HUANG Q H,et al.Personalized Vi-deo Recommendation Through Tripartite Graph Propagation[C]∥Proceedings of the 20th ACM International Conference on Multimedia.Nara,Japan,2012:1133-1136.
[10] 刘梦娟,王巍,李杨曦,等.AttentionRank+:一种基于关注关系与多用户行为的图推荐算法[J].计算机学报,2017,40(3):634-648.
[11] LibRec工具箱.http://www.librec.net.
[12] DIAZ-AVILES E,DRUMOND L,SCHMIDT-THIEME L,et al.Real-time top-n recommendation in social streams[C]∥ACM Conference on Recommender Systems.ACM,2012:59-66.
[13] RENDLE S,FREUDENTHALER C,G ANTNER Z,et al.BPR:Bayesian personalized ranking from implicit feedback [C]∥Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence.Chicago,USA,2009:452-461.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!