【技术实现步骤摘要】
一种基于重演技术的业务流程上下文提取方法
本专利技术涉及业务流程管理中的上下文提取领域,尤其涉及一种基于重演技术的业务流程上下文提取方法。
技术介绍
随着全球经济的快速发展,传统的经营管理模式已经难以支撑企业内部繁重的业务体量,因此越来越多的企业引入业务流程管理(BusinessProcessManagement,简称BPM)技术实现企业内部流程的自动化高效管理。作为BPM在企业中的具体实践,业务流程驱动的信息系统(Process-AwareInformationSystems,简称PAIS)在企业中大量使用,以支持业务流程建模、设计、执行以及帮助不同部门的员工灵活、高效地完成流程中的业务交付。PAIS以日志的形式记录了业务流程执行时每个活动的相关信息。对日志数据进行分析并从中提取出有价值的信息可以帮助企业提高服务效率、服务速度和服务质量,从而增强其企业竞争力。业务流程上下文提取是指通过对正在执行的业务流程进行分析,更好地模拟流程执行的环境,其结果进一步应用于后续的业务流程深度分析如异常检测、业务流程预测性等提供支撑 ...
【技术保护点】
1.一种基于重演技术的业务流程上下文提取方法,其特征在于包括以下步骤:/nS1.数据预处理:输入原始日志,使用过程发现技术从中挖掘出Petri网流程模型PN;/nS2.行为上下文提取:利用重演技术基于步骤S1获得的Petri网流程模型PN对当前轨迹进行重演,具体包含S21~S28步骤:/nS21.从PN中获取开始活动集合
【技术特征摘要】
1.一种基于重演技术的业务流程上下文提取方法,其特征在于包括以下步骤:
S1.数据预处理:输入原始日志,使用过程发现技术从中挖掘出Petri网流程模型PN;
S2.行为上下文提取:利用重演技术基于步骤S1获得的Petri网流程模型PN对当前轨迹进行重演,具体包含S21~S28步骤:
S21.从PN中获取开始活动集合结束活动集合以及PN中的全部活动集合并初始化全局行为上下文向量vgbc为长度的0向量,其中为PN中库所节点的数量;
S22.对日志中的事件根据其发生时间先后进行排序,得到按发生早晚排好序的事件集Elist;
S23.依次遍历Elist中的每个事件并根据事件的实例ID属性找到其所属的轨迹T;
S24.对Elist中的每个事件e,按照S25~S28判断其执行活动a的类型,返回更新的事件集E′list,E′list中的每个事件均包含全局行为上下文属性e.gbc和局部行为上下文属性e.lbc;
S25.若a属于开始活动集为开始活动,则执行以下操作:
(1)初始化当前活动的局部行为上下文向量vlbc为长度的0向量;
(2)获得当前活动对应变迁节点的输入集合Spre和输出集合Spost;
(3)对Spre中的每个库所节点,将vlbc中该库所节点对应位置的数值加1,对vgbc执行相同的操作,然后将vlbc存储到当前事件e的局部行为上下文属性e.lbc和当前轨迹T的属性T.lastState中,将vgbc存储到当前事件e的全局行为上下文属性e.gbc中;
(4)对Spost中的每个库所节点,将Spre中库所节点的托肯转移到Spost的库所节点中,并对vlbc作出同样的转移,即该库所节点对应位置处的数值加1,被转移的库所节点对应位置处的数值减1,得到当前轨迹T执行当前活动后的状态,并将其保存在当前轨迹T的属性T.nextState中;
S26.若a不属于但属于为普通活动,则执行以下操作:
(1)当前活动的局部行为上下文向量vlbc为T.nexState,全局行为上下文向量vgbc为vgbc+T.nextState-T.lastState;
(2)获得当前活动对应变迁节点的输入集合Spre和输出集合Spost;
(3)对Spre中的每个库所节点,将vlbc中该库所节点对应位置处的数值减1,然后将vlbc存储到当前事件e的属性e.lbc和当前轨迹T的属性T.lastState中,将vgbc存储到当前事件e的属性e.gbc中;
(4)对Spost中的每个库所节点,将Spre中库所节点的托肯转移到Spost的库所节点中,并对vlbc作出同样的转移,即该库所节点对应位置处的数值加1,被转移的库所节点对应位置处的数值减1,得到轨迹执行当前活动后的状态,并将其保存在当前轨迹T的属性T.nextState中;
S27.若a不属于则当前执行的活动在P...
【专利技术属性】
技术研发人员:孙笑笑,侯文杰,俞东进,
申请(专利权)人:杭州电子科技大学,
类型:发明
国别省市:浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。