并发感知的业务过程事件序列编辑距离  

Concurrency-Aware Edit Distance Between Event Sequences of Business Processes

作　　者：常震 戴汪洋 宋巍[1] 李晅松[1] CHANG Zhen;DAI Wangyang;SONG Wei;LI Xuansong(School of Computer Science and Engineering,Nanjing University of Science and Technology,Nanjing 210094)

机构地区：[1]南京理工大学计算机科学与工程学院,南京210094

出　　处：《计算机与数字工程》2020年第5期1131-1136,共6页Computer & Digital Engineering

基　　金：国家自然科学基金项目(编号:61761136003)资助。

摘　　要：业务过程事件序列编辑距离计算在日志修复与过程合规性检查方面具有重要作用。针对业务过程的并发性以及事件序列可能产生的噪音类型,给出了业务过程事件序列编辑距离的定义,并采用动态规划提出了业务过程事件序列编辑距离的求解算法。将所提算法实现为一个软件工具,并基于该工具通过一个含有循环的案例分析阐明了算法的有效性和高效率。Edit distance between event sequences of business processes plays a critical role in log repairing and conformance checking.First,edit distance between event sequences is formulated based on the concurrency nature of business processes and the types of noise in event sequences.Then,a dynamic programming algorithm is presented to calculate the edit distance between event sequences.Finally,the proposed algorithm is implemented as a software tool,with which,one case studies are given to illustrate the effectiveness and efficiency of the algorithm.

关 键 词：并发感知 业务过程事件序列 编辑距离 动态规划 

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