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

摘要

本发明公开了支持偏好度动态修正的Web服务选择方法，属于服务选择的技术领域，根据用户需求详细信息的类型采用相应过滤规则对服务提供商提供的服务列表进行剪枝得到Skyline服务集，结合用户对所选服务的期望偏好度并采用加权相对熵对Skyline服务集排序得到服务排序列表，根据用户所选服务在服务排序列表中的排名动态修正用户对所选服务的期望偏好度并更新服务排序列表。本发明解决了大规模服务集上服务选择效率低下以及服务选择中用户偏好度设定困难、动态迁移等问题，优化了服务选择过程，为用户偏好度设定给予指导，使用户偏好度的设定更为合理和方便，为服务选择提供了一种有力的方法和工具。

主权项

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，否则，停止修正用户对所选服务的期望偏好度。