[发明专利]基于贝叶斯网络的隐私保护世系工作流发布方法

权利要求书

1.基于贝叶斯网络的隐私保护世系工作流发布方法，其特征在于，包括以下步骤：

步骤(1)：基于原始工作流WF，独立重复的随机执行并收集工作流执行信息，记录一次执行中各数据流是否存在，作为一条样本s，形成样本集S；

步骤(2)：依据步骤(1)中所获样本集合，训练获得贝叶斯网络BN的结构与参数；

步骤(3)：基于步骤(2)中BN，评估不同模块在溯源查询的重要性不同，将工作流中隐私模块划分为强关联模块与弱关联模块；

步骤(4)：根据出入度不同对模块分为四类：单输入单输出模块、单输入多输出模块、多输入单输出模块、多输入多输出模块，对隶属于上述某一类型的隐私模块，再细划分为强关联模块与弱关联模块；结合模块拆分方法与删除依赖方法，制定各个类型隐私模块的隐藏策略；

步骤(5)：对原始工作流WF，给定隐私模块集合PriMs，依据步骤(4)，进行隐藏处理，得到发布工作流WF^*；

为便于后续描述，给定如下形式化定义：

功能模块(Module)工作流中的功能模块表示为一个四元组M＝(I^M,O^M,F^M,P^M)，其中：(1)I^M＝{in^M₁,in^M₂,…,in^M_u}为模块M的输入端口集合，O^M＝{out^M₁,out^M₂,…,out^M_v}为模块M的输出端口集合，且即对同一模块不存在一个端口既是输入端口又是输出端口；

(2)F^M＝{f₁,f₂,…,f_v},其中f_i：out^M_i＝f_i(I^M)，模块的每个输出端口out^M_i对应映射f_i的因变量,输入端口集合I^M对应映射f_i的自变量；

(3)P^M＝{p^M₁,p^M₂,…,p^M_r}为模块M的r个可选参数集合；

世系工作流(Workflow)世系工作流表示为一个四元组WF＝(T,I,O,D),其中：(1)T＝{M₁,M₂,…,M_n}为世系工作流WF的处理模块集合；

(2)I＝{i₁,i₂,…,i_s}为世系工作流WF的全局输入数据集合，O＝{o₁,o₂,…,o_t}为世系工作流WF的全局输出数据集合，并且即世系工作流中不存在一条数据流既是全局输出数据又是全局输入数据；

(3)D＝{d₁,d₂,…,d_k}为世系工作流WF中的数据流集合；

(4)使得数据流出in^M后经由seq(d_i)又流入in^M，即WF是一个有向无环图。

2.根据权利要求1中所述贝叶斯网络的隐私保护世系工作流发布方法，其特征在于，所述步骤(1)中样本集生成方法为：记录工作流WF一次执行过程中数据流集合D＝{d₁,d₂,…,d_k}中各元素是否参与执行，若参与则记录为T，否则记录为F，形成一条样本s＝[d₁^T/F,d₂^T/F,…,d_k^T/F]；随机独立重复实验n次，可得到总体样本集S＝{s_i|1≤i≤n}。