基于模拟退火算法的过程挖掘研究

被引:9
作者
宋炜
刘强
机构
[1] 清华大学软件学院软件工程与项目管理研究所
关键词
模拟退火算法; 因果矩阵; 非自由选择结构; 过程挖掘;
D O I
暂无
中图分类号
TP311.52 [];
学科分类号
081202 ; 0835 ;
摘要
模拟退火过程挖掘算法是为了更好地挖掘过程模型中非自由选择结构而提出的.模拟退火算法用于过程挖掘的基本思想,是以因果矩阵模拟事件日志行为,通过退火操作对因果矩阵进行处理,并对挖掘结果不断进行量化衡量.本文的主要工作包括:(1)在过程挖掘的环境下实现模拟退火算法;(2)用因果矩阵作为内部表示;(3)在退火操作选择过程中引入启发式规则;(4)对挖掘结果进行量化衡量,并通过过程挖掘的测试平台Prom进行实现和检测.
引用
收藏
页码:135 / 139
页数:5
相关论文
共 5 条
[1]   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
[2]  
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)
[3]  
Pro-cess mining,discovery,andintegration using distance measures .2 Joonsoo Bae,LingLiu,James Caverlee,WilliamB Rouse. . 2006
[4]  
The application of Petri Nets to workflow management .2 van der Alast,W.M.P. Journal of Circuits, Systems and Computers . 1998
[5]  
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