Recomposing Conformance: Decomposed Alignment Conformance
Channel: ProcessMining UC
Date: 2017-06-03

In the area of process mining, efficient alignment-based conformance checking is a hot topic. Existing approaches for conformance checking  are monolithic and  compute  exact  fitness  values.  One  limitation with monolithic approaches is that it may take a significant amount of computation time. Alternatively, decomposition approaches run much faster  but  do  not  always  compute  an  exact  fitness  value.  This  paper presents a tool Replay using Recomposition which returns the exact fitness  value  using  the  decomposition  approach  in  an  iterative  manner. Other  than  computing  the  exact  fitness  value,  users  can  configure  the balance between result accuracy and computation time to get a fitness interval within set constraints, e.g., “Give me the best fitness estimation you can find within 5 minutes.”