Measuring the Complexity of User Processes using Shannon Entropy and Stochastic Petri Nets

Martin Ibl, Žaneta Boruchová

2017

Abstract

Measuring complexity of processes or systems is currently a very popular topic. There is a wide range of defined complexity measures that quantify features such as legibility, modifiability, uncertainty, comprehensibility, easiness of implementation, user-friendliness and many others. The content of this work is a presentation of a method for quantification of complexity using Shannon entropy and stochastic Petri nets. Shannon entropy and Petri nets are an appropriate combination because they allow analysing the complexity of processes not only in terms of their structure but also in terms of their dynamic development under tension. On a simple example are outlined possible analyses and the correlation analysis examines the comparability with other selected complexity measures.

Download


Paper Citation


in Harvard Style

Ibl M. and Boruchová Ž. (2017). Measuring the Complexity of User Processes using Shannon Entropy and Stochastic Petri Nets.In Proceedings of the International Conference on Computer-Human Interaction Research and Applications - Volume 1: CHIRA, ISBN 978-989-758-267-7, pages 212-217. DOI: 10.5220/0006584502120217


in Bibtex Style

@conference{chira17,
author={Martin Ibl and Žaneta Boruchová},
title={Measuring the Complexity of User Processes using Shannon Entropy and Stochastic Petri Nets},
booktitle={Proceedings of the International Conference on Computer-Human Interaction Research and Applications - Volume 1: CHIRA,},
year={2017},
pages={212-217},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006584502120217},
isbn={978-989-758-267-7},
}


in EndNote Style

TY - CONF

JO - Proceedings of the International Conference on Computer-Human Interaction Research and Applications - Volume 1: CHIRA,
TI - Measuring the Complexity of User Processes using Shannon Entropy and Stochastic Petri Nets
SN - 978-989-758-267-7
AU - Ibl M.
AU - Boruchová Ž.
PY - 2017
SP - 212
EP - 217
DO - 10.5220/0006584502120217