计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (22): 42-50.DOI: 10.3778/j.issn.1002-8331.1710-0252

• 理论与研发 • 上一篇    下一篇

特殊循环结构的过程挖掘算法

贺朝阳,杜玉越,王  路   

  1. 山东科技大学 计算机科学与工程学院,山东 青岛 266590
  • 出版日期:2018-11-15 发布日期:2018-11-13

Process mining algorithm for discovering special loop structures

HE Zhaoyang, DU Yuyue, WANG Lu   

  1. College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong 266590, China
  • Online:2018-11-15 Published:2018-11-13

摘要: 为解决并发结构中循环挖掘问题,在α算法基础上,针对一类特殊循环结构提出了一种αfsl算法。该算法重新定义了包含循环结构的日志完备性,并在基本活动次序关系的基础上,添加了新的循环次序关系。通过预处理日志,提取日志中重复出现的活动,列出重复活动的相邻关系,从中发现日志中存在的循环结构,以后期添加循环结构的方式挖掘基于工作流网的过程模型。最后,通过对某电脑维修公司的实例分析,验证了αfsl算法的有效性与正确性。

关键词: 过程挖掘, 循环结构, 日志完备性, 工作流网

Abstract: To solve the problem of mining loops in parallel structures, an αfsl algorithm for mining a class of special loop structures is proposed based on α algorithm. The completeness of the logs containing the loop structures is redefined in the algorithm, and a new loop order relation is added to the basic activity order relation. By preprocessing the logs, repetitive activities are extracted and the adjacent relation of them is listed in the algorithm. Based on the adjacent relation, the loop structure in a log is found. By adding a loop structure, a process model based on the workflow nets is mined. Finally, the effectiveness and correctness of αfsl algorithm are verified by an example of a computer maintenance company.

Key words: process mining, loop structure, log completeness, workflow nets