基于Petri网接口变迁的交互流程模型模块网挖掘方法

交互流程模型的模块分解是查找流程模型变化域的核心内容之一,已有的模块分解方法多是基于完整的流程模型,通过挖掘对比流程模型中所有活动的行为关系将流程模型分解为多个模块网。但是在基于单纯的事件日志分解交互流程模型方面,目前的模块分解方法存在一定的局限性。提出基于Petri网接口变迁的交互流程模型模块网挖掘方法,首先基于系统运行所记录的局部有效事件日志确定其中各活动间的前驱后继关系,并得到相应的活动前驱后继关系表。然后,基于前驱后继关系频繁的活动查找接口变迁,同时考虑无后继变迁的活动。其次,通过分析接口变迁的前集变迁查找交互流程模型中各个模块网的初始变迁,并由初始变迁开始,利用活动前驱后继关系表,逐个添加活动,以此挖掘交互流程模型的模块网。论文最后通过实例验证该优化方法的有效性。

The Module Net of Interaction Process Model Mining Method Based on Interface Transitions of Petri Net

Module decomposition of the interaction process model is one of the core contents of search change region of process model. The existing module decomposition methods are mostly based on a complete process model,the process model is decomposed into multiple module nets by mining and comparing the behavior relation of all activities in the process model. However,there are some limitations in the current module decomposition method of decomposing inter-action process model just based on the event log. This paper puts forward a mining method of module net of interac-tion process model based on the interface transition of Petri net. Firstly, determine the predecessor and successor rela-tion of the activities that from the local effective event logs which are recorded by the system running, and obtain the corresponding table of predecessor and successor relation of activities. Then,search the interface transition based on the activities with frequent precursor successor relation, and consider the activities without successor transition. Secondly, determine the initial transition in each module net of the interaction process model by analyzing the pre-set of the inter-face transition, and add activity one by one that start from the initial transition using the table of precursor successor relation of activities to mining the module net of interaction process model. Finally, an example is given to prove the effectiveness of the mining method.