• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Konferenzschrift
  4. Conformance Checking Approximation Using Subset Selection and Edit Distance
 
  • Details
  • Full
Options
2020
Conference Paper
Title

Conformance Checking Approximation Using Subset Selection and Edit Distance

Abstract
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 computation 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 process models. This paper, proposes new approximation techniques to compute approximated conformance checking values close to exact solution values in less time. These 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.
Author(s)
Fani Sani, M.
Zelst, S.J. van
Aalst, W.M.P. van der
Mainwork
Advanced Information Systems Engineering. 32nd International Conference, CAiSE 2020. Proceedings  
Conference
International Conference on Advanced Information Systems Engineering (CAiSE) 2020  
Open Access
DOI
10.1007/978-3-030-49435-3_15
Additional full text version
Landing Page
Language
English
Fraunhofer-Institut für Angewandte Informationstechnik FIT  
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024