摘要
随着企业业务复杂度增加,业务过程一致性检测愈发重要。现有检测方法多关注静态事件日志,存在计算量大或误差大的问题,无法完成动态事件流与预定义模型的一致性检测。为此,提出面向事件流的近似对齐检测方法。该方法首先从事件流中获取已记录日志的采样日志。接着,计算采样日志轨迹与过程模型的最优对齐,建立模型轨迹集合并替换原模型。最后,设计基于前缀对齐的近似一致性检测方法,实现事件流轨迹与模型轨迹集合比对,以更少计算量得出比对结果、近似拟合度和轨迹完整度,从而评价二者一致性。实验表明,在5个真实数据集上,该方法相比现有近似一致性检测法,在近似拟合度准确性和计算效率上显著提升。
技术关键词
一致性检测
轨迹
日志
事件流
编辑
Petri网
在线
序列
算法
对齐方法
采样模块
定义
基础
矩阵
代表
复杂度
元素
误差
动态
频率