Login for students

Login for employees

Publication detail

Uncertainty measure of process models using entropy and petri nets
Authors: Ibl Martin
Year: 2013
Type of publication: článek ve sborníku
Name of source: ICSOFT 2013 - Proceedings of the 8th International Joint Conference on Software Technologies
Publisher name: Institute for Systems and Technologies of Information, Control and Communication (INSTICC)
Place: Setubal
Page from-to: 542-547
Titles:
Language Name Abstract Keywords
cze Měření neurčitosti v procesních modelech pomocí entropie a Petri sítí. V posledních letech se začaly hodně rozšiřovat různé metriky, které kvantifikují specifické vlastnosti procesních modelů. Tyto vlastnosti mohou být např. srozumitelnost, složitost, koheze či neurčitost. Obsahem této práce je navržení metody, která umožňuje měřit neurčitosti v procesních modelech, jež lze vyjádřit ve formě Petri sítě. Samotná metoda pracuje na principu mapování množiny všech dosažitelných značení Petri sítě do Markovského řetězce a následné vyčíslení stacionárních pravděpodobností jeho stavů. Samotná neurčitost je poté kvantifikována jako entropie stavů v tomto Markovském řetězci. Neurčitost lze také vyjádřit jako procentuální podíl entropie Petri sítě vůči maximální entropie. Petri sítě; entropie; behaviorální analýza; procesní míry;
eng Uncertainty measure of process models using entropy and petri nets In recent years, many measures of process models have been proposed to predict or quantify the number of specific properties. These properties may include readability, complexity, cohesion or uncertainty of process models. The content of this work is to propose a method that allows the measurement of uncertainty in the process models, which can be expressed in the form of a Petri net. The actual method works by mapping the set of all reachable marking of Petri net to Markov chain and subsequent quantification of steady-state probabilities of its states. Uncertainty is then quantified as the entropy of states in the Markov chain. Uncertainty can also be expressed as a percentage of the calculated entropy to the maximum entropy of a Petri net. behavioural analysis; entropy; Petri nets; process measure

Map

en.mapy.cz

Services

Popular Links

© 2023 University of Pardubice, Studentská 95, 532 10 Pardubice 2
Phone: +420 466 036 111, 466 036 112, 466 036 113
Webmaster, RSS
Data box ID: f5vj9hu
Accessibility Statement
CC BY-NC-ND 4.0Creative CommonsAttributionNonCommercialNoDerivatives