流程挖掘算法研究

《流程挖掘算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、声明独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人或集体已经发表或撰写过的研究成果，对本文的研究做出贡献的集体和个人均已在论文中作了明确的说明并表示了谢意。研究生签名：件日期：—丝必论文使用和授权说明本人完全了解云南大学有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交学位论文和论文电子版；允许论文被查阅或借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。(保密的论文在解密后应遵循此规定)研究生签名：辽惮导师签名本人及导师厨意将学位

2、论文提交至清华大学“中国学术期刊(光盘版)电子杂志社”进行电子和网络出版，并编入CNKI系列数据库，传播本学位论文的全部或部分内容，同意按《中国优秀博硕士学位论文全文数据库出版章程》规定享受相关权益。研究生签名：立障导师签摘要IIIIIIIJIIIllIIIJIIIIIIIIIIIllIIIIIllIY2379730流程挖掘的一个重要目的是从事件日志中重构流程模型，这个挖掘模型可以作为一个客观的反馈机制检查信息系统从初始的部署到应用发展过程中的规范实施。流程挖掘对于部署新的商业流程以及审计，分析和改进已有的流程具有十分重要的意义。通过研究流程挖掘算法研究现状，分析现有算法的

3、优点及存在的不足之处，针对流程挖掘领域还存在的一些问题研究改进方法。例如一个任务存在于过程模型中，但是并没有在事件日志中体现，这样的任务主要服务于路由，但是绝对的不能忽视。同时，在商业流程系统日志中，存在大量的同名任务和重复任务，这导致在过程挖掘的结果中往往会产生不准确的流程模型。此次研究的目的是为了得到更加精确的流程模型，推动流程挖掘技术的研究与应用。针对分析所得到的这些问题，本文创新性的提出了对现有流程挖掘算法的改进方法，主要分为两个部分，第一部分，解决不可见任务的问题。首先，结合同步管理工作流网，定义日志及日志之间的关系。其次，分析日志。最后，在此基础上提出新的过程挖

4、掘方法，运行得到流程模型。第二部分，为了提高过程挖掘的准确性，分析日志中同名任务和重复任务，提出了一种改进方法，不仅能够挖掘日志中的循环结构，非自由选择结构等复杂结构，还能够挖掘日志中的同名任务和重复任务。此次研究的创新点在于，首先，选取同步工作流网作为基础，经过分析成功的得到了日志中的不可见任务、循环任务。其次，通过改进算法最大程度的保证了流程挖掘所得到的业务流程模型的精确性。最后，成功引入无性繁殖、伪并行的概念，大幅度提高了遗传算法的时间效率。关键词：流程挖掘；业务流程管理；复杂结构AbstractOneoftheaimsofprocessminingistoretri

5、eveaprocessmodelfromaneventlog．Thediscoveredmodelscanbeusedasobjectivestartingpointsduringthedeploymentofprocess·awareinformationsystemsandasafeedbackmechanismtocheckprescribedmodelsagainstenactedones．Processminingishelpfulfordeployingnewbusinessprocessesaswellasauditing,analyzingandimprov

6、ingthealreadyenactedones．Throughtoanalysistheresearchstatusofprocessminingalgorithm，Analysistheadvantagesanddisadvantagesofprocessminingalgorithm．Accordingtoanalysistheproblemofprocessminingfieldputforwardimprovementmethods．Suchasatasksthatexistinaprocessmodelbutnotinitseventlog．Thisisapro

7、blemsinceinvisibletasksaremainlyusedforroutingpurposebutmustnotbeignored．Andatthesametime，thenamesaketaskandarepetitivetaskexistinthebusinessprocessofsystemIogofalargenumber．Itleadstotheresultsoftheprocessminingwilloftenproduceinaccurateflowmodel．Thepurposeoft