动态工作流挖掘模型及算法研究.pdf

第38卷第1期 计算机科学 V01．38No．1 201 Science 201l 1年1月 Computer Jan 动态工作流挖掘模型及算法研究 梁俊锋张祖平龙军 (中南大学信息科学与工程学院 长沙410083) 摘要 工作流挖掘是工作流再设计与分析的一项关键技术，目的在于从企业已有信息系统的日志记录中提取与实 际应用相关的业务流程。从而提高工作流建模的客观性。从实际应用的角度出发，提出基于动态工作流网的挖掘模 型．并设计了可行的算法。该算法从零日志开始．在工作流执行期间柔性地构建工作流模型和生成日志记录．动态生 成工作流网，在很大程度上解决了常规挖掘方法在挖掘复杂结构效率低、准确性差、依赖完整的日志记录和不支持柔 性工作流等方面的问题。算法的实用性在实际应用系统中得到了很好的证明。 关键词 动态工作流，工作流挖掘，工作流网 Modeland for Workflow AlgorithmsDynamic Mining ZHANG IA)NG LIANG Jun Jun-feng Zu—ping InformationScienceand South 410083。China) (Schoolof Engineering。CentralUniversity，Changsha AbstractWorkflowisa inworkflow and field．Itis to the miningkeytechnology re-designanalysis generatedimprove ofworkflow theactualbusiness-relatedfromrecordsofthe iMorma’ objectivity modelingbyextracting process running tion in ofWorkflowmethodsarebasedonrecordsofinformation systemsenterprises．However，mostMining systems havebad in tasksandflexibleworkflow．To in theother performance runningcompanies．Onhand，they miningcomplex WorkflowmodelInthis isnorecordfromthe solvethose a model．there begin— problems，weproposedDynamic Mining recordswere wasusedtOdemonstrate netsand example ning。workflow dynamicallygenerated．Thegiven improvem