面向循环任务的过程挖掘算法研究-管理科学与工程专业毕业论文.docxVIP

原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行研究工作所取得 的成果。除文中已经注明引用的内容外，本学位论文不包含任何他人或集体已经发表 的作品内容，也不包含本人为获得其他学位而使用过的材料。对本论文所涉及的研究 工作做出贡献的其他个人或集体，均已在文中以明确方式标明。本学位论文原创性声 明的法律责任由本人承担。 学位论文作者签名： 日期： 关于学位论文版权使用授权的说明 本人完全了解河北工业大学关于收集、保存、使用学位论文的以下规定：学校有权采 用影印、缩印、扫描、数字化或其它手段保存论文；学校有权提供本学位论文全文或者部 分内容的阅览服务；学校有权将学位论文的全部或部分内容编入有关数据库进行检索、交 流；学校有权向国家有关部门或者机构送交论文的复印件和电子版。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 日期： 导 师 签 名： 日期： 河北工业大学硕士论文 河北工业大学硕士论文 面向循环任务的过程挖掘算法研究 面向循环任务的过程挖掘算法研究 面向循环任务的过程挖掘算法研究 摘 要 过程挖掘技术是近几年国内外研究的热点和焦点，它的主要目的是从事件日志中挖掘 出过程模型，并发现事件日志中隐藏的有价值的客观信息，从而帮助企业分析现存业务中 存在的不足并加以改进，进而实施新的业务过程。而挖掘算法的好坏直接影响着挖掘结果 的优劣程度，同时在企业应用过程中对企业的决策者产生重大的影响。因此挖掘算法在过 程挖掘中占有很重要的地位。 本文首先研究了过程挖掘和工作流领域的基本理论知识，并比较当前存在的经典挖掘 算法的优劣性，然后针对过程挖掘中的噪音和循环问题进行了分析，选择以α 算法为基础 进行改进，使得改进后的新算法能够较好地处理噪音并解决循环问题。本文的创新点如下： (1)对噪音问题的处理。本文引进了 Agrawal 提出的方法，他们对噪音出现的原因以 及去除噪音的理论依据做出详细的分析说明，与此同时给出确切的阀值来处理噪音，并给 出充分的理论证明，把此方法与α 算法相结合，在挖掘过程模型的同时并去除了小于阀值 的活动数，从而达到处理噪音的目的。 (2)对循环任务的挖掘。本文研究了循环结构在事件日志中的存在形式以及表达方式， 并根据循环结构的特点加入到因果关系的表达式，进而使之融合到α 算法中，这样改进后 的α 算法可以对事件日志中含有的循环结构进行挖掘，从而达到发现循环任务的目的。 关键词：过程挖掘，过程模型，事件日志，数据预处理，循环任务，噪音 i PAGE PAGE iv A PROCESS MINING ALGORITHM FOR CYCLE TASKS ABSTRACT The technology of process mining is becoming a study heat and focus home and abroad recently. It aims to mine process models from event logs and discover valuable objective information hiding in event logs, in which way it helps enterprises analyze shortcomings in existing business process and improve it into a new one. Meanwhile process mining algorithms influence the mining result and leaders’ decisions directly, so they play an important part in process mining technology. In this thesis, we first introduce the basic theoretical knowledge in process mining and workflow areas, and compare some existing classic process mining algorithms. After then we analyze the noise and cycle tasks before proposing a new algorithm based on α algorithm. The new algorithm deals with noise and cycle tasks to a certain extent. The innovations of the