噪声环境下确定工作流轨迹中循环执行次数的方法

摘要

本发明公开了一种噪声环境下确定工作流轨迹中循环执行次数的方法，包括：输入由带有循环的Petri网表示的工作流模型和工作流轨迹日志，根据工作流模型计算其结构信息；解析工作流轨迹日志得到事件序列，将事件序列中的每个事件加入多重集中，计算多重集中每个元素的重数，判断工作流模型中循环是否嵌套；对于不带嵌套的循环，运用启发式规则计算工作流轨迹的循环次数；对于带嵌套的循环，先运用启发式规则计算外层循环次数，再将工作流轨迹分段，最后利用启发式规则计算每个分段的内层循环次数。本发明提出了确定工作流轨迹中循环执行次数的新思路，可用于日志恢复等进一步工作。