Discovering block-structured process models from incomplete event logs

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

96 Citaten (Scopus)
1 Downloads (Pure)

Samenvatting

One of the main challenges in process mining is to discover a process model describing observed behaviour in the best possible manner. Since event logs only contain example behaviour and one cannot assume to have seen all possible process executions, process discovery techniques need to be able to handle incompleteness. In this paper, we study the effects of such incomplete logs on process discovery. We analyse the impact of incompleteness of logs on behavioural relations, which are abstractions often used by process discovery techniques. We introduce probabilistic behavioural relations that are less sensitive to incompleteness, and exploit these relations to provide a more robust process discovery algorithm. We prove this algorithm to be able to rediscover a model of the original system. Furthermore, we show in experiments that our approach even rediscovers models from incomplete event logs that are much smaller than required by other process discovery algorithms.
Originele taal-2Engels
TitelApplication and Theory of Petri Nets and Concurrency (35th International Conference, Petri Nets 2014, Tunis, Tunesia, June 23-27, 2014. Proceedings)
RedacteurenG. Ciardo, E. Kindler
Plaats van productieBerlin
UitgeverijSpringer
Pagina's91-110
ISBN van geprinte versie978-3-319-07733-8
DOI's
StatusGepubliceerd - 2014
Evenement35th International Conference on Application and Theory of Petri Nets and Concurrency (Petri Nets 2014), June 23-27, 2014, Tunis, Tunesia - Tunis, Tunesië
Duur: 23 jun 201427 jun 2014
http://petrinets2014.cnam.fr/petrinets.php

Publicatie series

NaamLecture Notes in Computer Science
Volume8489
ISSN van geprinte versie0302-9743

Congres

Congres35th International Conference on Application and Theory of Petri Nets and Concurrency (Petri Nets 2014), June 23-27, 2014, Tunis, Tunesia
Verkorte titelPetri Nets 2014
Land/RegioTunesië
StadTunis
Periode23/06/1427/06/14
AnderPetri Nets 2014
Internet adres

Vingerafdruk

Duik in de onderzoeksthema's van 'Discovering block-structured process models from incomplete event logs'. Samen vormen ze een unieke vingerafdruk.

Citeer dit