关联规则推荐的高效分布式计算框架

发布时间：2021-04-21 20:05

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

【文章来源】：计算机学报. 2019,42(06)北大核心EICSCD

【文章页数】：14 页

【参考文献】：
期刊论文
[1]支持推荐非空率的关联规则推荐算法[J]. 何明,刘伟世,张江.  通信学报. 2017(10)
[2]基于Spark的Top-k对比序列模式挖掘[J]. 张鹏,段磊,秦攀,左劼,唐常杰,元昌安,彭舰.  计算机研究与发展. 2017(07)
[3]组推荐系统及其应用研究[J]. 张玉洁,杜雨露,孟祥武.  计算机学报. 2016(04)
[4]基于位置的社会化网络推荐系统[J]. 刘树栋,孟祥武.  计算机学报. 2015(02)



本文编号：3152404