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

Model and Algorithms for Dynamic Workflow Mining

作　　者：梁俊锋[1] 张祖平[1] 龙军[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机科学》2011年第1期185-189,共5页Computer Science

基　　金：国家自然科学基金项目(60873081;60970095;M0921005);湖南省自然科学基金(07JJ6122)资助

摘　　要：工作流挖掘是工作流再设计与分析的一项关键技术,目的在于从企业已有信息系统的日志记录中提取与实际应用相关的业务流程,从而提高工作流建模的客观性。从实际应用的角度出发,提出基于动态工作流网的挖掘模型,并设计了可行的算法。该算法从零日志开始,在工作流执行期间柔性地构建工作流模型和生成日志记录,动态生成工作流网,在很大程度上解决了常规挖掘方法在挖掘复杂结构效率低、准确性差、依赖完整的日志记录和不支持柔性工作流等方面的问题。算法的实用性在实际应用系统中得到了很好的证明。Workflow mining is a key technology in workflow re-design and analysis field.It is generated to improve the objectivity of workflow modeling by extracting the actual business-related process from records of the running information systems in enterprises.However,most of Workflow Mining methods are based on records of information systems running in companies.On the other hand,they have bad performance in mining complex tasks and flexible workflow.To solve those problems,we proposed a Dynamic Workflow Mining model.In this model,there is no record from the beginning,workflow nets and records were dynamically generated.The given example was used to demonstrate improvements on model accuracy and description ability of the proposed algorithms.

关 键 词：动态工作流 工作流挖掘 工作流网 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]