| 基于Petri网的事件日志与过程模型对齐方法 |
| |
| 引用本文： | 田银花,杜玉越,韩咚,刘伟.基于Petri网的事件日志与过程模型对齐方法[J].计算机集成制造系统,2019,25(4):809-829. |
| |
| 作者姓名： | 田银花 杜玉越 韩咚 刘伟 |
| |
| 作者单位： | 山东科技大学计算机科学与工程学院,山东青岛 266590;山东科技大学信息工程系,山东泰安271000;山东科技大学计算机科学与工程学院,山东青岛,266590;山东科技大学矿业与安全工程学院,山东青岛,266590 |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;山东省重点研发计划资助项目;山东省重点研发计划资助项目;山东省"泰山学者"建设工程专项 |
| |
| 摘 要： | 为了提高过程挖掘中计算最优对齐的效率,提出一种基于Petri网的事件日志与过程模型之间的快速对齐方法——RapidAlign方法。该方法在观察日志的同时运行模型,比对日志活动与模型活动,从而得到日志移动、模型移动和同步移动;根据移动类型计算代价值,并记录日志和模型的当前状态;选取代价值最小的状态继续日志的观察和模型的运行,直到日志和模型均到达结束状态。最终生成一个最优对齐图,其源节点到终节点之间的路径包含了基于标准似然代价函数的事件日志与业务过程模型之间的所有最优对齐。对RapidAlign方法的适用性进行了详细且严格的描述,从理论上证明了该方法的正确性与有效性。通过仿真实验,验证了RapidAlign方法的优越性。
|
| 关 键 词： | 最优对齐 过程挖掘 事件日志 过程模型 PETRI网 |
Aligning event logs and process models based on Petri nets |
| |
| TIAN Yinhua,DU Yuyue,HAN Dong,LIU Wei.Aligning event logs and process models based on Petri nets[J].Computer Integrated Manufacturing Systems,2019,25(4):809-829. |
| |
| Authors: | TIAN Yinhua DU Yuyue HAN Dong LIU Wei |
| |
| Affiliation: | (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) |
| |
| Abstract: | 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) |
| |
| Keywords: | optimal alignments process mining event logs process models Petri nets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
