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

摘要

为了更好地从历史记录中自动获取业务过程来构建信息系统,人们引入了过程挖掘这一概念。过程挖掘通过对业务的日志记录进行信息抽取,并对日志中活动间的关系进行分析,从而快速准确地得到业务的实际工作流程模型,以此实现需求获取自动化。本文的模拟退火算法是为更好挖掘过程模型中非自由选择结构而提出的。将模拟退火算法用于过程挖掘,是以因果矩阵来模拟事件日志行为,通过退火操作来对因果矩阵进行处理,并对挖掘结果不断进行量化衡量来实现的。本文的主要工作包括:(1)在过程挖掘的环境下实现模拟退火算法；(2)用因果矩阵作为内部表示；(3)在结果转化过程中引入启发式规则；(4)对挖掘结果进行量化衡量,并通过过程挖掘的测试平台Prom进行实现和检测。