[发明专利]一种基于重演技术的业务流程上下文提取方法

权利要求书

1.一种基于重演技术的业务流程上下文提取方法，其特征在于包括以下步骤：

S1.数据预处理：输入原始日志，使用过程发现技术从中挖掘出Petri网流程模型PN；

S2.行为上下文提取：利用重演技术基于步骤S1获得的Petri网流程模型PN对当前轨迹进行重演，具体包含S21～S28步骤：

S21.从PN中获取开始活动集合结束活动集合以及PN中的全部活动集合并初始化全局行为上下文向量v_gbc为长度的0向量，其中为PN中库所节点的数量；

S22.对日志中的事件根据其发生时间先后进行排序，得到按发生早晚排好序的事件集E_list；

S23.依次遍历E_list中的每个事件并根据事件的实例ID属性找到其所属的轨迹T；

S24.对E_list中的每个事件e，按照S25～S28判断其执行活动a的类型，返回更新的事件集E′_list，E′_list中的每个事件均包含全局行为上下文属性e.gbc和局部行为上下文属性e.lbc；

S25.若a属于开始活动集为开始活动，则执行以下操作：

(1)初始化当前活动的局部行为上下文向量v_lbc为长度的0向量；

(2)获得当前活动对应变迁节点的输入集合S_pre和输出集合S_post；

(3)对S_pre中的每个库所节点，将v_lbc中该库所节点对应位置的数值加1，对v_gbc执行相同的操作，然后将v_lbc存储到当前事件e的局部行为上下文属性e.lbc和当前轨迹T的属性T.lastState中，将v_gbc存储到当前事件e的全局行为上下文属性e.gbc中；

(4)对S_post中的每个库所节点，将S_pre中库所节点的托肯转移到S_post的库所节点中，并对v_lbc作出同样的转移，即该库所节点对应位置处的数值加1，被转移的库所节点对应位置处的数值减1，得到当前轨迹T执行当前活动后的状态，并将其保存在当前轨迹T的属性T.nextState中；

S26.若a不属于但属于为普通活动，则执行以下操作：

(1)当前活动的局部行为上下文向量v_lbc为T.nexState，全局行为上下文向量v_gbc为v_gbc+T.nextState-T.lastState；

(2)获得当前活动对应变迁节点的输入集合S_pre和输出集合S_post；

(3)对S_pre中的每个库所节点，将v_lbc中该库所节点对应位置处的数值减1，然后将v_lbc存储到当前事件e的属性e.lbc和当前轨迹T的属性T.lastState中，将v_gbc存储到当前事件e的属性e.gbc中；

(4)对S_post中的每个库所节点，将S_pre中库所节点的托肯转移到S_post的库所节点中，并对v_lbc作出同样的转移，即该库所节点对应位置处的数值加1，被转移的库所节点对应位置处的数值减1，得到轨迹执行当前活动后的状态，并将其保存在当前轨迹T的属性T.nextState中；

S27.若a不属于则当前执行的活动在PN模型中未出现过，为意外活动，则执行以下操作：

(1)当前活动的局部行为上下文向量v_lbc为T.nexState，全局行为上下文向量v_gbc为v_gbc+T.nextState-T.lastState；

(2)将v_lbc存储到当前事件e的属性e.lbc和当前轨迹T的属性T.lastState中，将v_gbc存储到当前事件e的属性e.gbc中；

(3)对v_lbc中位置上的数值加1来表示该活动执行后的状态，然后将v_lbc存储到当前轨迹T的属性T.nextState中；

S28.若当前事件执行的活动属于结束活动集则说明当前轨迹执行完毕，则执行以下步骤：

(1)从全局上下文v_gbc中减去当前轨迹带来的托肯，即v_gbc＝v_gbc-T.lastState：

(2)局部行为上下文向量v_lbc仍为T.nexState，将v_lbc存储到当前事件e的属性e.lbc，将v_gbc存储到当前事件e的属性e.gbc中；

S3.时间上下文提取：对事件集E′_list中的每个事件发生的时间戳进行处理，得到每个事件当前执行活动的时间上下文e.tcv＝[h，m，d，weekday，tsct，td]，其中h，m，d，weekday分别表示该时间戳对应的小时、月份、天以及星期的信息，tsct表示当前时间戳距实例开始时间戳的时间间隔，td表示当前时间戳距当天0点的时间间隔；

S4.属性上下文提取：对事件的其余属性根据其属性值是否为数值类型划分为类别属性和数值属性，对类别属性进行编码，然后与数值属性构成的向量合并得到属性上下文e.dcv；

S5.完整上下文计算：对事件日志中的每个事件，使用S2中获得的属性e.lbc和属性e.gbc、S3中获得的属性e.tcv以及S4中获得的属性e.dcv进行级联，得到事件对应的完整上下文信息。