工作流系统建模与挖掘关键技术研究

《工作流系统建模与挖掘关键技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国内图书分类号：TP393．0国际图书分类号：004．8硕士学位论文学校代码：10079密级：公开工作流系统建模与挖掘关键技术研究硕士研究生：导y“币ll：亓J：申请学位：学科：专业：所在学院：答辩日期：授予学位单位：张金龙马应龙副教授工学硕士工学计算机应用技术控制与计算机工程学院2013年3月华北电力大学ClassifiedIndex：TP393．0U．D．C：004．8ThesisfortheMasterDegreeResearchonKeyTechnologiesofModelingandMiningforWorkflowSystemsCandida

2、te：Supervisor：School：DateofDefence：Degree--Conferring·-Institution：ZhangJinlongProf．MaYinglongSchoolofcontrolandcomputerengineeringMarch，2013NorthChinaElectricPowerUniversity华北电力大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《工作流系统建模与挖掘关键技术研究》，是本人在导师指导下，在华北电力大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注

3、明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签名：殆兹∥日期：沙-／7年／；月，夕日华北电力大学硕士学位论文使用授权书《工作流系统建模与挖掘关键技术研究》系本人在华北电力大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归华北电力大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全了解华北电力大学关于保存、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版本，同意学校将学位论文的全部或部分内容编入有

4、关数据库进行检索，允许论文被查阅和借阅。本人授权华北电力大学，可以采用影印、缩印或扫描等复制手段保存、可以公布论文的全部或部分内容。本学位论文属于(请在以上相应方框内打“√”)：保密口，在年解密后适用本授权书不保密臼7作者签名：；≤鹰菽导师签名：日期：汐哆年3月痧H日期：沙哆年弓月』夕日华北电力大学硕士学位论文摘要当今企业为了适应复杂多变的、激烈的市场竞争需求，一方面，企业在执行具体的业务流程时，企业内部各部门必须尽可能有效地协同工作以满足企业客户所期望的服务质量和时间约束要求，才能在激烈的市场竞争中立于不败之地。因此，企业针对不同业务需求所提供的各种业务

5、流程往往都是受时间约束的。对于电子商务企业尤为如此。另一方面，企业应用系统必须能够依据业务需求，尽可能快速、灵活地实现业务流程，以节约服务成本、提高效益。因此，企业需要采用流程挖掘技术从已有的受时间约束的服务流程中找出能够满足当前最新用户需求的业务流程。目前关于工作流建模与挖掘国内外已经提出了很多方法。但是这些方法都只注重了工作流的功能性需求，并没有考虑工作流的非功能性需求，如时间约束等对服务质量至关重要的非功能性需求。本文提出一种基于时间约束的工作流建模与挖掘方法。首先建立满足给定时间约束和功能需求的请求工作流程模型(时间依赖图)，即将请求工作流程用带有

6、时间约束的有向图表示，结点表示活动或任务，有向边表示活动间的激活关系。然后在通过流程日志提取流程执行信息的基础上，构建候选流程工作流库并建立候选流程的时间依赖图；进而使用6相容过滤器去除候选流程库中与请求流程不相容的候选流程。最后构建请求流程和候选流程的标准化矩阵，并提出一个基于距离的度量d来比较两个流程的差异度，根据度量值可以判断候选流程与请求流程的相似性的高低，选择最小的度量值所对应的候选流程作为挖掘选择流程。我们从理论上证明了我们提出的度量是一个基于距离的度量。被挖掘出的选择流程可以通过最低代价的修改就可满足请求流程。根据本文提出的工作流建模与挖掘方

7、法，开发了工作流可视化建模与挖掘系统。该系统可以进行工作流建模、编辑、导出等可视化操作，并且提供了基于时间约束的工作流挖掘功能。关键词：工作流；工作流模型；工作流挖掘；时间约束；距离度量华北电力大学硕士学位论文AbstractInordertoadaptthecontinuallychangingandcompetitivemarketdemand，varioussectionsinenterprisesmustcooperateasefficientaspossibletosatisfytherequirementsofqualityofservices

8、andtimeconstraintswhenthespecific