Stochastic Process Model-Log Quality Dimensions: An Experimental Study

被引:7
作者
Burke, Adam T. [1 ]
Leemans, Sander J. J. [2 ]
Wynn, Moe T. [1 ]
van der Aalst, Wil M. P. [2 ]
ter Hofstede, Arthur H. M. [1 ]
机构
[1] Queensland Univ Technol, Brisbane, Qld, Australia
[2] Rhein Westfal TH Aachen, Aachen, Germany
来源
2022 4TH INTERNATIONAL CONFERENCE ON PROCESS MINING (ICPM 2022) | 2022年
关键词
stochastic process mining; process conformance; Stochastic Petri Nets; adhesion; entropy; simplicity;
D O I
10.1109/ICPM57379.2022.9980707
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Stochastic process models are a type of model that explicitly include elements of probability in describing an organization, facilitating different modes of analysis and simulation. Having obtained models of an organizational process, say through process mining, using them well depends on understanding their quality, and being able to compare different models. There may not be a single optimal stochastic model for a process, but trade-offs between models, decided by their intended use. Reasoning about trade-offs in a precise way requires quantitative measures, and an understanding of how these measures relate, including whether they capture independent underlying properties. This paper is an empirical investigation of measures for stochastic process models built from real-life logs. The experimental design assembles a large collection of models built both randomly and by discovery techniques. A wide spectrum of candidate measures, drawn from and inspired by the process mining literature, are applied using these models. Based on this analysis, three stochastic quality dimensions are proposed: adhesion, entropy and simplicity.
引用
收藏
页码:80 / 87
页数:8
相关论文
共 23 条
  • [1] Bause F., 2002, Stochastic Petri Nets, V2nd ed.
  • [2] Buijs JCAM, 2012, IEEE C EVOL COMPUTAT
  • [3] Quality Dimensions in Process Discovery: The Importance of Fitness, Precision, Generalization and Simplicity
    Buijs, J. C. A. M.
    van Dongen, B. F.
    van der Aalst, W. M. P.
    [J]. INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS, 2014, 23 (01)
  • [4] Burke A., 2021, PROCESS MINING WORKS
  • [5] Discovering Stochastic Process Models by Reduction and Abstraction
    Burke, Adam
    Leemans, Sander J. J.
    Wynn, Moe Thandar
    [J]. APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY (PETRI NETS 2021), 2021, 12734 : 312 - 336
  • [6] Camargo M., 2020, DSS
  • [7] Flugge Asbjorn Ammitzboll, 2021, CSCW 21 P ACM HUM CO
  • [8] GENERAL COEFFICIENT OF SIMILARITY AND SOME OF ITS PROPERTIES
    GOWER, JC
    [J]. BIOMETRICS, 1971, 27 (04) : 857 - &
  • [9] Janssenswillen G., 2017, IS
  • [10] Janssenswillen G., 2020, P 2020 BPI WORKSHOP