摘要
为了提高过程挖掘中计算最优对齐的效率,提出一种基于Petri网的事件日志与过程模型之间的快速对齐方法——RapidAlign方法。该方法在观察日志的同时运行模型,比对日志活动与模型活动,从而得到日志移动、模型移动和同步移动;根据移动类型计算代价值,并记录日志和模型的当前状态;选取代价值最小的状态继续日志的观察和模型的运行,直到日志和模型均到达结束状态。最终生成一个最优对齐图,其源节点到终节点之间的路径包含了基于标准似然代价函数的事件日志与业务过程模型之间的所有最优对齐。对RapidAlign方法的适用性进行了详细且严格的描述,从理论上证明了该方法的正确性与有效性。通过仿真实验,验证了RapidAlign方法的优越性。
To improve the efficiency of alignment in the process mining,a new alignment approach named RapidAlign was presented between event logs and process models based on Petri nets.The events in the log were observed and the transitions in the model were firing,and the activities in the log and in the model were compared to obtain the log movement,model movement and synchronous movement;the cost value was calculated,and the current states of log and model were recorded;the states with the minimum cost were selected until both log and model arrived at the final states,thus an optimal alignment graph was finally generated.In the graph,the paths from the source node to the target node included all of the optimal alignments between event log and business process model based on standard likelihood cost function.A specific and rigorous characterization was given to illustrate the availability of RapidAlign approach,and its correctness and effectiveness were proved theoretically.After a series of the simulation experiments,the superiority of RapidAlign method was verified.
作者
田银花
杜玉越
韩咚
刘伟
TIAN Yinhua;DU Yuyue;HAN Dong;LIU Wei(College of Computer Science and Engineering,Shandong University of Science and Technology,Qingdao 266590,China;Department of Information Engineering,Shandong University of Science and Technology,Tai'an 271000,China;College of Mining and Safety,Shandong University of Science and Technology,Qingdao 266590,China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第4期809-829,共21页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(61170078
61472228)
山东省重点研发计划资助项目(2018GGX101011
2016GGX101031)
泰山学者建设工程专项经费资助项目~~
