工作流模型挖掘算法及其应用研究new

《工作流模型挖掘算法及其应用研究new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、维普资讯http://www.cqvip.com第期计算机技术与发展V01．18NO．72008年7月COMPUTERTECHN()L0GYANDDEVELOPM[ENTJu1．2008工作流模型挖掘算法及其应用研究文一凭，一，刘洁2(1．湖南科技大学数学与计算科学学院，湖南湘潭411201；2．湖南科技大学知识网格实验室，湖南湘潭411201)摘要：工作流管理系统由工作流模型所驱动，但产业界的实践表明定义工作流模型的工作不仅费时而且易错。工作流挖掘技术能够帮助解决这一问题，并能为现有工作流的分析与优化提供参考。简要介绍三种典型且具有应用价值的工作

2、流模型挖掘算法，并应用其中一种挖掘算法，详细讨论了一个实际的工作流模型挖掘过程。挖掘过程以某Stafware系统的工作流日志文件为起点，包括数据预处理、初始工作流模型挖掘、初始工作流模型化简三个主要步骤，具体实现可通过一个工作流模型挖掘子系统参与完成。关键词：工作流模型；工作流日志；工作流挖掘；挖掘算法中图分类号：TP301．6文献标识码：A文章编号：1673—629X(2008)07—0093—03ResearchonWorkflowModelMiningAlgorithmandItsApplicationWENYi—ping，一，LIUJie2

3、(1．SchoolofMathematicsandComputingScience，HunanUniv．ofScienceandTechn．，Xiangtan411201，China；2．KnowledgeGridLaboratory，HunanUniversityofScienceandTechnology，Xiangtan411201，China)Abstract：Workflow~enaents)睫n1saredrivenby~Rrorkflowmodels，butexperiencefromindustrialpraetlceshowsth

4、atthedefinitionofworkflowmodelsisatime—consuminganderror—pronetask．WorkflowminingcarIhelptosolveit．Italsooffersameantoanalyzeandoptimizeexistingwork~ows．Brieflyintroducesalgorithmsoftheminingofworkflowmodelsanddiscussesapracticalapplicationpro—ce88ofanworkflowmodelmimngalgorit

5、hmindetail．Theminingprocessstartsfromworkt~wlogsofaStaffwaresystem．Keywords：workflowmodel；l~orkflowlog；workflowmining；miningalgorithm0引言错，在大部分的情况下需要专家的参与。目前已有系工作流管理系统(wfMS)是支持企业经营过程高统中建立时的过程定义与运行时的过程执行也并不能效执行并监控其执行过程的计算机软件系统，能有效完全相符合，而动态的修改过程定义与过程实例又将提高企业的信息化程度，降低企业管理成本，更好地实带来

6、一系列的困难。现企业经营目标。因此，自20世纪90年代开始，它引针对这一问题，“工作流挖掘”(workflowmining)起了学术界与产业界的广泛关注，大量的工作流管理及类似的概念“过程挖掘”(processmining)被提出，即技术被应用到企业的实际运作。从系统工作日志中提取工作流模型。在过去的十年工作流管理系统由预先建立的工作流模型所驱中，国内外学者对工作流模型挖掘算法做了大量研究。动，它最重要的功能之一就是工作流建模。商业化的文中对现有算法进行了简要介绍，并对其具体应用进工作流管理系统，如Staffware、COSA、ActionWork

7、flow行了实例研究。应用实例以Staffware的某工作流日等，都提供了一般的业务过程建模与执行功能。但是，志文件及一个实际的挖掘算法为基础，处理过程包括产业界的实践表明定义工作流模型非常耗时而且易数据预处理、初始工作流模型挖掘、初始工作流模型化简三个主要步骤，具体实现可通过一个工作流模型挖收稿日期：2007—10—02掘子系统参与完成。基金项目：湖南省重点科技计划项目(2006GK3071，2007GK3054)；湖南省教育科研项目(05C182)作者简介：文一凭(1981一)。男，湖南祁阳人，硕士研究生，研究方向1工作流模型挖掘算法概述为语义

8、网格、工作流管理系统、数据挖掘等；导师：刘建勋，教授，研工作流模型挖掘的目标是从业务记录中提取关于究方向为服务计算、电子商