[发明专利]支持偏好度动态修正的Web服务选择方法

权利要求书

1.支持偏好度动态修正的Web服务选择方法，其特征在于，

根据用户需求详细信息的类型对服务提供商提供的服务列表进行剪枝得到Skyline服务集：

在用户非功能型需求为数值型时，采用数值型偏好支配规则过滤服务列表：当服务Si的每一维属性与期望服务对应维度属性之差小于或等于服务Sj的每一维属性与期望服务对应维度属性之差，且服务Si至少有一维属性与期望服务相同维度上的属性之差小于服务Sj每一维属性与期望服务对应维度属性之差时，服务Si被认为在QoS空间上偏好支配服务Sj，

在用户非功能型需求为区间型时，采用区间型偏好支配规则过滤服务列表：当服务Sm每一维属性的需求匹配度大于或等于用户在服务Sn对应维度属性的需求匹配度，且服务Sm至少有一维属性的需求匹配度大于服务Sn各维属性的需求匹配度时，服务Sm被认为在QoS空间上偏好支配服务Sn；

结合用户对所选服务的期望偏好度并采用加权相对熵对Skyline服务集排序得到服务排序列表；

根据用户所选服务在服务排序列表中的排名动态修正用户对所选服务的期望偏好度并更新服务排序列表，

其中，动态修正用户对所选服务的期望偏好度的方法具体包括如下步骤：

A.抓取用户所选服务在服务序列表中排名前后的数个服务构成服务集合，

B.建立服务集合各属性维度与期望服务各属性维度的距离矩阵，距离矩阵的第i行向量为服务集合与期望服务在第i维属性的差异度，

C.比较第i行向量中各元素确定用户所选服务与期望服务在第i维属性的差异度在第i行向量中的位置pos(i)，

D.根据用户所选服务与期望服务在第i维属性的差异度在第i行向量中的位置pos(i)引入正向修正因子负向修正因子得到偏好度修正函数：以修正用户对所选服务各维属性的期望偏好度，其中，

pdi、pdi'为用户对所选服务第i维属性的期望偏好度及其修正值，Δpd为修正基本单位，n为用户所选服务在服务排序列表中的排名，d为属性维数，Δi为用户对所选服务第i维属性的期望偏好度pddi与当前偏好度pdci之间的差异，Δi＝pddi-pdci，当且仅当pddi>pdci时Δi>0，

E.由用户对所选服务各维属性的期望偏好度修正值更新服务排名列表，在用户所选服务处于服务排名列表的非首位时返回步骤A，否则，停止修正用户对所选服务的期望偏好度。