Determine Execution Time and Selection Probabilities in Process Mining via Petri Nets

Abstract:

In process mining research, process discovery techniques can produce or rebuild models with the information from logs. There are already algorithms supporting control-flow perspective mining which focus on the order of events and provide understanding workflow paths. But few of them take time perspective and path selection probabilities into consideration, which are important in performance evaluating, delay prediction, decision making, as well as process redesigning and optimizing. This paper provides a novel algorithm which determines the information of time perspective and selection probabilities from a log and integrates them with the control-flow perspective. By applying this algorithm, a stochastic Petri net is provided which is useful in performance analyzing and process optimizing.

• Periodical: Advanced Materials Research (Volumes 760-762)
• Pages: 1951-1958
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.760-762.1951
• Online since: September 2013
• Authors: Huan Zhou, Chuang Lin, Yi Ping Deng, Zi Cheng Wan
• Keywords: Path Selection, Probabilities, Process Mining, Stochastic Petri Nets, Time Perspective

References

[1] van der Aalst, W., van Dongen, B., Herbst, J., Maruster, L., Schimm,G., Weijters, A.: Workflow mining: A survey of issues and approaches. Data and Knowledge Engineering 47(2) (2003) 237–267.

DOI: 10.1016/s0169-023x(03)00066-1

[2] van der Aalst, W., Reijers, H., Weijters, A., van Dongen, B., de Medeiros, A., Song, M., Verbeek, H.: Business process mining: An industrial application. Information Systems 32(5) (2007) 713–732.

DOI: 10.1016/j.is.2006.05.003

[3] van der Aalst, W.M.P.: Process Mining. Springer Berlin Heidelberg, Berlin, Heidelberg (2011).

[4] van der Aalst, W., Weijters, T., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering 16(9) (September 2004) 1128–1142.

DOI: 10.1109/tkde.2004.47

[5] de Medeiros, A.K.A., van der Aalst, W.M.P., Weijters, A.J.M.M.: Workflow mining: Current status and future directions. In Meersman, R., Tari, Z., Schmidt, D.C., eds.: On The Move to Meaningful Internet Systems 2003: CoopIS, DOA, and ODBASE. Volume 2888 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg (2003).

DOI: 10.1007/978-3-540-39964-3_25

[6] Wen, L., Aalst, W.M., Wang, J., Sun, J.: Mining process models with non-free-choice constructs. Data Min. Knowl. Discov. 15(2) (October 2007) 145–180.

DOI: 10.1007/s10618-007-0065-y

[7] Wen, L., Wang, J., van der Aalst, W., Huang, B., Sun, J.: A novel approach for process mining based on event types. Journal of Intelligent Information Systems 32(2) (April 2009) 163–190.

DOI: 10.1007/s10844-007-0052-1

[8] Bergenthum, R., Desel, J., Lorenz, R., Mauser, S.: Process mining based on regions of languages. In Alonso, G., Dadam, P., Rosemann, M., eds.: Business Process Management. Volume 4714 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg (2007).

DOI: 10.1007/978-3-540-75183-0_27

[9] Carmona, J., Cortadella, J.: Process mining meets abstract interpretation. In Balczar, J., Bonchi, F., Gionis, A., Sebag, M., eds.: Machine Learning and Knowledge Discovery in Databases. Volume 6321 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg (2010).

DOI: 10.1007/978-3-642-15880-3_18

[10] van der Werf, J., van Dongen, B., Hurkens, C., Serebrenik, A.: Process discovery using integer linear programming. In van Hee, K., Valk, R., eds.: Applications and Theory of Petri Nets. Volume 5062 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg (2008).

DOI: 10.1007/978-3-540-68746-7_24

[11] Weijters, A.J.M.M., van der Aalst, W.M.P.: Rediscovering workflow models from event-based data using little thumb. Integr. Comput. -Aided Eng. 10(2) (2003) 151–162.

DOI: 10.3233/ica-2003-10205

[12] Gnther, C., van der Aalst, W.: Fuzzy mining c adaptive process simplification based on multi-perspective metrics. In Alonso, G., Dadam, P., Rosemann, M., eds.: Business Process Management. Volume 4714 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg (2007).

DOI: 10.1007/978-3-540-75183-0_24

[13] Peterson.J. L: Petri Net Theory and the Modeling of Systems. Prentice-Hall, Englewood Cliffs (1981).