Uncertainty Measure of Process Models using Entropy and Petri Nets

Martin Ibl

Abstract

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.

References

  1. González, L. S., Rubio, F. G., González, F. R. & Velthuis, M. P. 2010. Measurement in business processes: a systematic review. Business Process Management Journal, 16, 114 - 134.
  2. Jung, J.-Y., Chin, C.-H. & Cardoso, J. 2011. An entropybased uncertainty measure of process models. Information Processing Letters, 111, 135-141.
  3. Lassen, K. B. & Van Der Aalst, W. M. P. 2009. Complexity metrics for Workflow nets. Information and Software Technology, 51, 610-626.
  4. Murata, T. 1989. Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77, 541-580.
  5. Petri, C. A. 1962. Kommunikation mit Automaten. Bonn: Institut für Instrumentelle Mathematik, Schriften des IIM Nr. 2.
  6. Reijers, H. A. & Vanderfeesten, I. T. P. 2004. Cohesion and Coupling Metrics for Workflow Process Design. In: DESEL, J., PERNICI, B. & WESKE, M. (eds.) Business Process Management. Springer Berlin Heidelberg.
  7. Rolón, E., Cardoso, J., García, F., Ruiz, F. & Piattini, M. 2009. Analysis and Validation of Control-Flow Complexity Measures with BPMN Process Models. In: HALPIN, T., KROGSTIE, J., NURCAN, S., PROPER, E., SCHMIDT, R., SOFFER, P. & UKOR, R. (eds.) Enterprise, Business-Process and Information Systems Modeling. Springer Berlin Heidelberg.
  8. Shannon, C. E. 1948. A mathematical theory of communication. Bell System Technical Journal, 27, 379-423.
  9. Van Der Aalst, W. 1998. The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers, 8, 21-66.
Download


Paper Citation


in Harvard Style

Ibl M. (2013). Uncertainty Measure of Process Models using Entropy and Petri Nets . In Proceedings of the 8th International Joint Conference on Software Technologies - Volume 1: ICSOFT-PT, (ICSOFT 2013) ISBN 978-989-8565-68-6, pages 542-547. DOI: 10.5220/0004584205420547


in Bibtex Style

@conference{icsoft-pt13,
author={Martin Ibl},
title={Uncertainty Measure of Process Models using Entropy and Petri Nets},
booktitle={Proceedings of the 8th International Joint Conference on Software Technologies - Volume 1: ICSOFT-PT, (ICSOFT 2013)},
year={2013},
pages={542-547},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004584205420547},
isbn={978-989-8565-68-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Joint Conference on Software Technologies - Volume 1: ICSOFT-PT, (ICSOFT 2013)
TI - Uncertainty Measure of Process Models using Entropy and Petri Nets
SN - 978-989-8565-68-6
AU - Ibl M.
PY - 2013
SP - 542
EP - 547
DO - 10.5220/0004584205420547