Measure of Uncertainty in Process Models Using Stochastic Petri Nets and Shannon Entropy

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216275%3A25410%2F16%3A39901050" target="_blank" >RIV/00216275:25410/16:39901050 - isvavai.cz</a>

Result on the web

<a href="http://www.mdpi.com/1099-4300/18/1/33" target="_blank" >http://www.mdpi.com/1099-4300/18/1/33</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.3390/e18010033" target="_blank" >10.3390/e18010033</a>

Result language

angličtina

Original language name

Measure of Uncertainty in Process Models Using Stochastic Petri Nets and Shannon Entropy

Original language description

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.

Czech name

—

Czech description

—

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

IN - Informatics

OECD FORD branch

—

Project

<a href="/en/project/VF20112015018" target="_blank" >VF20112015018: Security of population - crisis management</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2016

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Entropy

ISSN

1099-4300

e-ISSN

—

Volume of the periodical

18

Issue of the periodical within the volume

1

Country of publishing house

CH - SWITZERLAND

Number of pages

14

Pages from-to

1-14

UT code for WoS article

000369487900015

EID of the result in the Scopus database

—