PNSE'19

International Workshop on Petri Nets and Software Engineering

Aachen, Germany, June 24/25, 2019

Invited Speaker

Jan Mendling (Austria)

Quotients for Behaviour Comparisons: Monotone Precision and Recall Measures for Process Mining

Abstract:


The behavioural comparison of dynamic systems is an important concern of information systems research, sociology, management science and software engineering. In the area of process mining, various techniques for conformance checking have been proposed to measure how similar observed execution sequences and system specification such given by a business process models are. Though various measures have been proposed, Tax et al. [2018] observe that non of them fulfills essential properties. To address this research problem, we build on the observation that if two systems are not language-equivalent, the quantification of behavioural differences enables conclusions on the extent of the deviation. However, there is no systematic approach for defining quotients and it is unclear which measures enable meaningful comparisons of systems having infinite behaviours.
It is the contribution of this talk to introduce a framework for defining language quotients, which resolves the measurement problem of conformance checking in process mining. We instantiate the framework with cardinality- and entropy-based measures to handle finite and infinite behaviours, and prove important properties of the quotients. We demonstrate the application of quotients in the field of process mining to capture precision and recall between a log of recorded and a model of expected system executions. An experimental evaluation of the quotients using our open-source implementation demonstrates their feasibility and indicates that the quotients enable a monotonic assessment, unlike state-of-the-art measures in process mining. This talk is based on joint research with Polyvyanyy, Solti, Weidlich, and Di Ciccio.
Bio:
Prof. Dr. Jan Mendling is a Full Professor with the Institute for Information Business at Wirtschaftsuniversität Wien (WU Vienna), Austria. His research interests include various topics in the area of business process management and information systems. He has published more than 350 research papers and articles, among others in ACM Transactions on Software Engineering and Methodology, IEEE Transaction on Software Engineering, European Journal of Information Systems, Information Systems, Data & Knowledge Engineering, and Decision Support Systems.
Back to workshop page: http://www2.informatik.uni-hamburg.de/tgi/events/pnse19/
TGI Informatik UHH
Daniel Moldt
http://www2.informatik.uni-hamburg.de/tgi/events/pnse19/
Impressum