标题:Parallelized heuristic process mining algorithm
作者:Lu, Fa-Ming ;Zeng, Qing-Tian ;Duan, Hua ;Cheng, Jiu-Jun ;Bao, Yun-Xia
作者机构:[Lu, Fa-Ming ;Zeng, Qing-Tian ] College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao; 266590, China; 更多
通讯作者:Zeng, QingTian
来源:Ruan Jian Xue Bao/Journal of Software
出版年:2015
卷:26
期:3
页码:533-549
DOI:10.13328/j.cnki.jos.004769
摘要:Heuristic process mining algorithm has a significant advantage in dealing with noise and incomplete logs. However, existing heuristic process mining algorithms cannot handle long-distance dependencies and lenth-2-loop structures correctly in some special situations. Besides, none of them are parallelized. To address the problems, process models are divided into multiple case models according to executed activity set at first. Then the C-nets corresponding to case models are discovered with an improved heuristic process mining algorithm in parallel. After that, these C-nets are integrated to derive the complete process model. Meanwhile, the definition of long- distance dependencies is extended to non-local dependencies between two activity sets in decision points. In addition, a more accurate long- distance dependency metrics and its corresponding mining algorithm are presented. These improvements make the proposed algorithm more accurate and efficient.
© 2015, Institute of Software, the Chinese Academy of Sciences. All right reserved.
收录类别:EI
资源类型:期刊论文
TOP