基于模拟退火算法的过程挖掘研究-电子学报.PDF

第 4A 期 电　　子 　　学 　　报 Vol . 36 　No . 4A 　2008 年 4 月 ACTA ELECTRONICA SINICA Apr . 　2008 　 基于模拟退火算法的过程挖掘研究 宋 　炜 ,刘 　强 (清华大学软件学院软件工程与项 目管理研究所 ,北京 100084) 　　摘 　要 : 　模拟退火过程挖掘算法是为了更好地挖掘过程模型中非自由选择结构而提出的. 模拟退火算法用于过 程挖掘的基本思想 ,是以因果矩阵模拟事件 日志行为 ,通过退火操作对因果矩阵进行处理 ,并对挖掘结果不断进行量 ( ) ( ) ( ) 化衡量. 本文的主要工作包括 : 1 在过程挖掘的环境下实现模拟退火算法 ; 2 用因果矩阵作为内部表示 ; 3 在退火 ( ) 操作选择过程中引入启发式规则 ; 4 对挖掘结果进行量化衡量 ,并通过过程挖掘的测试平台 Prom 进行实现和检测. 关键词 : 　模拟退火算法 ; 因果矩阵 ; 非自由选择结构 ; 过程挖掘 中图分类号 : 　TP3115 　　　文献标识码 : 　A 　　　文章编号 : (2009) 4A13505 Bu sine s s Proce s s Mining Ba se d on Simulate d Anne aling SON G Wei ,L IU Qiang ( ) School of Sof tware , Tsinghua University , Beij ing 100084 , China Ab stract : 　To retrieve the nonfree choice structure of the process model quickly and precisely ,this p ap er prop ose a simulated annealing process mining approach to address this issue . Main contribution of the work includes : ( 1) Apply the simulated annealing approach under the setting of process mining . (2) Represent process model as ”causal matrix ”. (3) Use heuristic rules to select an nealing op erations . (4) Evaluate the mining result with a quantitative measurement ,incorp orate the ideas above into existing simulat ed annealing algorithm to form