基于分布式工作流日志挖掘的流程识别算法

《基于分布式工作流日志挖掘的流程识别算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、37162011，Vo1．32，No．11计算机工程与设计ComputerEngineeringandDesign基于分布式工作流日志挖掘的流程识别算法韩士雄(华北计算技术研究所，北京100083)摘要：为了识别出分布式环境下_T-作流的执行流程，对分布式工作流管理系统进行了研究，通过对分布式工作流执行站点中XML格式的系统运行El志进行分析，提出了一种增量式工作流挖掘算法。该算法通过对大量工作流执行站点中的活动执行时间序列进行分析与合并，从而重构出分布式环境下的工作流模型该算法主要由两个重要部分组成：一个是时间序列挖掘算法，用于从工作流执行日志

2、中挖掘出活动间的执行时间序列；另一个是工作流程识别算法，在时间序列挖掘算法得出的活动执行时间序列基础上，识别出结构化的工作流模型。通过实例结果表明了该算法的有效性。关键词：分布式工作流管理系统；工作流挖掘；模型分割；事件日志；时间序列中图法分类号：TP393文献标识码：A文章编号：1000—7024(2ol1)11-3716．06WorkflowprocessesminingbasedondistributedworkfloweventlogsHANShi．xiong(NorthChinaInstituteofComputingTechnolog

3、y,Beijing100083，China)Abstract：Tominetheworkflowprocess，thedistributedworkflowmanagementsystemisstudied．AkindofincrementallyalgorithmisproposedtominetheworkflowprocessfromXML—basedworkflowenactmenteventlogs，whicharedistributedoverthenetworkedworkflowengines．Structuredworkflow

4、processmodelsarerediscoveredbythedistributedworkflowminingapproachthroughincre-mentallyamalgamatingaseriesoffragmentedtemporalworkcases．Theapproachhastwoessentialalgorithms：oneisatemporalfragmentdiscoveryalgorithmthatisabletodiscoverasetoftemporalfragmentmodelsfromthefragment

5、edworkflowenactmenteventlogs，andtheotherisaworkflowprocessminingalgorithmthatrediscoversstructuredaworkflowprocessmodelfromthediscoveredtemporalfrag—mentmodels．Finally,performancesofthealgorithmsareillustratedwithsomeexamples．Keywords：distributedworkflowmanagementsystem；workf

6、lowprocessmining；workfiowmodelfragmentation；eventlog；temporalfragment等方面。在本文中，我们主要研究的是分布式网络环境下工0引言作流模型的重构问题。在工作流模型中我们将流程中的每一工作流管理系统是(workflowmanagementsystem，wfMs)个环节称之为一个活动，各个活动在系统中按照相应的流程是一个软件系统，它完成工作流的定义和管理，并按照在计算所完成～项工作我们称之为一个工作流实例。工作流模型由机中预先定义好的工作流逻辑推进工作流实例的执行。工作多种要素所组成，

7、如活动，角色，参与者，应用程序及相关数据流管理系统经过飞速的发展，如今已经迅速进入到了分布式等。在本文中，我们对工作流模型进行了图形化以及符号化计算领域，如聚类，网格，P2P以及云计算等。在本文中，我们的定义，其中包含了活动之间的依赖关系，如“顺序”连接、所研究的便是分布式网络环境中的工作流管理系统，一个组“且”连接以及“或”连接。合流程需要由分布在各个协同组织的站点引擎协同完成，流基于结构化工作流模型的概念，我们提出了一种分布式程的分布式执行需要分割工作流模型，使业务流程的控制逻工作流挖掘算法，通过对网络中基于XML的工作流执行日志辑分布到多个

8、协同站点的工作流引擎上，这不仅符合服务分数据进行提取与分析，重构出结构化的工作流模型，这也为工散和自治的特点，也可以使业务流程的并行性和