文献类型：期刊文章

作　　者：田银花[1,2] 杜玉越[1] 韩咚[3] 刘伟[1]

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)

机构地区：[1]山东科技大学计算机科学与工程学院,山东青岛266590 [2]山东科技大学信息工程系,山东泰安271000 [3]山东科技大学矿业与安全工程学院,山东青岛266590

出　　处：《计算机集成制造系统》

基　　金：国家自然科学基金资助项目(61170078;61472228);山东省重点研发计划资助项目(2018GGX101011;2016GGX101031);泰山学者建设工程专项经费资助项目~~

年　　份：2019

卷　　号：25

期　　号：4

起止页码：809-829

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD2019_2020、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：为了提高过程挖掘中计算最优对齐的效率,提出一种基于Petri网的事件日志与过程模型之间的快速对齐方法——RapidAlign方法。该方法在观察日志的同时运行模型,比对日志活动与模型活动,从而得到日志移动、模型移动和同步移动;根据移动类型计算代价值,并记录日志和模型的当前状态;选取代价值最小的状态继续日志的观察和模型的运行,直到日志和模型均到达结束状态。最终生成一个最优对齐图,其源节点到终节点之间的路径包含了基于标准似然代价函数的事件日志与业务过程模型之间的所有最优对齐。对RapidAlign方法的适用性进行了详细且严格的描述,从理论上证明了该方法的正确性与有效性。通过仿真实验,验证了RapidAlign方法的优越性。

关 键 词：最优对齐  过程挖掘  事件日志 过程模型  PETRI网

分 类 号：TP311]