基于开放Petri网的带日志的流程模型的变化域分析.pdf

《基于开放Petri网的带日志的流程模型的变化域分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号丁卩单位代码：安焱这工犬學圃■傲论文题目：基于开放网的带日志的流程模型的变化域分析作者姓名：李小毛专业名称：应用数学理学导师姓名：方贤文教授完成时间：二—五年六月中图分类号：论文编号学科分类号：密级：公开安徽理工大学硕士学位论文基于幵放网的带日志的流程模型的变化域分析作者姓名：李小毛专业名称：应用数学研宄方向：优化理论与应用导师姓名：方贤文教授导师单位：安徽理工大学答辩委员会主席：失士信论文答辩日期：年月日安徽理工大学研宄生处年月日ADissertationinComputerApplicationTechnologyAnalysisabout

2、theChangeRegionoftheProcessModelwiththeLogbasedonOpenPetriNetCandidate:LiXiaoMaoSupervisor:Prof.FangXianwenMajorofAppliedMathematicsAnHuiUniversityofScienceandTechnologyNo.168,ShungengRoad,Huainan,232001,P.R.CHINA独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方以外

3、，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得安徽理工大学或其他教育机构的学位或证书而傕用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表谢意。学位论文作者签名：盡日期：年月上曰学位论文版权使用授权书本学位论文作者完全了解安徽理工大学有保留、使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于安徽理工大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权安徽理工大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以釆用影印、缩印或扫描等

4、复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名：签字日期：年月日导师签名：，签字曰期：年月日摘要摘要业务流程作为业务系统的核心，逐渐成为业务流程管理的核心内容之一。由于用户需求的多样化、业务系统功能的复杂化以及环境的开放化，对于业务流程的建模和分析也变得困难。现如今，越来越多的公司和企业使用业务流程管理）来处理商业事务，过程挖掘技术的主要工作就是在流程管理的基础上挖掘有效数据，即根据日志记录文件中记录的相关信息可以重新构建系统模型，进而分析变化域等相关性质。传统的流程挖掘技术主要关注于离线业务流程的挖掘和分析，然而

5、对于开放性系统而言，以前的一些研究方法可能存在不足，而且对复杂的开放性系统来说，其建模和变化域分析更加困难。因此在开放性系统中借助流程挖掘技术分析流程模型的构建和变化域具有非常重要的意义。己有的研宄方法都是在给定参考模型的基础上，在网的约束下，借助测度、等工具来分析已给模型与参照模型的差异程度，即一致与否。如果出现非一致，则最后就需要定位存在非预期行为区域，进而寻找对引起这一变化负责的一方。由于开放网系统的复杂性和多变性，而且在实际应用中，参考模型很难给定出来，更多的是给定部分日志，根据日志来分析相关性质，因此继续使用传统的分析方法无法解决上述问题。

6、基于这种背景，想要剖析这些问题，并寻找解决方法，本文开展了以下两方面的研宄：流程模型是分析网系统性质的重要基础，因此首先考虑的问题就是如何正确构建模型。针对开放性网系统的特殊性和复杂性，本文提出了一种新的建模方法，即利用开放网的相关知识，将其作为建模工具构建模型。最后将这一方法应用到电子商务中的在线充值系统上进行实际演练，通过具体实例，从不变量和可达性两个方面分析相关性质，验证了这种建模方法的有效性与简明性。该方法不仅简化了复杂的开放性网络系统，还有利于进一步研宄模型的一些重要性质。变化域的研宄是业务流程管理中的核心问题，分析流程模型的变化域有利于建

7、模者发现问题，进而改善流程模型，使其满足建模要求。在开放网的环境下，通过给定部分执行事件日志来确定业务流程变化域的问题是本文主要研宄的方向。现有的研究方法主要是在给出模型的基础上利用行为语义的方法来分析变化区域。然而对只给出部分日志，传统方法就会出现或多或少的不足之处。本文在考虑部分事件日志的情况下，提出了一种基于日志错误点确定模型变化域的分析方法。通过给定日志挖掘出原模型，计算日志的错误点，根据错误程度的摘要不同进行分类，最终确定可疑变化区域，并给出实例验证方法的可行性。这种新方式弥补了没有目标模型的缺陷，降低了分析难度。图表参关键词：开放网；行为

8、轮廓；日志；错误点；过程挖掘；变化域分类号：摘要，，，，，摘要：，，，目录目录插图清单纖弓丨研宄背景研宄现状