基于数据挖掘的工作流过程优化研究-中国科技论文在线.pdfVIP

中国科技论文在线 中山大学学报论丛，2007年第27卷第2期 SUN YATSEN UNIVERSITYFORUM ，Vo1．27 No．2 2007 基于数据挖掘的工作流过程优化研究 雷 萍 ，吕英华 ，余 阳。 (1．东北师范大学计算机学院，吉林 长春 130117；2．中国联通广州分公司， 广东广州510000；3．中山大学信息科学与技术学院，广东广州 510275) 摘 要：工作流管理系统的日志中积累了大量流程实例运行过程中的资源和路径等信息，通过对 这些信息的分析和挖掘，可以为工作流过程重组和优化提供科学的依据。借鉴WEB日志挖掘的方 法 ，阐述了工作流管理系统 日志挖掘的整体方案，并详细描述了各个模块的实现思想和核心算法。 实践表明，该方案具有较好的实用性。 关键词：工作流，日志，数据挖掘 中图分类号：TP274 文献标识码 ：A 文章编号：1007—1792(2007)02-0231-07 自20世纪90年代以来，工作流技术成为计算机应用领域的一个新的研究热点，并被逐步 应用于服务业与制造业…。目前的工作流管理系统，对流程优化问题的解决基本上只停留在 简单的统计和报表 ]。工作流管理系统的 日志中隐藏了许多有用的知识。我们可以利用现成 的日志资源，从已经执行的流程中发现对提高工作流性能有用的知识。 近年来，国外对工作流管理系统 日志的研究取得了一定的成果：文献 [3]中，Aalst提出 了一种基于工作流管理系统 日志的活动执行过程的挖掘算法，希望能够借此省去费时的工作流 流程定义过程；文献 [4]中指出工作流管理系统 日志挖掘是一种交互式的挖掘方式；文献 [5]则将数据挖掘应用到了计算机支持的协同工作 (ComputerSupportedCooperativework— CSCW) 中。 ’ WEB日志挖掘 (WebLogDataMining—WLDM)已经发展到了比较成熟的阶段，它与工作 流管理系统 日志挖掘 (WorkflowManagementSystemLogDataMining-WFMSLDM)之间存在很多 的相似性。本文借鉴WLDM相关技术，给出了WFMSLDM的一种解决方案。 WFMSLDM存在以下两个挖掘主题： (1)通过对最频繁执行结点、频繁失败结点以及频繁重复执行结点的挖掘，找出流程中存 在的瓶颈、均衡负载，优化企业资源配置。 (2)通过对工作流频繁执行路径的挖掘，发现流程执行模式，改进流程设计。 一 、 WLDM与WFMSLDM的区别与联系 相同点： 、 (1)网站拓扑结构与工作流流程都是图状结构。 收稿 日期：2006—12—26 基金项 目：广东省 自然科学基金 资助项 目 ；中山大学实验 室开放基金资助项 目 (KF200625) 作者简介：雷萍 (1973～)，女，陕西渭南人，助理工程师；通讯联系人：余阳。 转载 中国科技论文在线 (2)它们都是基于 日志来进行挖掘操作，其 日志结构和相应的处理步骤也类似。 (3)网站的一个页面类似于工作流流程中的一个执行结点。 ． (4)用户访问网站的一次会话类似于一次工作流实例的执行过程。 相异点： (1)网站中结点之间只存在引用关系，而工作流流程中还存在着同步等其它制约关系。通 过转换，可以将工作流中的并行路由、选择路由和循环路由转换成顺序路由，这样方便我们进 行频繁路径挖掘以及挖掘结果的表示。 (2)用户可以直接输入网址而不用通过某个页面的链接而到达所要的页面，而在描述工作 流的Petri网中，只有存在一个或者多个的toke