GECCO：约束驱动的底层事件日志抽象
数据库
2021-12-08 v2
摘要
过程挖掘利用过程执行期间记录的事件数据分析复杂系统。具体而言，可以从事件日志（即事件序列）中发现这些过程的模型。然而，记录的事件通常过于细粒度，导致发现的非结构化模型对分析无意义。因此，日志抽象旨在将事件分组以获得事件序列的更高层表示。虽然这种转换应由分析目标驱动，现有技术迫使用户定义抽象如何完成，而非结果应当是什么。本文提出 GECCO，一种日志抽象方法，使用户能够以约束形式对结果日志施加要求。GECCO 随后对事件分组，使约束得到满足且与原始日志的距离最小。由于穷举日志抽象具有指数级运行时间复杂度，GECCO 还提供由日志中行为依赖引导的启发式方法。我们表明 GECCO 的抽象质量优于基线方案，并论证了在真实环境中日志抽象考虑约束的相关性。
引用
@article{arxiv.2112.01897,
title = {GECCO: Constraint-driven Abstraction of Low-level Event Logs},
author = {Adrian Rebmann and Matthias Weidlich and Han van der Aa},
journal= {arXiv preprint arXiv:2112.01897},
year = {2021}
}
备注
14 pages, 8 figures, accepted for IEEE ICDE 2022