流程挖掘研究及工作流模型的时间性能分析

来源 :中山大学 | 被引量 : 0次 | 上传用户:ktzgy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着工作流技术的发展,工作流管理广泛应用到企业信息系统中。在传统的工作流生命周期中,通常由相关领域专家设计一个符合企业流程的工作流模型,然后配置相关应用系统,最后系统投入使用。但实际应用表明,流程设计者不能在工作流系统投入使用之前就设计出一个很完善的、固定不变的模型。另一方面,业务流程会随着时间推移变更。相关领域专家希望从工作流系统真正运作情况中得到有用的信息,以进行工作流模型再造。现有很多应用系统均能提供日志,这些日志记录了系统的运作情况,为工作流模型再造提供了可能。流程挖掘抽取系统提供的日志信息,挖掘业务流程的真实运作模型。增量挖掘在日志信息的基础上,结合已有旧模型信息,或领域专家的先验知识,更全面地挖掘模型。此外,日志中还包含大量时间信息。通过对这些时间信息统计可以对模型作时间性能分析,得到模型最大运转时间信息。这些从日志中学习到的信息可反馈给流程设计者,以更好地进行模型再造。 本文研究工作流模型再造阶段的两个问题:流程挖掘及工作流模型时间性能分析。在深入研究国内外相关工作的基础上,本文的主要工作及贡献如下: 1.现有研究已有多种挖掘算法,基于不同的方法体系,挖掘出符合特定条件的工作流模型,但这些算法对循环结构的支持存在缺陷。本文给出一种可学习循环结构的流程挖掘方法,该方法能处理复杂的循环结构。方法的解决思路不限于特定算法,也能适用于其余不支持循环结构的算法中。论文给予相关理论证明,并从算法复杂度、日志质量对结果的影响及方法的适用范围与推广三方面作了详细的理论探讨。最后编写实验验证挖掘效果。实验结果表明,与流程挖掘中最典型的α算法相比,该方法挖掘结果的准确度较高。 2.目前增量挖掘的研究不多。本文研究了在增量挖掘中完善操作与更新操作的细节,考虑到循环结构内及循环结构外的任务的位置变化情况,提出了增量挖掘方法。与已有工作相比,该方法能支持循环结构的增量挖掘。此外本文提出的方法还能考虑到业务流程随着时间推移,新任务出现及旧任务被取消的情况,结合已有模型及新增日志信息量,合理地处理流程变更中任务的交替。最后,给出实验验证算法的可行性。 3.本文在模糊时态工作流网基础上对模型时间性能作分析。在已有模型(或从日志中挖掘得到的模型)的基础上,通过对日志中的时间信息统计得到模糊时态工作流网中的各项参数,从而建立模糊时态工作流网。本文给出了一种基于关键路径的方法,对整个流程的最大运转时间作估算,得到流程最大运转时间的可能性分布。这些工作流模型的时间能信息可以反馈给流程设计者,有助于他们对模型的任务进行调度或对模型进行重设计。
其他文献
随着计算机和网络技术的快速发展,网络安全也越来越受到人们的重视。日益复杂的网络结构,广泛采用的分布式应用环境,都使得现有的集中式的安全预警系统难以从增长迅速的海量
巡回旅行商问题(TSP)是一个组合优化方面的问题,已经成为测试组合优化新算法的标准问题。从理论上讲,使用穷举法不但可以求解TSP问题,而且还可以求出该问题的最优解。但是对现有的
在越来越激烈的信息战中,恶意事务对数据库的攻击取得成功在一定程度上已不可避免,传统的恢复机制已不能保护数据库的安全,数据库动态恢复技术应运而生。动态恢复技术在保证D
在经济全球化的背景下,工程机械零部件行业得到了快速发展,并逐步形成了多条以龙头企业为核心的产业链。工程机械零部件具有典型的多品种、小批量特性,其采购流程复杂;制造厂
XML技术出现后,已经逐步成为各种网络应用中数据交换和存储的事实标准。目前,已经有很多大型数据库完全采用了XML格式来表示和存储数据。应用XML格式管理数据面临的最大困难
信息社会需要对各种事件做出快速有效的响应,大量的信息和知识需要在传统的组织机构以及合作伙伴之间共享,这给系统敏感信息的保密工作带来的严峻的挑战。访问控制是信息系统
随着计算机技术和数字图像处理技术的发展,视频信号中运动对象的追踪越来越成为研究的热点。本文就视频信号中简单对象的追踪技术进行了研究,并设计和实现了一个视频信号中简
在手持设备的计算能力日益提升的今天,移动计算(MobileComputing)已经成为了一种重要的信息与资源提供方式,它使用户可以在携带移动终端漫游的同时,随时随地获得移动服务。上
随着移动终端技术的发展,越来越丰富的第三方软件为移动终端用户提供了各种丰富多彩的办公和娱乐功能,在给用户带来便利的同时也对移动终端软件的测试提出了更高的要求。自动化
随着技术的不断进步,互联网对于社会的影响力越来越大。网络已经成为了继电视、报纸和杂志之后的第四大媒体。随着互联网越来越深入人心的,各种不良信息也随着互联网的普及而