一种基于案例簇和同步核的过程发现算法

被引:1
作者
鲁法明 [1 ,2 ,3 ]
曾庆田 [1 ,2 ]
段华 [2 ]
刘聪 [2 ]
机构
[1] 山东科技大学矿山灾害预防控制省部共建国家重点实验室培育基地
[2] 山东科技大学
[3] 同济大学嵌入式系统与服务计算教育部重点实验室
关键词
过程挖掘; 工作流网; 案例簇;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
任务依赖关系随案例属性值变化而不同以及不可见任务的挖掘是过程发现中的两个难点.为解决上述问题,本文提出一种基于案例簇和同步核的过程发现方法.首先,分案例簇挖掘业务过程子模型中的任务依赖关系,借助同步核对这些子过程模型进行建模;之后,提出一种基于返回核的循环结构建模方法,并给出从组合案例挖掘返回核的算法;最后,将各案例簇对应的同步核与返回核进行集成,并将集成后的同步核转换为WF-net模型,由此实现了业务过程WF-net模型的重构.本文方法可有效解决不可见任务的挖掘以及任务依赖关系随案例属性值变化而不同的问题.
引用
收藏
页码:1127 / 1136
页数:10
相关论文
共 11 条
[1]   基于流程案例簇的任务关系挖掘算法 [J].
鲁法明 ;
曾庆田 ;
包云霞 ;
段华 ;
张昊 .
计算机集成制造系统, 2013, 19 (08) :1771-1783
[2]   基于模拟退火算法的过程挖掘研究 [J].
宋炜 ;
刘强 .
电子学报, 2009, 37(S1) (S1) :135-139
[3]   一种基于RFID数据集的物品工作流挖掘方法 [J].
顿海强 ;
赵文 ;
邓鹏鹏 ;
张世琨 ;
王立福 ;
谭杰 .
电子学报, 2008, 36(S1) (S1) :86-93
[4]  
基于工作流网的过程挖掘算法研究[D]. 闻立杰.清华大学. 2007
[5]  
Cross-organizational collaborative workflow mining from a multi-source log[J] . Qingtian Zeng,Sherry X. Sun,Hua Duan,Cong Liu,Huaiqing Wang.Decision Support Systems . 2012
[6]  
Process mining: from theory to practice[J] . Chris J. Turner,Ashutosh Tiwari,Richard Olaiya,Yuchun Xu.Business Process Management Journal . 2012 (3)
[7]   Mining process models with prime invisible tasks [J].
Wen, Lijie ;
Wang, Jianmin ;
van der Aalst, Wil M. P. ;
Huang, Biging ;
Sun, Jiaguang .
DATA & KNOWLEDGE ENGINEERING, 2010, 69 (10) :999-1021
[8]  
Classification and evaluation of timed running schemas for workflow based on process mining[J] . Hua Duan,Qingtian Zeng,Huaiqing Wang,Sherry X. Sun,Dongming Xu.The Journal of Systems & Software . 2008 (3)
[9]   A novel approach for process mining based on event types [J].
Wen, Lijie ;
Wang, Jianmin ;
van der Aalst, Wil M. P. ;
Huang, Biqing ;
Sun, Jiaguang .
JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2009, 32 (02) :163-190
[10]  
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)