Skip to main content

Mining processes with multi-instantiation


Ingo Weber, Mostafa Farshchi, Jan Mendling and Jean-Guy Schneider



Swinburne University of Technology

Wirtschaftsuniversitaet Wien


Process mining is becoming a widely adopted practice. However, when the underlying process contains multi-instantiation of sub-processes, there are no known techniques for discovering them or for performing conformance checking. This lack of support can cause one of two problems: either the mined model is overly general, allowing arbitrary order and execution frequency of activities in the sub-process, or it lacks fitness by capturing only single instantiation of sub-processes. For conformance checking, this results in a too high rate of either false positives or false negatives, respectively. In this paper, we propose an extension to well-known process mining techniques, adding the capability of handling multi-instantiated sub-processes to discovery and conformance checking. We evaluate the approach with two independent data sets taken from real-world applications.

BibTeX Entry

    author           = {Weber, Ingo and Farshchi, Mostafa and Mendling, Jan and Schneider, Jean-Guy},
    month            = apr,
    year             = {2015},
    keywords         = {bpm, process mining, multi-instantiation, discovery, conformance},
    address          = {Salamanca, Spain},
    title            = {Mining Processes with Multi-Instantiation},
    pages            = {1231--1237},
    booktitle        = {ACM/SIGAPP Symposium on Applied Computing (ACM SAC)},
    paperurl         = {}


Served by Apache on Linux on seL4.