面向行为不变性的事件日志采样方法

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

作者：张帅鹏, 刘聪, 苏轩, 闻立杰, 宋容嘉, 曾庆田

单位：1.山东理工大学计算机科学与技术学院2.山东科技大学计算机科学与工程学院3.清华大学软件学院4.杭州电子科技大学管理学院

摘要：信息系统在执行过程中收集了大量的业务流程事件日志,模型发现旨在从事件日志的行为信息中发现流程模型为业务流程理解和改进提供事实依据。直接跟随活动关系(DF)作为事件日志中最基本的行为信息是模型发现算法的基础。根据是否考虑日志的DF频次特征,将已有模型发现算法分为考虑频次和不考虑频次两类。已有面向模型发现的日志采样方法注重于提高模型发现的效率,却损失了事件日志中DF频次信息,得到的样本日志在使用基于DF频次的模型发现算法时改变了原始日志的行为。因此,针对基于DF频次的模型发现算法,提出一种面向行为不变性的日志采样方法,具体而言,该方法包括通过按比率选取轨迹变体及频次、计算轨迹的DF权重和基于集合覆盖采样三个阶段,使得样本日志包含的行为信息与原始日志一致。通过公开事件日志数据集上的实验分析表明,与已有的日志采样方法比较本文方法得到的样本日志能更准确地保留原始日志中的DF频次信息,从而确保更高的模型挖掘质量。

关键词：事件日志,日志采样,模型发现,行为不变性

基金资助：国家自然科学基金资助项目(62472264);山东省泰山学者工程专项基金资助项目(ts20190936,tsqn201909109);山东省自然科学基金优秀青年基金(ZR2021YQ45);山东省高等学校青创科技计划创新团队资助项目(2021KJ031)。