SMART一种面向电商平台快速消费品的图推荐算法-计算机科学.PDF

第 44 卷第11A 期 Vo l. 44 No. 11A 计算机科学 2017 年 11 月 COMPUTER SCIENCE Nov.2017 SMART: 一种面向电商平台快速消费品的图推荐算法 卿勇1 刘梦娟2 银盈2 李杨曦2 (达州职业技术学院 达州 635001) 1 (电子科技大学信息与软件工程学院 成都 610054)2 摘 要 提出一种针对电商平台快速消费品的图推荐算法 SMART。该算法在传统二部图推荐算法的基础上增加商 品种类节点及其与用户和商品两类节点的关联边，且利用每个用户对商品种类和羊个商品的兴趣倾向设置元向边的 权重，通过节点间转移概率的差异实现有倾向性的随机游走;经过多次迭代，用户节点到所有节点的游走概率会收敛 到稳定值，收敛后的游走概率能够在一定程度上体现用户对商品的购买概率;最后考虑每个用户对商品所属商家的兴 趣偏好，对用户节点到各商品节点的游走概率进行调整，并根据调整后的游走概率计算每个用户的 TOP-N 推荐列 表。在京东生鲜类商品的评论数据集上对所提出的推荐算法进行性能评价，实验结果表明该算法的确能够提供高质 量的推荐，与基本二吾F 图推荐算法相比，准确率提高了1. 32% ，召回率提高了1. 48%。 关键词 图推荐，随机游走，购买兴趣，重复推荐 中固法分类号 TP399 文献标识码 A SMART: A Graph-based Recommendation Algorithm for Fast Moving Consumer Goods in E-commerce Platform QING Yong 1 LIU Meng-juan2 YIN Ying2 LI Yang-xï2 (Dazhou Vocational and Technical College ,Dazhou 635001 ,China)1 (School of Information and Software Engineering ,University of Electronic Science and Technology of China ,Chengdu 610054 ,China)2 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 use r-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