[发明专利]一种基于Petri网可行迹的流程变化定位新方法

摘要

本发明公开了一种基于Petri网可行迹的流程变化挖掘方法研究。本发明首先进行模型假设，定义两种变化操作DELETE和MOVE；其次，基于变化操作的建立利用可行迹及变迁间的最小后继关系设计流程模型变化定位算法；再次，为了验证所提方法的可行性和有效性，建立初始过程模型和其对应的网系统，给出网系统中的可行迹，以行为轮廓理论为基础，计算出变迁对之间的最小后继关系；最后，给出两组变化后的可行迹，分别对应DELETE和MOVE两种变化操作，计算出执行变化操作后的变迁间的最小后继关系；比较存在变化的后继关系表与源网系统变迁间的最小后继表之间的差异，比较可行迹的变化，对存在变化的变迁位置进行定位，并参照源网系统流程图，给出存在变化的流程模型。

主权项

1.一种基于Petri网可行迹的流程变化挖掘方法研究，包括含有DELETE和MOVE两种变化的模型假设，两种变化的定义；以及对两种变化的定位识别算法，其特征在于：以工作流网为基础，利用行为轮廓理论构造出关于两种变化的定位检测，通过给定的初始工作流网，计算出对应的变迁间的最小后继关系；给出两组分别含有两种变化的可行迹，分别计算其对应的变迁间最小后继关系，通过对比含有变化的两组迹与原始模型的迹之间的变化和后继关系之间的差异，定位流程模型变化变迁及位置，给出变化后的流程模型。