关于时间日志的工作流模型挖掘.pdf

摘 要 近年来，随着计算机科学技术的快速发展和普及，企业间的工作流管理技术成为了 一个新的研究热点，而工作流模型是工作流管理的重要部分。工作流就是任务工作节点 按一定的流程的组织起来的计算模型，即将工作流程中的任务工作节点前后执行顺序， 按照逻辑和规则组织在一起的并且在计算机中用恰当的模型进行表示并对其实施进行 监视记录。工作流主要解决的问题是：为实现某个业务目标，使在多个参与者之间按照 某种预定义的规则传递文档、信息或任务的过程自动进行，从而实现某个预期的业务目 标，或者促使此目标的实现，达到提高企业生产经营管理水平，提高生产效率。简单地 说，工作流就是一系列相互衔接、自动进行的业务活动或任务模型，其正确与否直接关 系到企业的运行效率，但是现实中看到的工作流模型往往是人为设计的，不可避免的会 与实际情况相背离。 工作流挖掘就是为了解决上述问题而出现的，它是一种重现过程模型的思想，工作 流挖掘的目标与工作流的执行相反，其要收集数据库的记录的己执行的工作流日志，挖 掘出工作流的模型构架，这对于构建工作流或改正工作流都会有很大的帮助。本文就是 基于工作流管理已经记录的日志，利用特定的算法，先统计各个任务节点及其跟随任务 节点，构建出过程模型的控制结构即顺序结构、并行结构、选择结构和循环结构，重新 挖掘出工作流模型，挖掘出得工作流模型转化为Petri网的子网一工作流网，主要内容 如下： 1．提出了一个构建工作流模型的框架，在该框架中，我们先构建出工作流的初始 模型，不包含有控制结构，然后扫描没有循环节点的日志，利用任务节点发生次数关系 先挖掘出任务节点之间的顺序结构、选择结构和并行结构，再次扫描带有循环日志信息， 单独构建出循环结构，然后把其添加到模型中。 和状态方程，构建出的模型过程有对应的关联矩阵，工作流日志中的每个实例会对应一 个向量，利用状态方程计算，验证工作流模型最后的状态是否合理，并且利用现有的工 作流工具对其进行实验。 3．提出了一种Petri网表示的工作流组合的框架，在组合的工作流中引入了带有抑 制弧的工作流网和带有权值的工作流网，这样使得组合的工作流网更加合理。 关键词：工作流，Petfi网，模型挖掘，关联矩阵 ABSTRACT the and of computer the popularization Inrecentvears，withrapidlydevelopment anew hasbecome hotspot workflow technology infomlation management technology，the theworkflow modelisan of management· workflow part among important enterprise，and flowof nodes·The model tocertaintask working Worknowiscalculationaccording mod