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 条
  • [1] Decomposing Alignment-Based Conformance Checking of Data-Aware Process Models
    de Leoni, Massimiliano
    Munoz-Gama, Jorge
    Carmona, Josep
    van der Aalst, Wil M. P.
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2014 CONFERENCES, 2014, 8841 : 3 - 20
  • [2] Weighted Violations in Alignment-Based Conformance Checking
    Grueger, Joscha
    Geyer, Tobias
    Kuhn, Martin
    Braun, Stephan A.
    Bergmann, Ralph
    [J]. PROCESS MINING WORKSHOPS, ICPM 2022, 2023, 468 : 289 - 301
  • [3] Recomposing conformance: Closing the circle on decomposed alignment-based conformance checking in process mining
    Lee, Wai Lam Jonathan
    Verbeek, H. M. W.
    Munoz-Gama, Jorge
    van der Aalst, Wil M. P.
    Sepulveda, Marcos
    [J]. INFORMATION SCIENCES, 2018, 466 : 55 - 91
  • [4] REACH: Researching Efficient Alignment-based Conformance Checking
    Casas-Ramos, Jacobo
    Mucientes, Manuel
    Lama, Manuel
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 241
  • [5] An Alignment-based Multi-Perspective Online Conformance Checking Technique
    Nagy, Zsuzsanna
    Werner-Stark, Agnes
    [J]. ACTA POLYTECHNICA HUNGARICA, 2022, 19 (04) : 105 - 127
  • [6] An alignment-based framework to check the conformance of declarative process models and to preprocess event-log data
    de Leoni, Massimiliano
    Maggi, Fabrizio M.
    van der Aalst, Wil M. P.
    [J]. INFORMATION SYSTEMS, 2015, 47 : 258 - 277
  • [7] Process conformance checking method based on alignment of direct succession relations
    Fang, Huan
    Li, Dongyue
    Sun, Shuya
    Fang, Xianwen
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (06): : 1473 - 1482
  • [8] Conformance checking for process models with loops based on heuristic search
    Xie, Yan
    Yan, Hui
    Chen, Xiaojie
    Duan, Huilong
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (10): : 3081 - 3089
  • [9] Conformance checking based on multi-perspective declarative process models
    Burattin, Andrea
    Maggi, Fabrizio M.
    Sperduti, Alessandro
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 65 : 194 - 211
  • [10] Conformance checking of mixed-paradigm process models
    Dongen, Boudewijn F. van
    De Smedt, Johannes
    Di Ciccio, Claudio
    Mendling, Jan
    [J]. INFORMATION SYSTEMS, 2021, 102