文献类型：期刊文章

作　　者：李昌盛[1] 伍之昂[1,2,3] 张璐[1,2] 曹杰[1,2]

LI Chang-Sheng;WU Zhi-Ang;ZHANG Lu;CAO Jie(School of Information Engineering, Nanjing University of Finance and Economics, Nanjing 210003;Jiangsu Provincial Key Laboratory of E-Business, Nanjing University of Finance and Economics, Nanjing 210003)

机构地区：[1]南京财经大学信息工程学院,南京210003 [2]南京财经大学江苏省电子商务重点实验室,南京210003 [3]中国计算机学会(CCF)

出　　处：《计算机学报》

基　　金：国家自然科学基金项目(71571093,91646204,71801123)资助~~

年　　份：2019

卷　　号：42

期　　号：6

起止页码：1218-1231

语　　种：中文

收录情况：BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD2019_2020、EI、IC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：关联规则推荐模型是在电子商务网站应用最广泛的商用推荐引擎之一,目前已有的工作大多聚焦于如何挑选高质量规则,以提升推荐精度.然而,关联规则数量庞大,且用户并发访问量通常极大,如何快速匹配用户浏览记录和关联规则库,为海量在线用户产生近实时推荐,成为制约关联规则推荐能否胜任真实电子商务网站推荐的重要因素.为此,本文研究关联规则推荐的效率问题,提出服务于高效关联规则推荐的分布式计算框架,将规则挖掘与推荐计算无缝衔接.具体而言,本文首先设计有序模式森林,用于压缩存储频繁模式;然后将候选规则挖掘转化为森林上的路径搜索计算,并提出高效的单机路径搜索算法;最后提出负载均衡的数据分割策略,同时降低分布式规则挖掘与推荐计算中的任务最迟完成时间.在3个公开数据集的实验结果表明基于有序模式森林的推荐计算比传统穷举匹配策略降低6倍以上时间,同时所提出的分布式计算框架可随计算节点数量达到近线性扩展.

关 键 词：推荐系统 关联规则 频繁模式  FP-GROWTH算法 SPARK 负载均衡

分 类 号：TP18]