论文部分内容阅读
当今社会越来越多的企业使用过程管理系统为其商务处理过程提供支持。过程挖掘技术就是以过程管理系统为基础的数据挖掘技术,又称工作流挖掘,是工作流再设计与分析方法的一项关键技术,该技术根据日志记录文件中记录的过程实例的执行信息,能够重构出一个工作流过程模型,能够计算日志中记录与过程模型的匹配程度,以及能够对模型进行扩展或再造,使之更加符合现实生产过程。一致性分析,旨在检测某过程模型和与该模型有关的日志记录文件之间的一致性问题,以及定量的测量方法。一致性分析的过程是:存在预先定义的过程模型,基于执行日志可以检验实际环境中运行的工作过程是否遵循该模型,同时可以检验它们之间的偏差以及权衡其严重性。本文从两个角度来检测目标模型和日志记录文件之间的一致性。首先,度量了模型和日志之间的适合性维度,适合性维度描述日志记录文件与模型的匹配度,即日志记录文件中所记录到的过程轨迹是否在过程模型中可以顺利执行。然后,分析了模型的适当性维度,适当性维度又分为行为适当性维度与结构适当性维度,行为适当性维度是用来评价过程模型中所有的可能通路在日志记录文件中的利用率,结构适当性维度描述了模型结构的合理程度。文章最后使用了开源ProM framework框架中自主开发的一致性分析插件来计算适合性维度与适当性维度,最后综合两种维度,提出了过程模型与日志记录文件的一致性指标,并用一致性分析插件进行算法时间复杂度分析。本文提出的综合两种维度的一致性指标,完善过程挖掘技术中一致性分析方面的研究,对构筑完整的过程挖掘理论体系有积极作用,同时为过程挖掘技术中的流程扩展与再造技术提供理论依据。通过一致性分析技术,可以定量计算出实际生产中的活动与过程模型的匹配情况,可以分析出模型结构的优劣,为标准化建模提供理论支持,通过检验过程管理系统的过程模型与企业实际生产过程中流程的匹配情况,从而改进过程模型以提高过程模型的效率,使得过程模型能够更好地为生产服务。