流程挖掘算法研究

发布时间：2017-12-03 05:29

  本文关键词：流程挖掘算法研究

  更多相关文章： 流程挖掘算法 事件日志 复杂结构 遗传挖掘算法 马尔可夫过程转移矩阵

【摘要】：如今的大多数企业或组织均建立了不同的信息系统,以支持他们的业务流程执行,例如ERP、CRM或工作流管理系统。这些信息系统有效地支持了企业内部业务流程的执行及其事件日志的记录。流程挖掘的目的是从系统客观运行所产生的事件日志中还原出流程模型,挖掘出的模型体现了实际流程与日志数据、流程模型之间的连接,从而发现、监控和改进已有的业务流程。流程挖掘的研究主要分为流程发现、一致性检验和模型改进三个方面。根据事件日志包含的内容,流程挖掘的视角包含控制流、案例数据和组织结构等方面。本文关注控制流视角的流程发现,针对现有流程挖掘算法在挖掘的质量以及对复杂流程结构的处理等方面的不足,论文的主要研究内容及创新点如下：1.基于完备和不完备的事件日志,分别提出了基于Markov的流程挖掘相关算法。首先,针对不完备日志,论文提出基于期望最大化的方法对一阶Markov转移矩阵进行估计,并基于该矩阵对日志中缺失的流程实例信息进行计算,在此基础上,提出了基于转移矩阵的不完备日志标记算法；其次,基于完备日志,构建了基于日志的一阶Markov转移矩阵,通过对构建流程的元流程模式进行分析,给出了结构关系的识别规则,并基于这些规则提出了相应的流程挖掘改进算法。2.针对a算法对典型的复杂结构挖掘方面存在的不足,提出了a算法的改进算法。根据同步管理工作流网的形式化描述方法,重点分析定义了不可见任务、短循环任务和重复任务三类复杂结构,并分别给出了结构的判定定理。在此基础上,提出了改进的α算法并给出了算法的正确性证明。3.针对遗传流程挖掘算法在挖掘质量和效率方面的不足,提出了两个遗传挖掘改进算法：首先,综合考虑完整度、简洁度、精确度和泛化度四个互相竞争的质量指标,重新定义了遗传算法的适应度函数,改进了交叉算子和变异算子,提出了质量改进遗传算法；其次,基于遗传挖掘算法求解组合优化问题的独特性,提出了基于无性繁殖的伪并行遗传算法,避免了交叉算子对良好基因的破坏,并通过伪并行算法,采用孤岛模型将基因重组操作分到三个目标子群体分别进行。本文算法均给出了实验验证。实验所用日志数据采用荷兰W.M.P. van der Aalst教授及其流程挖掘团队建立的公开数据集。其中,算法改进实验采用开源流程挖掘工具ProM,改进的算法通过算法插件实现,基于Markov过程转移矩阵的挖掘算法基于独立开源平台开发完成,验证了算法的基本思想和算法可行性。
【学位授予单位】：云南大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：TP301.6

【相似文献】

中国期刊全文数据库 前10条

1 冯舜玺;;新书推荐:《算法分析导论》[J];计算机教育;2006年05期

2 张力,慕晓冬;计算机算法分析浅谈[J];武警工程学院学报;2002年04期

3 马安光;;飞弹问题的算法分析——2003年第10期题解[J];程序员;2003年12期

4 苏运霖;;《算法分析导论》评介[J];计算机教育;2006年07期

5 朱力强;;培养学生创新思维与能力的算法分析案例[J];计算机与信息技术;2007年11期

6 汪菊琴;;几种常见特殊方阵的算法分析与实现[J];无锡职业技术学院学报;2009年05期

7 李涵;;“算法分析与设计”课程教学改革和实践[J];中国电力教育;2010年16期

8 刘宁;管涛;;浅析案例教学法在算法分析与设计课程中的应用[J];科技风;2011年07期

9 胡峰;王国胤;;“算法分析与设计”教学模式探索[J];当代教育理论与实践;2011年12期

10 赵娟;;浅析启发式教学法在《算法分析与设计》课程中的应用[J];福建电脑;2012年06期

中国重要会议论文全文数据库 前10条

1 俞洋;田亚菲;;一种新的变步长LMS算法及其仿真[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

2 周颢;刘振华;赵保华;;构造型的D~2FA生成算法[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年

3 赖桃桃;冯少荣;张东站;;一种基于划分和密度的快速聚类算法[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

4 刘远新;邓飞其;罗艳辉;舒添慧;;ERP柔性平台下物流运输配送系统算法分析[A];第二十六届中国控制会议论文集[C];2007年

5 王树西;白硕;姜吉发;;模式合一的“减首去尾”算法[A];第二届全国学生计算语言学研讨会论文集[C];2004年

6 王万青;张晓辉;;改进的A~*算法的高效实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

7 孙焕良;邱菲;刘俊岭;朱叶丽;;IncSNN——一种基于密度的增量聚类算法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

8 韩建民;岑婷婷;于娟;;实现敏感属性l-多样性的l-MDAV算法[A];第二十七届中国控制会议论文集[C];2008年

9 张悦;尤枫;赵瑞莲;;利用蚁群算法实现基于程序结构的主变元分析[A];第五届中国测试学术会议论文集[C];2008年

10 王旭东;刘渝;邓振淼;;正弦波频率估计的修正Rife算法及其FPGA实现[A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集[C];2006年

中国重要报纸全文数据库 前1条

1 科文;VIXD算法分析Web异常[N];中国计算机报;2008年

中国博士学位论文全文数据库 前10条

1 魏哲学;样本断点距离问题的算法与复杂性研究[D];山东大学;2015年

2 刘春明;基于增强学习和车辆动力学的高速公路自主驾驶研究[D];国防科学技术大学;2014年

3 张敏霞;生物地理学优化算法及其在应急交通规划中的应用研究[D];浙江工业大学;2015年

4 李红;流程挖掘算法研究[D];云南大学;2015年

5 刘新旺;多核学习算法研究[D];国防科学技术大学;2013年

6 于滨;城市公交系统模型与算法研究[D];大连理工大学;2006年

7 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年

8 肖永豪;蜂群算法及在图像处理中的应用研究[D];华南理工大学;2011年

9 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年

10 王维博;粒子群优化算法研究及其应用[D];西南交通大学;2012年

中国硕士学位论文全文数据库 前10条

1 黄厦;基于改进蚁群算法的柔性作业车间调度问题研究[D];昆明理工大学;2015年

2 李平;基于Hadoop的信息爬取与舆情检测算法研究[D];昆明理工大学;2015年

3 赵官宝;基于位表的关联规则挖掘算法研究[D];昆明理工大学;2015年

4 殷文华;移动容迟网络中基于社会感知的多播分发算法研究[D];内蒙古大学;2015年

5 徐翔燕;人工鱼群优化算法及其应用研究[D];西南交通大学;2015年

6 李德福;基于小世界模型的启发式寻路算法研究[D];华中师范大学;2015年

7 郑海彬;一种面向MAPREDUCE的DATASHUFFLE的优化方法[D];苏州大学;2015年

8 赵晓寒;轮换步长PSO算法及SMVSC参数优化[D];沈阳理工大学;2015年

9 安丰洋;基于无线网络的广播算法研究[D];曲阜师范大学;2015年

10 李智明;基于改进FastICA算法的混合语音盲分离[D];上海交通大学;2015年

，

本文编号：1247626