基于马尔可夫转移矩阵的多步过程挖掘方法.pdfVIP

!星 塞壁 ≥ 基于马尔可夫转移矩阵的多步过程挖掘方法 ◆李 燕 摘要 ：针对 目前过程挖掘算法对过程 日志要求较高，且挖掘结果只能用特 定形式化描述模型进行表示，提出一种基于马尔可夫转移矩阵的多步过程挖掘方 法。首先基于日志构建马尔可夫转移矩阵，其次定义关系挖掘规则分析过程中的 逻辑关系，接着设计过程挖掘算法建立活动间的结构关系，而后给出一种形式化 表示算法将挖掘结果表示成有向网络图，最后通过仿真验证方法的可行性。 关键词：过程挖掘 ；过程 日志；马尔可夫转移矩阵；逻辑关系；有向网络图 过程挖掘思想最早出现在软件工程领域 ，是 由 引言 JoanthanE．Cook在1995年提出 。1998年Agrawal首 工作流是一类能够完全或部分 自动执行的企业业务 次将其应用到企业业务过程建模中 ]。按照挖掘过程， 过程 ]。传统的工作流建模通常由相关领域专家结合过 工作流模型的重构可以分为单步重构方法和多步重构 程文档或咨询流程执行人员进行。虽然这种建模方式简 方法p】。单步重构方法主要是基于日志中显式存在的活 单、直观、易行，但却存在局限性。首先 ，流程设计者 动依赖关系直接挖掘出工作流模型，常见的包括较早出 因受其对模型理解和主观经验的约束，设计出来的模型 现的基于有向图的挖掘方法和Aalst提出的基于工作流网 跟流程实际运作会有一定偏差，即模型往往只表达出业 WF．net的a算法。a算法是工作流挖掘中的经典算法之 务过程 “应该”的样子，而非 “实际”的样子 ，客观 一 ， 过程简单 ，计算时问短，但对 日志的噪声处理能力 性差；其次，由于企业环境处于变化中，为提高业务过 不足，不适于挖掘具有非 自由选择结构 、循环结构、隐 程柔性，企业往往会赋予流程执行人员一定的权限，即 藏活动和重复活动等结构复杂的工作流模型6【】。之后， 在流程执行过程中可以新增或跳过某些节点，甚至设定 很多研究对 a算法的不足进行了改进，如a 算法和 13 流程转移条件，结果导致过程模型的实际执行逐渐偏离 算法等[7，；多步重构方法增加了对工作流 日志的预处 预定义模型。 理或对工作流模型的评价，挖掘出的工作流模型精确度 为了能够及时发现工作流模型执行 的偏离，推荐 更高，但算法的执行时间更长，包括基于区域的挖掘方 更能反映业务需求的新模型，近年来 国际上出现了一 法、基于聚类的挖掘方法 、基于遗传算法的挖掘方法、 种新的业务过程建模方法 ，即工作流挖掘 (workflow 基于频率／依赖关系的挖掘方法 、多模型挖掘方法和增 mining)或过程挖掘 (processmining)。过程挖掘是 量式挖掘方法等 ，m，“】。 指一种从实际执行集合中提取出结构化过程描述的方 过程挖掘近年来引起学术界广泛关注，但尚未出现 法_2]，实际就是通过对工作流运行产生的 日志进行分 有效性强、适用范围广、鲁棒性好且效率高的算法。其 析 ，重现业务流程的真实过程，从而对工作流模型进 中有的挖掘算法由于受过程形式化表示能力的限制 ，只 行重构或优化的方法_3]，是数据挖掘在工作流管理领域 能从 日志中识别出简单的业务过程结构 ，而有的挖掘算 的较新应用。 目前 ，大多数企业管理应用软件，如企 法对过程 日志又有较高要求 ，难以处理信息不完整或含 业资源计划 (EnterpriseResourcePlanning，简称ERP) 有较多噪音的日志。对此，本文设计一种基于马尔可夫 系统