一种高精确度的过程模型修复方法

被引:4
作者
祁宏达
杜玉越
刘伟
机构
[1] 山东科技大学计算机科学与工程学院
关键词
校准; 模型修复; 扩展校准; 修复算法;
D O I
10.13196/j.cims.2017.05.002
中图分类号
TP301.1 [自动机理论];
学科分类号
081202 ;
摘要
为了解决现有方法修复的过程模型精确度不高的问题,提出一种高精确度过程模型修复方法。为了便于确定偏差的位置,基于Petri网可达标识提出扩展校准的概念。针对扩展校准中的日志动作收集形成子日志,并将子日志挖掘出的子过程插入原模型中,避免了现有方法由于添加自环导致这一子过程多次重复发生的问题。结合Petri网的过程树,通过查找过程树的非叶子节点,能够定位到Petri网的选择结构。针对选择结构提出一种新的偏差类型,并给出判定方法,将挖掘出的子过程作为选择结构的一条分支,对模型进行修复。通过青岛某医院就诊数据的实例分析,验证了该修复算法有较高的拟合度和精确度。
引用
收藏
页码:931 / 940
页数:10
相关论文
共 8 条
[1]   过程挖掘的研究现状与问题综述 [J].
曾庆田 .
系统仿真学报, 2007, (S1) :275-280
[2]  
Model repair — aligning process models to reality[J] . Dirk Fahland,Wil M.P. van der Aalst.Information Systems . 2013
[3]   A vector matching method for analysing logic Petri nets [J].
Du, YuYue ;
Qi, Liang ;
Zhou, MengChu .
ENTERPRISE INFORMATION SYSTEMS, 2011, 5 (04) :449-468
[4]   Synthesis of Petri Nets from Term Based Representations of Infinite Partial Languages [J].
Bergenthum, Robin ;
Desel, Joerg ;
Mauser, Sebastian ;
Lorenz, Robert .
FUNDAMENTA INFORMATICAE, 2009, 95 (01) :187-217
[5]   Mining process models with non-free-choice constructs [J].
Wen, Lijie ;
van der Aalst, Wil M. P. ;
Wang, Jianmin ;
Sun, Jiaguang .
DATA MINING AND KNOWLEDGE DISCOVERY, 2007, 15 (02) :145-180
[6]  
Genetic process mining: an experimental evaluation[J] . A. K. A. Medeiros,A. J. M. M. Weijters,W. M. P. Aalst.Data Mining and Knowledge Discovery . 2007 (2)
[7]  
Workflow Mining: Discovering Process Models from Event Logs .2 Wil van der Aalst,Ton Weijters,Laura Maruster. IEEE Transactions on Knowledge and Data Engineering . 2004
[8]  
Discovering reference models by mining process variants using a heuristic approach .2 Li C,Manfred R,Andreas W. Business Process Management . 2009