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

基于模拟退火算法的过程挖掘研究 宋炜，刘强 (清华大学软件学院软件工程与项目管理研究所，北京100084) 摘要：为了更好地从历史记录中自动获取业务过程来构建信息系统，人们引入了过程挖 掘这一概念。过程挖掘通过对业务的日志记录进行信息抽取，并对日志中活动间的关系进行分 析，从而快速准确地得到业务的实际工作流程模型，以此实现需求获取自动化．本文的模拟退 火算法是为更好挖掘过程模型中非自由选择结构而提出的．将模拟退火算法用于过程挖掘，是 以因果矩阵来模拟事件日志行为，通过退火操作来对因果矩阵进行处理，并对挖掘结果不断进 行量化衡量来实现的。本文的主要工作包括：(1)在过程挖掘的环境下实现模拟退火算法(2) 用因果矩阵作为内部表示(3)在结果转化过程中引入启发式规则(4)对挖掘结果进行量化衡 量，并通过过程挖掘的测试平台Prom进行实现和检测。 关键词：模拟退火算法因果矩阵非自由选择结构过程挖掘 BusinessProcess BasedonSimulated Mining Annealing Wei Song，QiangLiu Schoolof Software，TsinghuaUniv,Beijing,100084，China to Abstraet：InOrder business forinformation identify processeseffectively system beused call toretrieveabstract model．Theresultof deploying．eventlog process process call informationto information providenecessary systems． mining deployprocess-aware Processstructure the activitiesiSoneofthemost paRemsdisclosingrelationshipamong retrievethenon．freechoicestructureofthe model importantaspects．To process quickly and asimulated to precisely，thispropose mining paper annealingprocess approach addressthisissue． thework Maincontributionof thesimulated includes：(1)APPlyannealingapproach underthe of eventsas”causal settingprocessmining．(2)Representmatrix”．(3)Use heuristicrulestoselect the r