Computer Engineering & Science ›› 2021, Vol. 43 ›› Issue (10): 1773-1780.
Previous Articles Next Articles
YANG Hui-hui,FANG Xian-wen,SHAO Chi-feng
Received:
Revised:
Accepted:
Online:
Published:
Abstract: At present, the process model can be mined from a large number of event logs to replay most of the logs. However, a few logs that deviate from the process model are also valid, and model repair is a good way to make the event log fit more with the process model. This paper proposes a repair analysis method of concurrent event process model based on Petri net. Firstly, the optimal alignment between the event log and the process model is found to filter out the concurrent events for repair. Secondly, the filtered concurrent events are reconstructed by using the proposed reconstruction sub-process repair method. Finally, the algorithm is embedded into the original model to realize the model repair, and the reasonable effectiveness of the method is illustrated through a concrete example. The repaired model can completely replay the given event log, and it can avoid the occurrence of redundant behavior caused by the loop, while also preserving the use value of the original model to the maximum extent.
Key words: Petri net, model repair, alignment, block structure, concurrent event
YANG Hui-hui, FANG Xian-wen, SHAO Chi-feng. Repair analysis of concurrent event process model based on Petri net[J]. Computer Engineering & Science, 2021, 43(10): 1773-1780.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://joces.nudt.edu.cn/EN/
http://joces.nudt.edu.cn/EN/Y2021/V43/I10/1773