基于qos反向交叉预测的web服务推荐系统研究

《基于qos反向交叉预测的web服务推荐系统研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ADisertationSubmitedtoZhejiangUniversityfortheDegreeofMasterofEngineering⑧TITLE：ResearchonQoSReversedandCrossPredictionBasedWebr、on1．’3erV1CeKeCOmmenC【at1OnAuthor：Supervisor：△兰璺QQ：￡!Q至：』至垒卫堕坠Subject：College：SubmittedDate：2012一01—23浙江大学硕士学位论文摘要随着云计算的发展，越来越多的应用以云端服务的形式开放，随

2、之引发了Web服务数量的爆炸式增长，互联网上涌现出越来越多的功能相同但服务质量(QoS)不同的Web服务。面对如此庞大的服务集合，用户手工在服务注册中心或者搜索引擎上查找所需服务变得越来越困难。基于QoS的服务推荐，旨在从众多等功能服务中挑选出满足用户QoS需求的服务，已经成为服务计算(SOC)领域最炙手可热的研究方向之一。以往的研究工作已经充分利用了候选服务的QoS属性来解决此问题，然而这些工作都是基于一个共同的前提，那就是假设所有候选Web服务针对目标用户的QoS值均己知。由于Web服务的QoS具有不确定性(同一个Web服务针对不同

3、用户的QoS存在很大差异)以及不完整性(很少有用户曾调用过所有的候选Web服务)，因而这种假设和实际应用的情况存在相当大的差距，换而言之，很多Web服务针对目标用户的QoS是未知的。为解决QoS值缺失的问题，本文基于协同过滤的思想，提出一种创新的QoS预测算法DRaC。DRaC算法中引入了数据平滑机制，对训练集中的用户进行聚类操作，并利用各聚类中用户的历史QoS信息对预测系统的输入数据集进行数据平滑化预处理，可以有效提高系统的QoS预测准确度。不同于传统的基于协同过滤的预测算法，DRaC算法提出了反向交叉预测方法，充分合理利用了训练矩阵

4、中相似度较低的用户与服务数据，可改善数据稀疏问题为预测系统带来的影响，优化了预测效果。此外DRaC算法提出基于用户反馈的信任度模型，在线统计学习用户对系统推荐结果的反馈信息，自动建立与维护用户信任度模型，并将其与QoS预测过程相结合，可以做到动态改善系统的预测效果。最后，本文基于真实的QoS数据集验证了DRaC预测算法的效果，并通过实验分析了算法中各个参数对预测结果的影响。关键词：协同过滤，数据平滑机制，反向交叉预测，用户反馈浙江大学硕士学位论文AbstmctAbstractWiththedevelopmentofcloudcomput

5、ing，thereareincreasingnumbersofalternativeWebservicesoccurringonIntemet，whichprovidethesamefunctionalitybutdifferinqualityproperties．Facingsuchahugecollectionofservices，itbecomesmoreandmoredifficultforusertofindtherequiredserviceintheWebserviceregistrationcenteroronsearc

6、henginemanually．QoS-based(QualityofService)servicerecommendation，withthegoaltoselectwebservicesfromeachsetoffunctionally-equivalentservicestosatisfyend—to-endQoSrequirements，isbecominganimportantissueofservice-orientedcomputing．Previousresearchhasaddressedthisproblembyma

7、kinguseofQoSattributesofthecandidateservices．However,commonpremiseofpreviousresearchisthattheQoSvaluesofservicestothetargetUSerareallknown．Onthecontrary,auserCanhardlyhaveinvokedallWebservices，whichmeansthat，inrealsituation，therearemanymissingQoSvaluesofservicestothecons

8、umer．Inthispaper,weproposeanovelQoSpredictionapproachDRaCtohandlethisissuebyusingCollaborativeFiltering