电子学报 ›› 2018, Vol. 46 ›› Issue (11): 2773-2780.DOI: 10.3969/j.issn.0372-2112.2018.11.027

• 学术论文 • 上一篇    下一篇

基于随机游走和多样性图排序的个性化服务推荐方法

方晨1,2, 张恒巍1,2, 王娜1, 王晋东1,2   

  1. 1. 信息工程大学, 河南郑州 450001;
    2. 数字工程与先进计算国家重点实验室, 河南郑州 450001
  • 收稿日期:2017-05-16 修回日期:2018-01-01 出版日期:2018-11-25
    • 通讯作者:
    • 张恒巍
    • 作者简介:
    • 方晨 男,1993年出生于安徽宿松.现为信息工程大学研究生.主要研究方向为服务推荐、数据挖掘等.E-mail:17756230629@163.com;王娜 女,1970年出生于河南郑州.现为信息工程大学副教授.主要研究方向为服务计算、信息安全等;王晋东 男,1966年出生于山西洪洞.现为信息工程大学教授.主要研究方向为云计算、网络攻防等.
    • 基金资助:
    • 国家自然科学基金 (No.61309013,No.61303074); 河南省科技攻关计划项目 (No.12210231003)

Personalized Service Recommendation Method Based on Random Walk and Diversified Graph Ranking

FANG Chen1,2, ZHANG Heng-wei1,2, WANG Na1, WANG Jin-dong1,2   

  1. 1.Information Engineering University, Zhengzhou, Henan 450001, China;
    2.State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, Henan 450001, China
  • Received:2017-05-16 Revised:2018-01-01 Online:2018-11-25 Published:2018-11-25
    • Corresponding author:
    • ZHANG Heng-wei

摘要: 针对传统服务推荐算法由于数据稀疏性而导致推荐准确性不高,以及推荐结果缺乏多样性等缺陷,提出基于随机游走和多样性图排序的个性化服务推荐方法(PRWDR).在分析直接相似关系稀疏性的基础上提出带权重的随机游走模型,通过在用户网络上进行随机游走来挖掘更多的相似关系;基于所有相似用户预测服务的QoS值,并给出服务图模型构建方法,以过滤大量性能过低的候选服务;提出最优节点集合选取策略,利用贪婪算法得到兼具推荐准确性和功能多样性的服务推荐列表.在公开发布的数据集上进行实验,并与多个经典算法进行比较,验证了本算法的有效性.

关键词: 服务推荐, 数据稀疏性, 多样性, 随机游走模型

Abstract: In view of the low recommendation accuracy due to the sparseness of data, and the lack of diversity in traditional service recommendation algorithms, personalized service recommendation method based on random walking and diversified graph ranking (PRWDR) is proposed. On the basis of analyzing the sparseness of direct similarity relationships, a weighted random walk model is proposed, which can excavate more similarity relationships by random walk on the user network. The QoS value of services is predicted based on all similar users, and then the service graph model construction method is presented to filter those services with low performance. By using the greedy algorithm, the optimal node collection selection strategy is proposed to obtain the service recommendation list with both accuracy and diversity. By testing the algorithm on the public dataset and also comparing with several classic algorithms, the validity of PRWDR is verified.

Key words: service recommendation, data sparseness, diversity, random walk model

中图分类号: