[发明专利]一种基于用户协同正则化的个性化Web服务组合方法

权利要求书

1.一种基于用户协同正则化的个性化Web服务组合方法，包括如下步骤：

(1)收集所有用户提供的服务调用数据，所述的服务调用数据包括用户对 其调用过的所有Web服务的QoS数据；进而根据所述的QoS数据建立用户与 Web服务之间的QoS元矩阵S；

(2)根据所述的QoS元矩阵S确定出每个用户的邻域用户集合；

(3)根据所述的QoS元矩阵S以及每个用户的邻域用户集合，通过SVD 方法建立以下目标函数J，并对该目标函数J进行最小化求解，以求得关于用户 的隐式特征矩阵U和关于Web服务的隐式特征矩阵V；进而根据R＝U^TV重建 用户与Web服务之间的QoS预测矩阵R；

J=12Σi=1mΣj=1nIij(Sij-UiTVj)2+α2||U||22+α2||V||22+β2||Ui-1NΣk∈K(i)Uk||22]]>

其中：U_i为隐式特征矩阵U中的第i列向量，V_j为隐式特征矩阵V中的第j列 向量，K(i)为第i个用户的邻域用户集合，N为预设的邻域用户个数即邻域用户 集合K(i)中的用户总数，U_k为邻域用户集合K(i)中的第k个用户在隐式特征矩阵 U中所对应的向量，m为用户的总数，n为Web服务的总数；S_ij为QoS元矩阵 S中第i行第j列元素值，I_ij为S_ij的指示符，若S_ij为null则I_ij＝0，否则I_ij＝1；||||₂为2-范数，^T表示转置，α和β均为给定的控制系数；

(4)接受用户关于Web服务的组合查询请求，然后根据QoS预测矩阵R 向该用户提供其所请求查询的Web服务的候选组合列表。