[发明专利]基于用户‑服务特征的网络服务协同过滤方法

说明书

技术领域

本发明属于数据挖掘方法技术领域，涉及一种基于用户-服务特征的网络服务协同过滤方法。

背景技术

协同过滤是信息过滤的主要技术，也是推荐系统中最为成功的技术，对于它的研究开始于20世纪90年代，促进了整个推荐系统研究的繁荣。协同过滤被广泛应用于数字图书馆、电子商务等领域的个性化服务系统中。

协同过滤的基本思想是：获取与当前用户c_cur相似（比如兴趣和爱好相似）的其他用户c_j，计算对象s对于用户的效用值u(c_j,s),利用效用值对所有s进行排序或者加权等操作，找到最适合cur的对象s*.其基本思想非常易于理解，在日常生活中，我们往往会利用好朋友的推荐来进行一些选择。协同过滤正是把这一思想运用到推荐系统中来，即基于其他用户对某一内容的评价向目标用户进行推荐。基于协同过滤的推荐系统可以说是从用户的角度进行推荐的，并且是自动的，也就是说，用户所获得的推荐是系统从用户购买会浏览等行为中隐式获得的，不需要用户主动去查找适合自己兴趣的推荐信息，如填写一些调查表格等。其另外一个优点是对推荐对象没有特殊的要求（而基于内容的推荐需要对推荐对象进行特征分析），能够处理非结构化的复杂对象，如音乐、电影等。同时，研究用户之间的关系需要大量的用户访问行为的历史数据，与社会网络研究有交叉点，有丰富的研究基础和广阔的前景。对协同过滤最早的研究有Grundy system,后来的研究成果包括Tapestry system，GroupLens，Ringo，PHOAKS system，Jester system等。网络服务中QoS的主要性能参数包括可用性，响应时间，可靠性，吞吐率等等。这些QoS值都和用户-服务双方的地址及距离密切相关，而这些都没有全面和合理地考虑在现有的协同过滤推荐算法中。首先研究基于协同过滤技术进行QoS预测的是Shao。他们提出了一种基于用户的协同过滤方法预测QoS值。Zheng等人提出了WSRec算法，这是一种融合了基于用户和基于服务的协同过滤方法来推荐网络服务，并且基于真实网络服务数据集进行了大规模的实验。在他们的算法中还提出了一种强化的皮尔森相关系数，它解决了PCC因为调用极少的相同服务而经常高估用户调用的服务的相似度的问题。上述的两种方法都是只根据用户调用服务之间的相似度来进行推荐，而没有考虑QoS值中的各种参数问题，因此，其精度较低。

发明内容

本发明的目的是提供一种基于用户-服务特征的网络服务协同过滤方法-USCFA(An user-service based web service collaborative filtering algorithm)，解决现有技术存在的大规模网络服务的QoS值预测精度较低的问题。

本发明的技术方案是，基于用户-服务特征的网络服务协同过滤方法，首先随机选取一用户作为积极用户，计算出用户-服务距离矩阵；然后，找出与该积极用户最为相似的k个用户，找出与该服务最为相似的k个服务；最后根据这k个最相似用户和k个最相似服务计算出最终的QoS推荐值。

本发明的特点还在于：

找出与该积极用户最为相似的k个用户的方法如下：

步骤一：对于指定的积极用户u，计算Sim_L(u,u′)，并记为值域是[0,1]；

步骤二：对于指定的积极用户u，针对目标服务，计算Sim_D(u,u′)，并记为值域是[0,1]；

步骤三：对于指定的积极用户u，针对目标服务，计算Sim_RT(u,u′)，并记为值域是[-1,1]；

步骤四：计算基于用户的最终相似度S_u，它的计算公式如下：