Quotation Mendling, Jan. 2019. Quotients for Behaviour Comparisons: Monotone Precision and Recall Measures for Process Mining. In PNSE@Petri Nets/ACSD 2019: Aachen, Germany, Hrsg. Daniel Moldt, Ekkart Kindler, Manuel Wimmer, 11-12. Aachen: CEUR Workshop Proceedings.




The behavioural comparison of dynamic systems is an im-portant concern of information systems research, sociology, managementscience and software engineering. In the area of process mining, varioustechniques for conformance checking have been proposed to measure howsimilar observed execution sequences and system specification such givenby a business process models are. Though various measures have beenproposed, [2] observe that non of them fulfills essential properties. Toaddress this research problem, we build on the observation that if twosystems are not language-equivalent, the quantification of behaviouraldifferences enables conclusions on the extent of the deviation. However,there is no systematic approach for defining quotients and it is unclearwhich measures enable meaningful comparisons of systems having infi-nite behaviours.It is the contribution of this talk to introduce a framework for defininglanguage quotients, which resolves the measurement problem of confor-mance checking in process mining. We instantiate the framework withcardinality- and entropy-based measures to handle finite and infinite be-haviours, and prove important properties of the quotients. We demon-strate the application of quotients in the field of process mining to cap-ture precision and recall between a log of recorded and a model of ex-pected system executions. An experimental evaluation of the quotientsusing our open-source implementation demonstrates their feasibility andindicates that the quotients enable a monotonic assessment, unlike state-of-the-art measures in process mining. This talk is based on joint researchwith Polyvyanyy, Solti, Weidlich, and Di Ciccio [1]


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Contribution to conference proceedings
Language English
Title Quotients for Behaviour Comparisons: Monotone Precision and Recall Measures for Process Mining.
Title of whole publication PNSE@Petri Nets/ACSD 2019: Aachen, Germany
Editor Daniel Moldt, Ekkart Kindler, Manuel Wimmer
Page from 11
Page to 12
Location Aachen
Publisher CEUR Workshop Proceedings
Year 2019
URL http://ceur-ws.org/Vol-2424/paper0.pdf
Open Access Y


Mendling, Jan (Details)
Institute for Data, Process and Knowledge Management (AE Sabou) (Details)
Competence Center for Sustainability Transformation and Responsibility WE (Details)
Research Institute for Cryptoeconomics FI (Details)
Research areas (Ă–STAT Classification 'Statistik Austria')
5367 Management information systems (Details)
Google Scholar: Search