具有真并发与包含选择的流程模型自动发现
软件工程
2021-05-14 v1
摘要
企业信息系统使公司能够维护其业务流程执行的详细记录。这些记录可以以事件日志的形式提取出来，捕获业务流程多个实例中活动的执行。事件日志可用于借助流程挖掘技术对业务流程进行细粒度分析。除其他外，流程挖掘技术允许我们从事件日志中发现流程模型——这一操作被称为自动化流程发现。尽管该领域已有丰富的研究，现有的自动化流程发现技术并未充分捕获业务流程中固有的并发性。具体而言，这些技术中的大多数将活动 A 和 B 视为并发的，前提是有时 A 在 B 之前完成，有时 B 在 A 之前完成。然而，业务流程中的活动通常在真并发环境下执行，即两个或多个活动执行在时间上重叠。本文通过提出一种改进版的自动化流程发现技术，即 Split Miner，来解决这一差距，该技术从包含每个活动开始和结束时间戳的事件日志中发现真并发关系。所提出的技术还能够区分排他选择与包含选择。我们使用来自不同行业的 11 个真实日志，针对现有基线对所提出的技术进行了评估。
引用
@article{arxiv.2105.06016,
title = {Automated Discovery of Process Models with True Concurrency and Inclusive Choices},
author = {Adriano Augusto and Marlon Dumas and Marcello La Rosa},
journal= {arXiv preprint arXiv:2105.06016},
year = {2021}
}