arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.09871cs.FL
收藏

探索复杂性:流程模型复杂性度量形式化属性的扩展研究

Exploring Complexity: An Extended Study of Formal Properties for Process Model Complexity Measures

Patrizia Schalk, Adam Burke, Robert Lorenz

AI总结:

本文扩展分析了复杂性度量的形式化属性,将现有度量适配至工作流网,并与软件复杂性属性及新扩展进行比较,发现部分属性非强制但影响进化流程发现算法,以帮助分析师选择合适的度量。

摘要:

一个优秀的流程模型不仅要反映流程的行为,还应尽可能易于阅读和理解。由于不同应用场景的偏好各不相同,众多度量方法通过数值评分来反映模型的复杂性。然而,这种不同复杂性度量的丰富性使得选择其中一种进行分析变得困难。此外,大多数复杂性度量是为 BPMN 或 EPC 定义的,而不是为工作流网定义的。本文是对复杂性度量及其形式化属性的扩展分析。它将现有的复杂性度量适配到工作流网领域。然后,它将这些度量与最初为软件复杂性定义的一组属性及其新扩展进行比较。我们通过评估成熟的复杂性度量是否应满足这些属性或它们是否是可选的,来讨论这些属性在理论上的重要性。我们发现并非所有检查的属性都是强制性的,但也证明了进化流程发现算法的行为受到其中一些属性的影响。我们的发现帮助分析师为其用例选择正确的复杂性度量。

英文摘要:

A good process model is expected not only to reflect the behavior of the process, but also to be as easy to read and understand as possible. Because preferences vary across different applications, numerous measures provide ways to reflect the complexity of a model with a numeric score. However, this abundance of different complexity measures makes it difficult to select one for analysis. Furthermore, most complexity measures are defined for BPMN or EPC, but not for workflow nets. This paper is an extended analysis of complexity measures and their formal properties. It adapts existing complexity measures to the world of workflow nets. It then compares these measures with a set of properties originally defined for software complexity, as well as new extensions to it. We discuss the importance of the properties in theory by evaluating whether matured complexity measures should fulfill them or whether they are optional. We find that not all inspected properties are mandatory, but also demonstrate that the behavior of evolutionary process discovery algorithms is influenced by some of these properties. Our findings help analysts to choose the right complexity measure for their use-case.

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

↑