Measure of Uncertainty in Process Models Using Stochastic Petri Nets and Shannon Entropy
Článekpeer-reviewedpublished versionSoubory
Datum publikování
2016
Autoři
Vedoucí práce
Oponent
Název časopisu
Název svazku
Vydavatel
MDPI AG (Multidisciplinary Digital Publishing Institute)
Abstrakt
When modelling and analysing business processes, the main emphasis is usually put on model validity and accuracy, i.e., the model meets the formal specification and also models the relevant system. In recent years, a series of metrics has begun to develop, which allows the quantification of the specific properties of process models. These characteristics are, for instance, complexity, comprehensibility, cohesion, and uncertainty. This work is focused on defining a method that allows us to measure the uncertainty of a process model, which was modelled by using stochastic Petri nets (SPN). The principle of this method consists of mapping of all reachable marking of SPN into the continuous-time Markov chain and then calculating its stationary probabilities. The uncertainty is then measured as the entropy of the Markov chain (it is possible to calculate the uncertainty of the specific subset of places as well as of whole net). Alternatively, the uncertainty index is quantified as a percentage of the calculated entropy against maximum entropy (the resulting value is normalized to the interval < 0,1 >). The calculated entropy can also be used as a measure of the model complexity.
Rozsah stran
p. nestránkováno
ISSN
1099-4300
Trvalý odkaz na tento záznam
Projekt
VF20112015018/Bezpečnost občanů - krizové řízení BOKR
Zdrojový dokument
Entropy, volume 18, issue: 1
Vydavatelská verze
Přístup k e-verzi
open access
Název akce
ISBN
Studijní obor
Studijní program
Signatura tištěné verze
Umístění tištěné verze
Přístup k tištěné verzi
Klíčová slova
uncertainty, entropy, stochastic Petri nets, modelling, complexity metrics, Nejistota, Entropie, Stochastické Petri ho sítě, Shanonova entropie