标题:Auditing Between Event Logs and Process Trees
作者:Li, Hongxia; Hou, Haixia; Du, Yuyue; Liu, Zhi
通讯作者:Li, Hongxia;Li, HX;Li, HX
作者机构:[Li, Hongxia; Hou, Haixia] Qingdao Agr Univ, Coll Sci & Informat, Qingdao 266109, Shandong, Peoples R China.; [Li, Hongxia; Du, Yuyue] Shandong Univ 更多
会议名称:15th International Forum on Digital TV and Multimedia Communication (IFTC)
会议日期:SEP 20-21, 2018
来源:DIGITAL TV AND MULTIMEDIA COMMUNICATION
出版年:2019
卷:1009
页码:227-237
DOI:10.1007/978-981-13-8138-6_19
关键词:Auditing; Process mining; Process tree; Petri nets
摘要:Targeting the auditing problem in process mining, this paper proposed a novel approach to carry out auditing between event logs and process trees. Firstly, all the possible problems in auditing of event logs and process trees were analyzed. Then, the set of first activity for a process tree (FirstSet) was defined to solve the sub-tree choice problem; and the set of following activity for a process tree (FollowSet) was proposed to solve the auto-matching problems. Then, AnalyForm and Process tree auditing algorithm were provided to audit event logs and a process tree. An example was given to illustrate the given algorithms subsequently. Four sorts of comparison were carried out between Process tree auditing and A* alignment algorithm: the computation time for a few traces and batches of traces, the computation time of different noise percent and length of traces. From the comparative experimental results, Process tree auditing algorithm was superior to A* alignment algorithm in batches of event logs auditing.
收录类别:CPCI-S;EI
资源类型:会议论文
TOP