[发明专利]一种基于How起源的Web合成服务可信度计算方法

摘要

本文发明设计了一种基于How起源的Web合成服务可信度计算方法，包含以下步骤1)针对Web合成服务执行流程，转化为SP二叉树；2)基于SP二叉树，设计一套可信度计算规则，用数学推理证明了规则的合理性和正确性；3)使用设计的规则，给出计算可信度的算法，实现Web合成服务可信度计算。采用本发明的方法，充分考虑了How起源在合成服务可信度评估中的应用，通过Web合成服务的输入数据及演化过程，能够判断Web合成服务的可信度。

主权项

一种基于How起源的Web合成服务可信度确定方法，其特征在于，包含以下步骤：1)Web合成服务执行流程转化为SP二叉树；2)基于SP二叉树设计可信度计算规则并进行证明；3)通过输入数据可信度和Web合成服务执行流程可信度，基于可信度计算规则实现Web合成服务可信度计算算法；步骤2)根据SP二叉树中的Q、S、P三种结点，定义了可信度计算规则：(1)S结点规则S结点的可信度Ts与S结点的左子树的可信度Ts左、右子树的可信度Ts右以及输入数据可信度TI相关，Ts＝αTs左+Ts右‑αTI；(2)P结点规则P结点的可信度Tp与P结点的左子树的可信度T左、右子树的可信度T右相关，Tp＝min{T左,T右}；其中S是串行的非叶子结点，P是并行的非叶子结点，Q是叶子节点。