Cargando…

Visualizing Token Flows Using Interactive Performance Spectra

Process mining techniques can be used to discover process models from event data and project performance and conformance related diagnostics on such models. For example, it is possible to automatically discover Petri nets showing the bottlenecks in production, administration, transport, and financia...

Descripción completa

Detalles Bibliográficos
Autores principales: van der Aalst, Wil M. P., Tacke Genannt Unterberg, Daniel, Denisov, Vadim, Fahland, Dirk
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7324234/
http://dx.doi.org/10.1007/978-3-030-51831-8_18
_version_ 1783551898216824832
author van der Aalst, Wil M. P.
Tacke Genannt Unterberg, Daniel
Denisov, Vadim
Fahland, Dirk
author_facet van der Aalst, Wil M. P.
Tacke Genannt Unterberg, Daniel
Denisov, Vadim
Fahland, Dirk
author_sort van der Aalst, Wil M. P.
collection PubMed
description Process mining techniques can be used to discover process models from event data and project performance and conformance related diagnostics on such models. For example, it is possible to automatically discover Petri nets showing the bottlenecks in production, administration, transport, and financial processes. Also basic statistics (frequencies, average delays, standard deviations, etc.) can be projected on the places and transitions of such nets to reveal performance and compliance problems. However, real-life phenomena such as overtaking, batching, queueing, concept drift, and partial blocking of multiple cases remain invisible when considering basic statistics. This paper presents an approach combining Petri-net-based discovery techniques and so-called performance spectra based on token flows. Token production and consumption are visualized such that the true dynamics of the process are revealed. Our ProM implementation supports a range of visual-analytics features allowing the user to interact with the underlying event data and Petri net. Event data related to the handling of orders are used to demonstrate the functionality of our tool.
format Online
Article
Text
id pubmed-7324234
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-73242342020-06-30 Visualizing Token Flows Using Interactive Performance Spectra van der Aalst, Wil M. P. Tacke Genannt Unterberg, Daniel Denisov, Vadim Fahland, Dirk Application and Theory of Petri Nets and Concurrency Article Process mining techniques can be used to discover process models from event data and project performance and conformance related diagnostics on such models. For example, it is possible to automatically discover Petri nets showing the bottlenecks in production, administration, transport, and financial processes. Also basic statistics (frequencies, average delays, standard deviations, etc.) can be projected on the places and transitions of such nets to reveal performance and compliance problems. However, real-life phenomena such as overtaking, batching, queueing, concept drift, and partial blocking of multiple cases remain invisible when considering basic statistics. This paper presents an approach combining Petri-net-based discovery techniques and so-called performance spectra based on token flows. Token production and consumption are visualized such that the true dynamics of the process are revealed. Our ProM implementation supports a range of visual-analytics features allowing the user to interact with the underlying event data and Petri net. Event data related to the handling of orders are used to demonstrate the functionality of our tool. 2020-06-02 /pmc/articles/PMC7324234/ http://dx.doi.org/10.1007/978-3-030-51831-8_18 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
van der Aalst, Wil M. P.
Tacke Genannt Unterberg, Daniel
Denisov, Vadim
Fahland, Dirk
Visualizing Token Flows Using Interactive Performance Spectra
title Visualizing Token Flows Using Interactive Performance Spectra
title_full Visualizing Token Flows Using Interactive Performance Spectra
title_fullStr Visualizing Token Flows Using Interactive Performance Spectra
title_full_unstemmed Visualizing Token Flows Using Interactive Performance Spectra
title_short Visualizing Token Flows Using Interactive Performance Spectra
title_sort visualizing token flows using interactive performance spectra
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7324234/
http://dx.doi.org/10.1007/978-3-030-51831-8_18
work_keys_str_mv AT vanderaalstwilmp visualizingtokenflowsusinginteractiveperformancespectra
AT tackegenanntunterbergdaniel visualizingtokenflowsusinginteractiveperformancespectra
AT denisovvadim visualizingtokenflowsusinginteractiveperformancespectra
AT fahlanddirk visualizingtokenflowsusinginteractiveperformancespectra