arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2110.05375cs.DBcs.AI
收藏

以对象为中心的过程挖掘的精度和适应度

Precision and Fitness in Object-Centric Process Mining

RWTH Aachen University(亚琛工业大学)

Jan Niklas Adams, Wil M. P. van der Aalst

摘要:

传统的流程挖掘只考虑单一的案例概念,并在此基础上发现和分析模型。然而,单一案例概念在实践中往往不是一个现实的假设。在一个过程中,多个格概念可能会相互作用和影响。以对象为中心的过程挖掘引入了处理多个案例概念的技术和概念。到目前为止,这样的事件日志已经标准化,并提出了新的过程模型发现技术。然而,缺乏评价模型质量的概念。这些是必要的,使未来的研究,提高以对象为中心的发现,并提供一个客观的模型质量评估。在本文中,我们引入了一个概念的精度和健身的对象为中心的事件日志的对象为中心的Petri网。我们给出一个正式的定义,并附有一个例子。此外,我们提供了一个算法来计算这些质量措施。我们讨论了我们的精度和健身概念的基础上的事件日志与不同的模型。我们的精度和适应度概念是将质量度量推广到以对象为中心的设置的适当方式,因为我们能够考虑多个案例概念,它们的依赖关系和相互作用。

英文摘要:

Traditional process mining considers only one single case notion and discovers and analyzes models based on this. However, a single case notion is often not a realistic assumption in practice. Multiple case notions might interact and influence each other in a process. Object-centric process mining introduces the techniques and concepts to handle multiple case notions. So far, such event logs have been standardized and novel process model discovery techniques were proposed. However, notions for evaluating the quality of a model are missing. These are necessary to enable future research on improving object-centric discovery and providing an objective evaluation of model quality. In this paper, we introduce a notion for the precision and fitness of an object-centric Petri net with respect to an object-centric event log. We give a formal definition and accompany this with an example. Furthermore, we provide an algorithm to calculate these quality measures. We discuss our precision and fitness notion based on an event log with different models. Our precision and fitness notions are an appropriate way to generalize quality measures to the object-centric setting since we are able to consider multiple case notions, their dependencies and their interactions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑