Conformance checking techniques let us find out to what degree a process model and real execution data correspond to each other. In recent years, alignments have proven extremely useful in calculating conformance statistics. Most techniques to compute alignments provide an exact solution. However, in many applications, it is enough to have an approximation of the conformance value. Specifically, for large event data, the computing time for alignments is considerably long using current techniques which makes them inapplicable in reality. Also, it is no longer feasible to use standard hardware for complex processes. Hence, we need techniques that enable us to obtain fast, and at the same time, accurate approximation of the conformance values. This paper proposes new approximation techniques to compute approximated conformance checking values close to exact solution values in a faster time. Those methods also provide upper and lower bounds for the approximated alignment value. Our experiments on real event data show that it is possible to improve the performance of conformance checking by using the proposed methods compared to using the state-of-the-art alignment approximation technique. Results show that in most of the cases, we provide tight bounds, accurate approximated alignment values, and similar deviation statistics.
Declarative Guideline Conformance Checking of Clinical Treatments: A Case Study
University of Trier(特里尔大学);German Research Center for Artificial Intelligence (DFKI)(德国人工智能研究中心(DFKI));University Hospital Münster(明斯特大学医院);Heinrich Heine University(海因里希·海涅大学)
Partial Order Resolution of Event Logs for Process Conformance Checking
University of Mannheim(曼海姆大学);Kühne Logistics University(库恩物流大学);Hasso Plattner Institute(哈索·普拉特纳研究所);University of Potsdam(波茨坦大学);Humboldt-Universität zu Berlin(柏林洪堡大学)
LLM-Orchestrated Conformance Checking in Stroke Care Without Computer-Interpretable Guidelines
Computer Science Institute, DiSIT, University of Piemonte Orientale(皮埃蒙特东方大学计算机科学研究所);Integrated Laboratory of AI and Medical Informatics, DAIRI, SS. Antonio e Biagio e Cesare Arrigo Hospital(圣安东尼奥、比亚焦与切萨雷·阿里戈医院DAIRI人工智能与医学信息学综合实验室)
Entropia: A Family of Entropy-Based Conformance Checking Measures for Process Mining
The University of Melbourne(墨尔本大学);Sapienza Università di Roma(罗马第一大学);Tecnológico de Monterrey(蒙特雷理工学院);Queensland University of Technology(昆士兰科技大学);Wirtschaftsuniversität Wien(维也纳经济大学);Humboldt-Universität zu Berlin(柏林洪堡大学)
Efficient Conformance Checking of Rich Data-Aware Declare Specifications (Extended)
Universidade de Santiago de Compostela(圣地亚哥-德孔波斯特拉大学);Free University of Bozen-Bolzano(博尔扎诺自由大学);INESC-ID/Instituto Superior Técnico, Universidade de Lisboa(INESC-ID/里斯本技术学院,里斯本大学)