Matching of Events and Activities - An Approach Based on Constraint Satisfaction
Nowadays, business processes are increasingly supported by IT systems that produce massive amounts of event data during the execution of a process. This event data can be used to analyze the process using process mining techniques to discover the real process, measure conformance to a given process model, or to enhance existing models with performance information. While it is essential to map the produced events to activities of a given process model for conformance analysis and process model annotation, it is also an important step for the straightforward interpretation of process discovery results. In order to accomplish this mapping with minimal manual effort, we developed a semi-automatic approach that maps events to activities by transforming the mapping problem into the optimization of a constraint satisfaction problem. The approach uses log-replay techniques and has been evaluated using a real process collection from the financial services and telecommunication domains. The evaluation results demonstrate the robustness of the approach towards non-conformant execution and that the technique is able to efficiently reduce the number of possible mappings.
KeywordsProcess Mining Event Mapping Business Process Intelligence Constraint Satisfaction
Unable to display preview. Download preview PDF.
- 1.van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer (2011)Google Scholar
- 2.Baier, T., Mendling, J., Weske, M.: Bridging abstraction layers in process mining. Information Systems (2014)Google Scholar
- 4.Pérez-Castillo, R., Weber, B., de Guzmán, I.G.R., Piattini, M., Pinggera, J.: Assessing event correlation in non-process-aware information systems. Software and Systems Modeling, 1–23 (2012)Google Scholar
- 5.Rozsnyai, S., Slominski, A., Lakshmanan, G.T.: Discovering event correlation rules for semi-structured business processes. In: Proceedings of the 5th ACM International Conference on Distributed Event-based System, pp. 75–86 (2011)Google Scholar
- 7.Freuder, E., Mackworth, A.: Constraint satisfaction: An emerging paradigm. In: Handbook of Constraint Programming. Foundations of Artificial Intelligence, vol. 2, pp. 13–27. Elsevier (2006)Google Scholar
- 11.Günther, C.W., van der Aalst, W.M.P.: Mining activity clusters from low-level event logs. In: BETA Working Paper Series. Volume WP 165, Eindhoven University of Technology (2006)Google Scholar
- 19.Euzenat, J., Shvaiko, P.: Ontology Matching. Springer (2007)Google Scholar