一种面向概率工作流的相似度度量方法

《一种面向概率工作流的相似度度量方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文题目:一种面向概率工作流的相似度度量方法研究生卢科帆专业计算机技术指导教师胡华教授胡海洋教授完成日期2016年3月杭州电子科技大学硕士学位论文一种面向概率工作流的相似度度量方法研究生：卢科帆指导教师：胡华教授胡海洋教授2016年3月DissertationSubmittedtoHangzhouDianziUniversityfortheDegreeofMasterMeasuringprocesssimilarityforprobabilisticworkflowsCandidate:KefanLuSupervisor:Prof.HuHuaProf.HuHaiyangMarch

2、,2016杭州电子科技大学学位论文原创性声明和使用授权说明原创性声明，本人郑重声明：所呈交的学位论文，是本人在导师的指导下独立进行研究工作所取得的成果，。除文中已经注明引用的内容外本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均己在文中。ｔｉｌ明确方式标明一。申请学位论文与资料若有不实之处，本人承担切相关责任＜＾论文作者签名：寺曰期；之／年Ｊ月＾曰学位论文使用授权说明本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，目Ｐ；研究生在校攻读学位期间论文工作的知识产权单位属杭州电子科技大学。

3、本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为抗州电子科技大＾。学学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可心公布论文的全部或部分内容，可允许采用影印、缩印或其它复制手段保存论文。（保密论文在解密后遵守此规定）名ｊ月Ｉ论文作者签名：＾曰船知／年！日＂■；Ｗ指导教师签名；日期年３月杭州电子科技大学硕士学位论文摘要在当今高速发展的商业环境中，工作流技术也越来越受到的重视。其中的业务流程管理乃是现代企业管理的重点，业务流程中的业务之二字直接把一序列的活动与客户价值的满足及企业价值的增殖联系起来了，现如今已经成为了大型企业规范业务逻辑

4、的主要手段。通过分析业务流程可以帮助了解某项业务的具体处理过程，发现企业中业务流程中的错误和瑕疵，从而可以优化现有的业务流程。为了让企业内部能更加有效运作，现代企业就需要整合多个业务流程。在急剧变化的商业环境中，客户和企业的需要会不断的变化，需求所对应的业务逻辑也会不断变化，因此，企业需要不断的改进现有的业务流程或者是制定新的业务流程。这种行为的后果之间导致了企业业务流程的数量越来越多。为了对这些业务流程进行方便的管理，企业开始构建自己的业务流程模型库，把这个资源库作为企业的宝贵资源，用来解决业务流程的管理问题。这些业务流程管理库也同样在不断的完善中，也就是不断的增长中。对流程模型库进行

5、管理很重要的一个问题就是如何检索出相关业务流程。这种检索能力直接决定业务流程管理的水平。因为找到最相似的相关工作流是流程检索的核心，所以检索的关键是相似度或者说是距离的计算。工作流相似性度量而且是工作流系统重用的基础。本文在传统工作流结构相似性度量与检索的基础上，针对概率式工作流的相似性度量与检索展开研究，通过概率结构树来描述工作流系统，在此基础上提出基于树编辑距离的工作流度量方法，我们进一步将其转换为概率无环有向图，并给出基于等价迹的检索方法，我们设计了相关的算法，分析了时间复杂度。最后，本文进行了系统性的实验，评估了所提出方法的特点。关键词：业务流程，流程距离，流程结构树，概率工作流

6、，相似度I杭州电子科技大学硕士学位论文ABSTRACTWiththerapiddevelopmentofthebusinessenvironment,workflowtechnologygetsmoreandmoreattention.Businessprocessmanagementisthefocusofmodernenterprisemanagement,thewordbusinessinthebusinessprocessconnectstheactivitysequencewiththesatisfactionofcustomervalueandgrowthofthevalue

7、ofcompanydirectly.Hencebusinessprocessbecomesthemainmeanofmanylargeenterprisestonormalizetheirbusinesslogic.Itcanhelpustounderstandthespecificprocessofabusinessandfindtheerrorsandflawsofthebusinessprocessthroughanalysi