不确定轨迹概率计算及日志修复研究

来源：计算机集成制造系统杂志2025年第5期北京时间：

作者：黄鸿楷, 叶剑虹, 吴永进

单位：华侨大学计算机科学与技术学院

摘要：电子系统和人工记录等环节可能存在的疏漏使得所记录的流程数据中常常存在顺序不确定性。日志的时间属性的格式多样,包括年月日时分秒等不同粗细粒度的表示方法,并且时间取值可能是一个点或一个范围。由于时间属性的相交或包含,不确定的时间数据无法准确地表达事件之间的发生顺序关系。以事件日志中时间信息为研究点,通过基于日志中事件时间值的相互关系的数值积分方法,将原本不确定的时间和顺序信息确定化,最终能得到日志中的所有可能的活动轨迹及其对应的发生频率。为加速这一方法的计算速度,提出一种基于时间的相交事件划分方法。日志修复是流程数据预处理的重要一环,因此进一步提出一种基于不确定时间数据的日志修复方法,将计算出来的活动轨迹及其对应频率信息应用于两种基于频率的日志修复方法,修复的效果将通过成功修复的轨迹数占全部轨迹中的比例来评估其准确性。

关键词：流程数据,不确定性,活动轨迹,日志修复

基金资助：国家自然科学基金资助项目(61973130)。