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

Business Process Mining Based on Simulated Annealing

模拟退火过程挖掘算法是为了更好地挖掘过程模型中非自由选择结构而提出的.模拟退火算法用于过程挖掘的基本思想,是以因果矩阵模拟事件日志行为,通过退火操作对因果矩阵进行处理,并对挖掘结果不断进行量化衡量.本文的主要工作包括:(1)在过程挖掘的环境下实现模拟退火算法;(2)用因果矩阵作为内部表示;(3)在退火操作选择过程中引入启发式规则;(4)对挖掘结果进行量化衡量,并通过过程挖掘的测试平台Prom进行实现和检测.

To retrieve the non-free choice structure of the process model quickly and precisely, this paper propose 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 operations. （4）Evaluate the mining result with a quantitative measurement, incorporate the ideas above into existing simulated annealing algorithm to form an integrated solution. We give experimental results which produced by the ProM, a platform for business process mining.