[发明专利]基于地理位置的WebService服务质量预测方法

权利要求书

1.一种基于地理位置的Web Service服务质量预测方法，其特征在于，包括以下具体步骤：

1）根据用户的地理位置坐标，计算多个用户l与目标用户a之间的空间距离                                                作为用户间距离；

2）根据步骤1）得到的用户间距离，在多个用户l中选择与目标用户a距离最近的K个用户作为最相似的邻居l；

3）分别计算每一位最相似的邻居l与目标用户a之间的相似度；根据相似度分别计算每一位最相似的邻居l的权重，其中，g表示最相似的邻居的个数；

4）建立基础的矩阵分解模型，该矩阵分解模型的目标函数，其中，为之间的调节因子，代表用户隐因子矩阵，代表服务隐因子矩阵，为指示函数，表示用户i调用过服务j，表示用户i与服务j之间未发生过调用行为，表示用户i与服务j之间的网络服务质量QoS，，、分别表示弗洛贝尼乌斯范数；

5）应用梯度下降法对步骤4）所得矩阵分解模型进行求解，并得到最终的与，所使用的梯度下降迭代公式为，其中，代表梯度下降过程中的学习率；

6）对目标用户a对服务j的调用过程的服务质量进行预测，得到预测值。

2.根据权利要求1所述的基于地理位置的Web Service服务质量预测方法，其特征在于，步骤4）还包括以下步骤：

4.1）将用户-服务调用矩阵Q分解为两个低维矩阵，即；

4.2）计算用户i调用服务j所对应的服务质量的预测值；

4.3）定义损失函数为；

4.4）定义用户i调用服务j得到的服务质量预测值为；

4.5）结合步骤4.3）以及步骤4.4）得到上述步骤4）的矩阵分解模型的目标函数。

3.根据权利要求1所述的基于地理位置的Web Service服务质量预测方法，其特征在于，步骤5）还包括以下具体步骤：将步骤4）所得到的矩阵分解模型的目标函数求以及的偏导数得到：，

，其中，表示所有以用户i作为邻居用户的用户。