[发明专利]基于QoS属性预测和纠错的有监督Web服务发现方法及系统

权利要求书

1.一种基于QoS属性预测和纠错的有监督Web服务发现方法，其特征在于：该方法适用于用户-服务QoS矩阵满足近似低秩特性的情况下，具体步骤包括：

步骤（1）QoS数据收集中心按QoS属性类别收集服务调用者反馈的QoS历史数据，对其进行预处理后产生用户-服务QoS采样矩阵；

步骤（2）采用矩阵补全技术对用户-服务QoS采样矩阵中缺失的QoS属性值进行预测，同时对失真的QoS属性值进行纠错，生成QoS完全矩阵；

步骤（3）服务提供者发布所开发Web服务的WSDL文档至服务注册中心，服务注册中心对所收集的WSDL文档进行分类；

步骤（4）对服务注册中心的分类WSDL文档进行有监督特征提取，生成低维紧致的Web服务语义特征表示向量；

步骤（5）服务查询者构造Web服务查询请求描述文档提交给服务发现中介；

步骤（6）服务发现中介根据Web服务查询请求描述文档计算每一个候选服务与用户总需求的匹配度并按匹配度大小排序；

步骤（7）服务发现中介将符合查询请求的前n个查询结果包装成HTML页面格式，通过查询结果展示模块反馈给服务查询者，n为自然数；

步骤（8）服务查询者根据查询结果选择并调用相应的Web服务，同时将获得的QoS信息反馈给QoS数据收集中心。

2.如权利要求1所述的一种基于QoS属性预测和纠错的有监督Web服务发现方法，其特征在于，步骤（2）具体包括如下步骤：

（2-1）根据矩阵补全理论将QoS属性预测和纠错问题建模为：

minX,Z||X||*+α||Z||2,1,]]>s.t.P_Ω(Q^(k))=P_Ω(X+Z)    (1）

其中，Q^(k)为步骤（1）产生的第k类用户-服务QoS采样矩阵，k∈N表示用户-服务QoS采样矩阵的类别区分，Z为采样噪声矩阵，X为待预测和纠错的QoS完全矩阵，||X|_*为矩阵X的核范数，||Z||_2，1为矩阵Z的l_2,1范数，α为正则化因子，Ω是由所有采样元素的下标组成的集合，P_Ω(·)为投影算子，定义为：

[PΩ(M)]ij=Mijif(i,j)∈Ω,0otherwise.]]>

其中M为任意矩阵，i为矩阵M的行数，j为矩阵M的列数；

（2-2）对公式（1）采用l_2，1范数正则化约束的结构化噪声矩阵补全算法进行求解，求解后得到QoS完全矩阵。