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

Process mining algorithm for discovering special loop structures

作　　者：贺朝阳 杜玉越 王路 HE Zhaoyang;DU Yuyue;WANG Lu(College of Computer Science and Engineering,Shandong University of Science and Technology,Qingdao,Shandong 266590,China)

机构地区：[1]山东科技大学计算机科学与工程学院,山东青岛266590

出　　处：《计算机工程与应用》2018年第22期42-50,56,共10页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61170078;No.61472228);泰山学者建设工程专项经费;山东省自然科学基金(No.ZR2014FM009);山东科技大学科技创新项目(No.SDKDYC170222)

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]