计算机应用 ›› 2019, Vol. 39 ›› Issue (3): 851-857.DOI: 10.11772/j.issn.1001-9081.2018081651

• 计算机软件技术 • 上一篇    下一篇

针对多并发三角形二度循环结构的过程模型挖掘方法

孙慧明, 杜玉越   

  1. 山东科技大学 计算机科学与工程学院, 山东 青岛 266590
  • 收稿日期:2018-08-09 修回日期:2018-10-29 出版日期:2019-03-10 发布日期:2019-03-11
  • 通讯作者: 杜玉越
  • 作者简介:孙慧明(1994-),男,山东莱芜人,硕士研究生,CCF会员,主要研究方向:Petri网、过程挖掘;杜玉越(1960-),男,山东聊城人,教授,博士生导师,博士,主要研究方向:Petri网、软件工程、形式化技术。
  • 基金资助:

    国家自然科学基金资助项目(61472228)。

Process model mining method for multi-concurrent 2-loops of triangles

SUN Huiming, DU Yuyue   

  1. College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao Shandong 266590, China
  • Received:2018-08-09 Revised:2018-10-29 Online:2019-03-10 Published:2019-03-11
  • Supported by:

    This work is partially supported by the National Natural Science Foundation of China (61472228).

摘要:

为了在不完备的日志中挖掘含有多并发的三角形二度循环结构的过程模型,在扩展Alpha算法的基础上提出AlphaMatch算法。该算法可以在不包含重复行为序列的日志中,将两个活动匹配成三角形二度循环,并挖掘出含有多并发三角形二度循环的过程模型。首先,根据活动数量关系将构成三角形二度循环的活动分为两类;然后,再根据活动位置关系,使用三角形二度循环活动的首尾标记位置矩阵匹配这两类活动,并且给出足迹矩阵显示活动之间的关系;最后,在ProM平台上进行了大量仿真实验,从模型正确性、挖掘效率、拟合度和精确度四个角度验证了算法能有效挖掘含有多并发的三角形二度循环的Petri网模型。

关键词: 过程挖掘, 并发结构, 三角形二度循环, 过程模型, Petri网

Abstract:

To mine the process model including multi-concurrent 2-loops of triangles in incomplete logs, an AlphaMatch algorithm based on extended Alpha algorithm was proposed. Two activities in triangle structure could be correctly matched in 2-loops of triangles by AlphaMatch in the log without repeated activity sequence, thus the process model with multi-concurrent 2-loops of triangles could be mined. Firstly, the activities in 2-loops of triangles were divided into two categories according to the number of activities. Then, a matrix of head and tail position of the activities was constructed to match the two categories and a footprint matrix was constructed to show the relationship between activities. Finally, a large number of experiments were carried out on ProM platform from model correctness, mining efficiency, fitness and precison. Experimental results show that the Petri net model including multi-concurrent 2-loops of triangles can be mined efficiently by the proposed algorithm.

Key words: process mining, parallel structure, 2-loops of triangles, process model, Petri net

中图分类号: