基于因子分解机的质量感知Web服务推荐方法

被引:30
作者
唐明董 [1 ,2 ]
张婷婷 [2 ]
杨亚涛 [3 ]
郑子彬 [3 ]
曹步清 [2 ]
机构
[1] 广东外语外贸大学信息科学与技术学院
[2] 湖南科技大学计算机科学与工程学院
[3] 中山大学数据科学与计算机学院
关键词
服务推荐; 分解机; 协同过滤; QoS预测; 位置感知; 服务计算;
D O I
暂无
中图分类号
TP391.3 [检索机]; TP393.09 [];
学科分类号
080201 [机械制造及其自动化];
摘要
随着Web服务市场的发展,Web服务数量日益庞大,服务的质量日益受到重视,因此为用户评估服务质量并推荐高质量的服务成为了极为重要的问题.传统的协同过滤方法用于Web服务推荐,可能会因为数据稀疏导致性能不高.近年较流行的矩阵分解技术可以用来克服推荐系统的数据稀疏问题,但是计算的时间复杂度较高,可扩展性差.为同时提高Web服务质量推荐的精度和效率,文中引入了一种通用的因子分解机模型到Web服务推荐中.因子分解机具有线性的计算时间复杂度,不仅能适应数据高度稀疏的推荐系统环境,而且很容易结合用户和推荐对象的上下文信息以进一步提升性能.文中提出的质量感知Web服务推荐方法,是在因子分解机的基础上,考虑了Web服务质量与用户(或服务)位置之间的相关性.该方法先利用位置信息计算每个用户(或服务)的相似邻居,然后将相似用户(或服务)的影响与因子分解机结合来为目标用户预测目标服务的质量,最后在预测服务质量的基础上为目标用户发现和推荐高质量的服务.在真实的Web服务调用数据集上开展实验表明,该方法在预测精度上优于其它协同过滤及因子分解推荐算法.同时由于该方法具有较低的时间复杂度,可以较好地解决大规模Web服务推荐系统的可扩展问题.
引用
收藏
页码:1080 / 1093
页数:14
相关论文
共 8 条
[1]
基于网络位置的Web服务推荐技术研究 [D]. 
宋智波 .
杭州电子科技大学,
2014
[2]
基于因子分解机的社交网络关系推荐研究 [D]. 
余秋宏 .
北京邮电大学,
2013
[3]
Efficient web service QoS prediction using local neighborhood matrix factorization.[J].Wei Lo;Jianwei Yin;Ying Li;Zhaohui Wu.Engineering Applications of Artificial Intelligence.2015,
[4]
Factorization Machines with libFM [J].
Rendle, Steffen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2012, 3 (03)
[5]
An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms [J].
Herlocker, J ;
Konstan, JA ;
Riedl, J .
INFORMATION RETRIEVAL, 2002, 5 (04) :287-310
[6]
基于结构化噪声矩阵补全的Web服务QoS预测 [J].
陈蕾 ;
杨庚 ;
陈正宇 ;
肖甫 ;
许建 .
通信学报 , 2015, (06) :53-63
[7]
基于可信联盟的服务推荐方法 [J].
王海艳 ;
杨文彬 ;
王随昌 ;
李思瑞 .
计算机学报, 2014, 37 (02) :301-311
[8]
一种Web Service的服务质量预测方法 [J].
邵凌霜 ;
周立 ;
赵俊峰 ;
谢冰 ;
梅宏 .
软件学报, 2009, 20 (08) :2062-2073