文档介绍：山东大学
硕士学位论文
基于动态工作流网的工作流过程挖掘研究
姓名:周波
申请学位级别:硕士
专业:计算机软件与理论
指导教师:王海洋
20050405
山东大学硕士学位论文摘要工作流是一种反映业务流程的计算机化的模型,是为了在先进计算机环境支持下实现经营过程集成与经营过程自动化而建立的、可由工作流管理系统执行的业务模型。工作流的生命周期包括工作流设计、工作流配置、工作流执行、工作流诊断四个阶段。传统工作流管理方法存在的一个问题是:设计阶段工作通常由业务专家具体执行,并力求体现企业管理层改进当前业务流程的思想。实践证明,建立一个工作流过程模型是一项复杂和耗费时间的工作;不仅如此,建立的过程模型往往不能与实际过程完全相符。工作流挖掘技术不是一个工作流设计的工具,但它对充分理解现有业务过程执行情况有很大的帮助。工作流挖掘的目标是:倒转过程,收集和利用运行数据,从而支持工作流设计和分析。通过多年的信息化建设工作,很多组织都拥有或大或小的传统信息化管理工具,如管理信息系统⑵笠底试醇苹⒖突Ч叵倒芾田等。大多数信息系统都能够记录事务数据,这些运行数据记录了长时间的业务过程具体执行情况,可以用来生成一个描述业务过工作流挖掘的起点是收集和处理工作流日志。本文对工作流日志定义是任务序列W的集合。本文提出的定义在保留必要日志信息的基础上,简化了工作流日志的形式。本文还对日志相关概念做出了定义。目前,工作流挖掘技术的一个难点是:怎样挖掘出更多有价值的过程信息。对于一组工作流日志,以往挖掘算法的处理方法均是对其整体进行挖掘处理。而在实际生产生活中,很多业务过程往往会随时间变化、环境变化、业务变动而发生变化。针对以往工作流挖掘技术对日志动态特性缺乏分析的缺点,本文提在工作流网模型的基础上提出动态工作流网由动态变迁、动态库所和它们之间的有向弧组成。动态变迁具有一个属性二元组,,碚鞫变迁在工作流日志中出现的频率,也称为动态变迁的支持因素,当支持因素满足指定条件时,动态变迁被认为是“真实的”;枋龆馑С忠蛩豷的变程的模型。
山东大学硕士学位论文化情况,称为支持因素摹岸枋觥薄6馑簿哂幸桓鍪粜远W,,进行了合理性分析,并给出了生成动态工作流网的算法。猲能够充分挖掘工作流日志中的信息,获取日志中业务变化的情况,并在挖掘得到的工作流模型中描述变化的情况。生成动态工作流网,。本文首先介绍了这两步工作的思路,然后给出了算法描述,原型系统实现了本文描述的动态工作流网生成算法。该系统是基于开发的。该系统能够对符合本文工作流日志定义的工作流日志进行挖掘,输出动态工作流网。关键词:工作流;过程建模;动态工作流网;过程挖掘算法并对算法时间复杂度进行了分析。
山东大学硕士学位论文,..甌瓺...瓻甀,瓺:甀甌瑃..,
山东大学硕士学位论文““:,..’甴..;甀‘
一一:躯一名:涮⋯一‘论文储缝国迅日规让关于学位论文使用授权的声明原创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研体,均已在文中以明确方式标明。本声明的法律责任由本人承担。本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑
,它是针对日常工作中具有相对固定程序的活动而提出的一个概念。工作流管理联盟给出的工作流定义工作流是一类能够完全或者部分自动执行的业务过程,它根据一系列过程规则、文档、信息或任务能够在不同的执行者之间进行传递与执行。这个定义说明【:⒐ぷ髁魇且滴窆痰囊桓黾扑慊迪郑ぷ髁鞴芾硐统就是这一实现的软件环境;⑹褂霉ぷ髁髯魑R滴窆痰氖迪旨际跏紫纫G工作流系统能够反映业务过程中的几个问题,即业务过程是什么、怎么做、由谁来做、做得怎样。工作流模型是一种反映业务流程的计算机化的模型,是为了在先进计算机环境支持下实现经营过程集成与经营过程自动化而建立的可由工作流管理系统执行的业务模型。计算机软件系统。.ぷ髁髂P工作流模型是对工作流的抽象表示,也就是对业务过程的抽象表示;工作流模型是整个