基于成本对齐的业务流程变化挖掘方法

摘要：

变化挖掘是业务流程管理的核心,从事件日志中挖掘出业务流程的变化尤为重要.已有对变化挖掘的分析方法大多集中在源模型或目标模型已知的基础上.文中从系统日志的角度提出了一种基于成本最优对齐的业务流程变化挖掘方法.首先,根据事件日志提取出有效的高频形态学发生片段,计算出各迹对齐时的最高成本函数值,并在此基础上发现最优迹对齐;然后,通过度量最优对齐时变化日志与源日志间的相似性度,快速且高效地挖掘出变化集.最后通过实例分析显示了该方法的有效性.

关键词：变化挖掘、最优对齐、成本函数、相似性度、高频片段

所属期刊栏目：47

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金;安徽省自然科学基金;安徽省高校自然科学基金重点项目

在线出版日期：2020-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：78-83