基于多种视角的工作流挖掘技术研究

来源 :北京科技大学 | 被引量 : 4次 | 上传用户:whatisbianbian01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流管理系统是利用计算机技术来自动化地执行组织机构中业务流程部分或全部的一种技术,能大大提高业务流程的处理效率和执行质量。由于流程的不确定性,大大增加了工作流建模的难度。而工作流挖掘技术则颠覆了工作流模型生命周期过程,收集工作流模型运行阶段的信息并支持模型的再设计,因此工作流挖掘在工作流领域中显得日益重要。在分析工作流挖掘技术起源和发展的基础上,对其研究现状进行了总结,指出了现有的工作流挖掘技术的一些不足。针对这些不足在工作流控制流视角,案例视角,组织结构视角的挖掘方面分别提出了新的挖掘算法与解决方案。主要研究成果如下:1)在工作流控制流视角的挖掘方面,提出了一种新的工作流控制流模型挖掘算法。首先给出了工作流模型直接依赖矩阵的定义,并利用工作流日志建立直接依赖矩阵的算法,设计了一种基于直接依赖矩阵的模型自动生成算法,通过实例说明这种算法在提高模型准确率与描述能力等方面的优势。此外,为了提高工作流对动态不确定的适应能力,引入了工作流频繁模式。对频繁模式给出了定义,并在Apriori算法基础上提出了一种工作流频繁模式挖掘算法。2)在工作流案例视角的挖掘方面,分析了工作流日志中的数据属性如何影响工作流实例的路径选择。基于算法挖掘工作流日志过程模型,对过程模型中的决策点进行分析,通过决策树分析技术结合工作流日志中的数据属性挖掘出影响工作流实例路由的决策规则。分析了现实应用中决策规则挖掘所遇到的问题,并提出解决算法。最后通过测试程序测试并验证了挖掘过程。测试结果表明该算法能够正确地挖掘出决策规则。3)在工作流组织结构视角的挖掘方面,分析了工作流日志中的活动执行者的信息,并引入多种距离公制用以刻画日志中活动执行者间的各种关系度的强弱,提出了组织结构的四种挖掘方法:“默认挖掘”、“基于因果关系公制的挖掘”、“基于活动相似度的挖掘”和“基于过程实例相似度的挖掘”。通过以上方法对工作流日志进行组织结构挖掘得到组织网络,组织网络能够客观地反映出参与工作流程的组织实体并正确表示出组织结构。通过一个挖掘实例对挖掘过程进行了验证和说明。4)设计并初步实现了一个用于对工作流日志进行挖掘与分析的原型系统LogMiner。对LogMiner的设计架构进行了详细说明。对一个大型国有企业的工作流日志进行了详细的挖掘与分析。从挖掘结果中发现了企业业务处理流程中存在的问题,找到了制约业务发展的瓶颈,并提出相应的建议与改进方案,最终提高了企业业务流程的处理能力,提升了工作效率。
其他文献
由二维工程图重建三维实体模型是计算机辅助设计领域的一个重要研究课题,也是工业、制造业实现信息化的重要技术之一。本文针对已有的三维重建算法无法很好处理带剖视工程图的
随着经济的发展,环境环保意识的增强,业主在购房时,除了关注房型、质量、采光等要求外,也特别关注住宅小区的绿化质量。为此,许多房地产开发商在住宅小区建设的同时,也开始利
四边网格在有限元模拟仿真、样条曲面、参数化以及纹理贴图等领域有着非常广泛的应用。相比常用的三角网格,四边网格不仅天然具有张量积性质,而且在有限元计算中提供了更好的
在机器学习和数据挖掘领域中,人们常遇到大量的无标记数据。对这些数据进行标记时,可能需要耗费大量的人力物力,如会谈中说话人语音的分割与识别,GPS数据中的道路检测和电影
处理器与片外存储之间的性能差距日益增大,使得片外存储的访问性能成为影响计算性能的瓶颈,称为“存储墙”。为了应对这个挑战,现代商业计算设备中广泛地应用了片上存储的方
全国大学生基础医学创新论坛暨实验设计大赛,旨在加强本科生的创新意识和科研能力,其核心在于推出一批具有实践精神和创新能力的人才。我院学生通过备赛,在科学选题、查阅文
激光水下成像被广泛应用于海洋、江河及湖泊探测等领域,这给基于视觉的水下目标探测提供了可能。利用二维图像信息和三维空间目标之间的映射关系,可以反演目标相对于摄像机的方
本文阐述了路桥工程施工管理的基本特点,从而针对路桥工程施工管理过程中容易出现的一些问题及不足进行了总结与分析,并提出了合理有效的解决对策.
高血压既是慢性肾脏病的始动因素,也是慢性肾脏病的进展因素,还是慢性肾脏病患者心血管并发症的高危因素。因此,对于肾脏病合并高血压必须积极治疗。根据病因和发病机制不同,
20世纪白俄罗斯音乐文化是人类文化宝库中独一无二的一朵奇葩。白俄的钢琴音乐是白俄音乐文化中的一个独特现象。这一现象的复杂性、多样性以及它在民族文化艺术形成和发展过