How planning techniques can help process mining : the conformance-checking case

M. de Leoni, A. Marrella

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    66 Downloads (Pure)


    Modern organizations execute processes to deliver product and services, whose enactment needs to adhere to laws, regulations and standards. Conformance checking is the problem of pinpointing where deviations are observed in the process event data. Literature proposes solutions for the conformance-checking problem that, in fact, are implementations of planning algorithms built ad-hoc for the specific problem. Unfortunately, in the era of big data, these ad-hoc implementations do not scale sufficiently compared with robust, well-established planning systems. Furthermore, their ad-hoc nature does not allow for seamlessly plugging in new outperforming planning algorithms or heuristics, causing a massive amount of work to be necessary to incorporate and evaluate alternatives. This paper summarizes our last results on how instances of the conformance checking problem can be represented as classical planning problems in PDDL for which planners can find a correct solution in a finite amount of time. If conformance checking problems are converted into planning problems, one can seamlessly update to the recent versions of the best performing automated planners, with evident advantages in term of versatility and customization. Experiments with three different planners highlight this versatility. Furthermore, by employing several processes and event logs of different sizes, we show how our planning-based approach outperforms existing approaches of several order of magnitude and, in certain cases, carries out the task while existing approaches run out of memory.

    Original languageEnglish
    Title of host publicationProceedings of the 25th Italian Symposium on Advanced Database (SEBD 2017), 25-29 June 2017, Squillace Lido, Italy
    EditorsS. Flesca, S. Greco, E. Masciari, D. Sacca
    Number of pages8
    Publication statusPublished - 2017
    Event25th Italian Symposium on Advanced Database Systems (SEBD 2017) - Squillace Lido, Italy
    Duration: 25 Jun 201729 Jun 2017
    Conference number: 25

    Publication series

    NameCEUR Workshop Proceedings
    ISSN (Print)1613-0073


    Conference25th Italian Symposium on Advanced Database Systems (SEBD 2017)
    Abbreviated titleSEBD 2017
    CitySquillace Lido
    Internet address


    Dive into the research topics of 'How planning techniques can help process mining : the conformance-checking case'. Together they form a unique fingerprint.

    Cite this