专利名称：Web服务推荐方法及装置的制作方法
技术领域：
本发明涉及网络数据处理技术，特别涉及一种Web服务推荐方法及装置。
技术背景
Web服务(Web service)是一种面向服务的架构的技术，通过标准的Web协议提供服务，目的是保证不同平台的应用服务可以互操作。当前，Web服务越来越多，例如提供天气预报查询的Web服务、提供彩铃下载的Web服务。大多的Web服务的大量功能相同或类似，由此，面对较多的Web服务用户无从选择。
为此，业内人士通过Web服务推荐以解决用户无从选择的问题。现有的Web服务推荐方法采用协同过滤技术，具体地，协同过滤技术基于用户的协同过滤算法对当前用户未使用的Web服务的服务质量(Quality of krvice，简称QoQ进行预测，并将具有最优预测值的Web服务推荐给用户。
然而，现有技术中的协同过滤算法是在使用Web服务库中的所有用户中搜索相似用户，即查找所有用户中QoS信息往返时延(Round Trip Time，简称RTT)值中相似的用户，以获取具有最优预测值的Web服务。由上可知，现有的Web服务推荐方法效率低，且推荐结果不准确。发明内容
本发明的目的是提供一种Web服务推荐方法及装置，用以克服现有技术中Web服务推荐方法效率低、推荐结果不准确的问题。
本发明一方面提供了一种Web服务推荐方法，包括
获取Web服务库中待推荐Web服务的用户未使用过的第一 Web服务；
根据所述用户所在的区域聚合内的第二 Web服务的预测值，获取所述第一 Web服务的预测值；其中，所述第二 Web服务为所述Web服务库中的具有预测值的Web服务；
根据所述Web服务库中与所述用户对应的第一 Web服务的预测值和第二 Web服务的预测值，选取符合预设阈值范围内的预测值，将与选取的预测值对应的Web服务推荐给所述用户。
本发明另一方面提供了一种Web服务推荐装置，包括
第一获取单元，用于获取Web服务库中待推荐Web服务的用户未使用过的第一 Web 服务；
第二获取单元，用于根据所述用户所在的区域聚合内的第二 Web服务的预测值， 获取所述第一 Web服务的预测值；其中，所述第二 Web服务为所述Web服务库中的具有预测值的Web服务；
选取单元，用于根据所述Web服务库中与所述用户对应的第一 Web服务的预测值和第二 Web服务的预测值，选取符合预设阈值范围内的预测值，将与选取的预测值对应的 Web服务推荐给所述用户。
由上述技术方案可知，本发明中的Web服务推荐方法及装置，根据用户所在的区域聚合内的第二 Web服务的预测值，获取所述第一 Web服务的预测值，进而选取Web服务库中与用户对应的符合预设阈值范围内的预测值对应的Web服务推荐给所述用户，可有效提高Web服务推荐结果的准确性，同时可提高Web服务推荐方法的效率。
图1为本发明一实施例所使用的用户服务评价矩阵的结构示意图2为本发明一实施例提供的Web服务推荐方法的流程示意图3为本发明一实施例提供的Web服务推荐方法的流程示意图4为本发明另一实施例提供的Web服务推荐装置的流程示意图。
具体实施方式
为了对本发明实施例进行清楚详细的说明，以下结合一矩阵模型进行举例说明， 该矩阵模型由已有的系统收集的用户对Web服务使用的QoS信息构成。该矩阵的横坐标为 Web服务库中的各Web服务，纵坐标为该Web服务对应的各用户使用的QoS信息往返时延 (Round Trip Time，简称RTT)值，图1示出了本发明一实施例所使用的用户服务评价矩阵的结构示意图。如图1所示。
横坐标S = Is1, s2, ... , sj是服务集合，纵坐标U = {Ul，U2, ... , uj是用户集合(其表示的是用户使用Web服务的RTT值)。其中，Si (1 ^m)表示一个服务，m表示服务数量，表示一个用户，η表示用户数量。
如图1所示，R是一个nXm 二维用户服务关系矩阵，矩阵中的每个元素氏」表示用户i提交的服务j的RTT值，Riij =丄表示当且仅当用户i没有提交服务j的RTT值。
Ri.是一个行向量，表示用户i提交的所有服务的RTT值，瓦表示用户i提交的所有服务的RTT值的算数平均值。
用户Ua(KaSn)表示已经提交过RTT值，需要获得服务推荐的活跃用户。
以下结合上述定义模型详细描述本发明。
图2为本发明一实施例提供的Web服务推荐方法的流程示意图，如图2所示，本实施例的Web服务推荐方法可如下文所述。
步骤201、获取Web服务库中待推荐Web服务的用户未使用过的第一 Web服务。
结合图1举例来说，当待推荐用户为Ua时，相对于Ua来说，未使用过的第一 Web服务即为Sl。用户未使用过的第一 Web服务可以为一个或多个。
另外，Web服务库中为现有技术中的Web服务库。
步骤202、根据用户所在的区域聚合内的第二 Web服务的预测值，获取第一 Web服务的预测值；其中，第二 Web服务为Web服务库中的具有预测值的Web服务。
本实施例中的第一 Web服务的预测值为与用户对应的第一 Web服务的预测值。
以用户Ua举例来说，第二 Web服务可为图1中所示的&、\等，&对应的预测值即为RTT值沈20、知对应的预测值即为RTT值2789。另外，在实际应用中，区域聚合中的用户对应矩阵中的纵坐标，如上图1所示的nXm的用户服务关系矩阵，该区域聚合内的第二 Web 服务的预测值可采用nXm矩阵中的向量表示，如上的行向量Ri.。
步骤203、根据Web服务库中与用户对应的第一 Web服务的预测值和第二 Web服务的预测值，选取符合预设阈值范围内的预测值，将与选取的预测值对应的Web服务推荐给用户。
步骤202中根据用户所在的区域聚合内的第二 Web服务的预测值，获取第一 Web 服务的预测值的操作可以由多种方式来实现，优选可包括图1中未示出的如下子步骤
子步骤2021、采用所述用户的位置信息获取所述用户所在的区域聚合。
本发明实施例中的用户的位置信息可为用户的地理位置信息。举例来说，可将区域聚合可理解为按照某一预设的标准将Web服务库中地理位置信息相近的用户组成的集合，即区域聚合内用户所在的地理位置信息基本相近。另外，该些用户可使用过Web服务库的多个Web服务，进而对其使用的Web服务提供有QoS信息，由此可以将用户的排列作为纵坐标，Web服务库中的Web服务的排列作为横坐标，以形成如上图1所示的矩阵，由此，区域聚合中的用户对应矩阵的纵坐标，矩阵中横坐标与纵坐标的交叉点为该用户使用该Web服务的QoS信息(常用RTT值举例说明)，如图1中氏，」表示用户i提交的服务j的RTT值。
用户的地理位置信息通过互联网协议(Internet ProtoCol，简称IP)地址获知。
或者，区域聚合还可以理解为按照某一预设的标准将Web服务库中提供相似的 QoS信息的用户组成的集合。
子步骤2022、当确定第一 Web服务为所述区域聚合内的敏感性服务时，将区域聚合内的区域中心值作为第一 Web服务的预测值，其中，定义区域中心值为所述区域聚合的中位数的向量值。
举例来说，中位数向量可理解为一个向量，向量中每个值即向量值对应一个服务，区域中心值为该区域聚合内的各用户提供的第一 Web服务的RTT值的中位数。中位数为数学中的概念，其按照大小排列，选取中间的数值即为中位数。
子步骤2023、当确定第一 Web服务不为所述区域聚合内的敏感性服务时，采用皮尔逊相关系数获取与待推荐Web服务的用户相关的k个区域聚合的区域中心值。
子步骤20 、采用所述k个区域聚合的区域中心值获取所述第一 Web服务的预测值。
进一步地，步骤2021中的区域聚合还可通过以下步骤获取。
步骤Ml、根据图1中所示的纵坐标的用户的IP地址获得用户的地理位置信息，按照某一标准将相邻近的地理位置信息归为第一区域。本实施例中第一区域为地理位置的划分，如海淀区、朝阳区等。
步骤M2、获取各第一区域的区域敏感性，选取符合预设范围的区域敏感性，将与选取的区域敏感性对应的第一区域组成第二区域，第二区域内的用户的集合为区域聚合。该第二区域为地理位置的划分如包括海淀区、朝阳区的北京区域。
本实施例中的区域敏感性可为第一区域内的敏感性服务数量占全部服务数量的百分比。若第一区域内的各用户提供的同一 Web服务的RTT值的最高值与最低值之间的差值大于固定值，则将该Web服务定义为区域敏感服务。
在上述实施例中，根据用户所在的区域聚合内的第二 Web服务的预测值，获取第一 Web服务的预测值，进而选取Web服务库中的符合预设阈值范围内的预测值对应的Web 服务推荐给用户，可有效提高Web服务推荐结果的准确性，同时可提高Web服务推荐方法的效率。
在上述实施例的基础上，图3为本发明另一实施例提供的Web服务推荐方法的流程示意图，如图3所示，本实施例的Web服务推荐方法可如下文所述。对于活跃用户Ua及其未使用过的Web服务s，采用以下步骤给出RTT的预测值。
步骤301、获取Web服务库中待推荐Web服务中用户Ua未使用过的Web服务S。
步骤302、按照预设标准获取待推荐Web服务的用户Ua所在的区域聚合M0
优选地，本发明实施例中还可采用如下的公式(1)和公式(2)获取局域聚合，公式 (1)和公式( 为区域相似性度量计算公式，若计算的各第一区域(步骤Ml中提及)相似性度量值符合预设范围，则可将符合预设范围的第一区域内的用户组成区域聚合。
权利要求
1.一种Web服务推荐方法，其特征在于，包括获取Web服务库中待推荐Web服务的用户未使用过的第一 Web服务； 根据所述用户所在的区域聚合内的第二 Web服务的预测值，获取所述第一 Web服务的预测值；其中，所述第二 Web服务为所述Web服务库中的具有预测值的Web服务；根据所述Web服务库中与所述用户对应的第一 Web服务的预测值和第二 Web服务的预测值，选取符合预设阈值范围内的预测值，将与选取的预测值对应的Web服务推荐给所述用户。
2.根据权利要求1所述的Web服务推荐方法，其特征在于，所述根据所述用户所在的区域聚合内的第二 Web服务的预测值，获取所述第一 Web服务的预测值，包括采用所述用户的位置信息获取所述用户所在的区域聚合；当确定所述第一 Web服务为所述区域聚合内的敏感性服务时，将所述区域聚合内的区域中心值作为所述第一 Web服务的预测值，其中，所述区域中心值为所述区域聚合的中位数的向量值。
3.根据权利要求2所述的Web服务推荐方法，其特征在于，还包括当确定所述第一 Web服务不为所述区域聚合内的敏感性服务时，采用皮尔逊相关系数获取与所述待推荐Web服务的用户相关的k个区域聚合的区域中心值； 采用所述k个区域聚合的区域中心值获取所述第一 Web服务的预测值。
4.一种Web服务推荐装置，其特征在于，包括第一获取单元，用于获取Web服务库中待推荐Web服务的用户未使用过的第一 Web服务；第二获取单元，用于根据所述用户所在的区域聚合内的第二 Web服务的预测值，获取所述第一 Web服务的预测值；其中，所述第二 Web服务为所述Web服务库中的具有预测值的 Web服务；选取单元，用于根据所述Web服务库中与所述用户对应的第一 Web服务的预测值和第二 Web服务的预测值，选取符合预设阈值范围内的预测值，将与选取的预测值对应的Web服务推荐给所述用户。
5.根据权利要求4所述的Web服务推荐装置，其特征在于，所述第二获取单元包括 区域聚合确定子单元，用于采用所述用户的位置信息获取所述用户所在的区域聚合； 预测值确定第一子单元，用于当确定所述第一 Web服务为所述区域聚合内的敏感性服务时，将所述区域聚合内的区域中心值作为所述第一 Web服务的预测值，其中，所述区域中心值为所述区域聚合的中位数的向量值。
6.根据权利要求4所述的Web服务推荐装置，其特征在于，所述第二获取单元还包括 区域中心值获取子单元，用于当确定所述第一 Web服务不为所述区域聚合内的敏感性服务时，采用皮尔逊相关系数获取与所述待推荐Web服务的用户相关的k个区域聚合的区域中心值；预测值确定第二子单元，用于当采用所述k个区域聚合的区域中心值获取所述第一 Web服务的预测值。
全文摘要
本发明提供一种Web服务推荐方法及装置，所述方法包括获取Web服务库中待推荐Web服务的用户未使用过的第一Web服务；根据所述用户所在的区域聚合内的第二Web服务的预测值，获取所述第一Web服务的预测值；所述第二Web服务为所述Web服务库中的具有预测值的Web服务；根据所述Web服务库中与所述用户对应的第一Web服务的预测值和第二Web服务的预测值，选取符合预设阈值范围内的预测值，将与选取的预测值对应的Web服务推荐给所述用户。上述方法用以克服现有技术中Web服务推荐方法效率低、推荐结果不准确的问题。
文档编号G06F17/30GK102521362SQ201110421560
公开日2012年6月27日 申请日期2011年12月15日 优先权日2011年12月15日
发明者孙海龙, 怀进鹏, 晨曦, 曲铎, 郭晓辉 申请人:北京航空航天大学