ALIGNMENT-BASED CONFORMANCE CHECKING OF HIERARCHICAL PROCESS MODELS

被引:0
|
作者
Wang, Lu [1 ]
Han, Xiao [1 ]
Qi, Man [2 ]
Wang, Kang [3 ]
Li, Peng [1 ,4 ]
机构
[1] Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao 266590, Peoples R China
[2] Canterbury Christ Church Univ, Dept Comp, Canterbury CT1 1QU, England
[3] Shandong Univ Sci & Technol, Coll Elect & Informat Engn, Qingdao 266590, Peoples R China
[4] Qingdao Univ, IT Management Dept, Affiliated Hosp, Qingdao 266003, Peoples R China
基金
中国国家自然科学基金;
关键词
Hierarchical process models; Petri nets; event logs; hierarchical alignment trees; conformance checking;
D O I
10.31577/cai_2024_1_149
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Process mining has received much attention in the field of business process management. Event logs that are generated from information systems can be correlated with the process models for conformance checking. The process models describe event activities at an abstraction level. However, hierarchical business processes, as a kind of typical complex process scenario, describe sub -processes invocation and multi -instantiation patterns. As existing conformance, checking approaches cannot identify sub -processes within hierarchical process models, they cannot be used for conformance checking of hierarchical process models. To handle this limitation, a definition of hierarchically alignment sequences is presented in this paper. Meanwhile, a novel conformance checking approach for hierarchical process models and event logs is proposed. The proposed method has been implemented within the ProM toolkit, which is an open -source process mining software. To evaluate the effectiveness of the proposed approach, both artificial and real -world event logs are utilized in a comparative analysis against existing state-of-the-art approaches.
引用
收藏
页码:149 / 180
页数:32
相关论文
共 50 条
  • [21] Anti-alignments in Conformance Checking - The Dark Side of Process Models
    Chatain, Thomas
    Carmona, Josep
    [J]. APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY, PETRI NETS 2016, 2016, 9698 : 240 - 258
  • [22] Conformance Checking Method for Process Text
    Lin, Lei-Lei
    Qian, Chen
    Wen, Li-Jie
    Qiu, Hong-Jun
    [J]. Ruan Jian Xue Bao/Journal of Software, 2024, 35 (10): : 4696 - 4709
  • [23] Scalable process discovery and conformance checking
    Leemans, Sander J. J.
    Fahland, Dirk
    Van der Aalst, Wil M. P.
    [J]. SOFTWARE AND SYSTEMS MODELING, 2018, 17 (02): : 599 - 631
  • [24] Conformance Checking: Relating Processes and Models
    Carmona, Josep
    van Dongen, Boudewijn
    Weidlich, Matthias
    [J]. ADVANCED INFORMATION SYSTEMS ENGINEERING (CAISE 2019), 2019, 11483 : 700 - 700
  • [25] Automated alignment-based curation of gene models in filamentous fungi
    van der Burgt, Ate
    Severing, Edouard
    Collemare, Jerome
    de Wit, Pierre J. G. M.
    [J]. BMC BIOINFORMATICS, 2014, 15
  • [26] Scalable process discovery and conformance checking
    Sander J. J. Leemans
    Dirk Fahland
    Wil M. P. van der Aalst
    [J]. Software & Systems Modeling, 2018, 17 : 599 - 631
  • [27] Distributed conformance checking method based on process model decomposition
    Shen, Xtaolin
    Liu, Cong
    Li, Hulling
    Zheng, Ka
    Cheng, Long
    Zeng, Qingtian
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (08): : 2884 - 2896
  • [28] Distributed Process Discovery and Conformance Checking
    van der Aalst, Wil M. P.
    [J]. FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, FASE 2012, 2012, 7212 : 1 - 25
  • [29] Conformance checking of business process based on artifact lifecycle mode
    Wang Y.
    Zhou X.
    Wang Z.
    Zhang X.
    Chen L.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (04): : 856 - 863
  • [30] Automated alignment-based curation of gene models in filamentous fungi
    Ate van der Burgt
    Edouard Severing
    Jérôme Collemare
    Pierre JGM de Wit
    [J]. BMC Bioinformatics, 15