Abstract
Process models in organizational collections are typically created by the same team and using the same conventions. As such, these models share many characteristic features like size range, type and frequency of errors. In most cases merely small samples of these collections are available due to e.g. the sensitive information they contain. Because of their sizes, these samples may not provide an accurate representation of the characteristics of the originating collection. This paper deals with the problem of constructing collections of process models from small samples of a collection, with the purpose to estimate the characteristics of this collection. Given a small sample of process models drawn from a real-life collection, we mine a set of generation parameters that we use to generate arbitrarily-large collections that feature the same characteristics of the original collection. In this way we can estimate the characteristics of the original collection on the generated collections. We extensively evaluate the quality of our technique on various sample datasets drawn from both research and industry.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
van der Aalst, W.M.P.: The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers 8(1), 21–66 (2001)
Berthelot, G.: Transformations and Decompositions of Nets. In: Advances in Petri Nets, vol. 254, pp. 360–376. Springer, Heidelberg (1987)
van Dongen, B.F., Alves der Medeiros, A.K., Verbeek, H.M.W., Weijters, A.J.M.M., van der Aalst, W.M.P.: The ProM Framework: A New Era in Process Mining Tool Support. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 444–454. Springer, Heidelberg (2005)
Goud, R., van Hee, K.M., Post, R.D.J., van der Werf, J.M.E.M.: Petriweb: A Repository for Petri Nets. In: Donatelli, S., Thiagarajan, P.S. (eds.) ICATPN 2006. LNCS, vol. 4024, pp. 411–420. Springer, Heidelberg (2006)
van Hee, K.M., Hidders, J., Houben, G., Paredaens, J., Thiran, P.: On the Relationship between Workflow Models and Document Types. Information Systems 34(1), 178–208 (2008)
van Hee, K.M., La Rosa, M., Liu, Z., Sidorova, N.: Discovering Characteristics of Stochastic Collections of Process Models. BPM Center Report BPM-11-06, BPMcenter.org (2011)
van Hee, K.M., Liu, Z.: Generating Benchmarks by Random Stepwise Refinement of Petri Nets. In: Proc. of APNOC, pp. 30–44 (2010)
van Hee, K.M., Sidorova, N., Voorhoeve, M.: Generalised Soundness of Workflow Nets Is Decidable. In: Cortadella, J., Reisig, W. (eds.) ICATPN 2004. LNCS, vol. 3099, pp. 197–215. Springer, Heidelberg (2004)
La Rosa, M., Dumas, M., Uba, R., Dijkman, R.: Merging business process models. In: Proc. of CoopIS, pp. 96–113. Springer, Heidelberg (2010)
La Rosa, M., Reijers, H.A., van der Aalst, W.M.P., Dijkman, R.M., Mendling, J., Dumas, M., Garcia-Banuelos, L.: AProMoRe: An Advanced Process Model Repository. Expert Systems with Applications 38(6) (2011)
Montgomery, D.C., Runger, G.C.: Applied Statistics and Probability for Engineers, 5th edn. Wiley & Sons, Chichester (2011)
Suzuki, I., Murata, T.: A Method for Stepwise Refinement and Abstraction of Petri Nets. Journal of Computer and System Sciences 27(1), 51–76 (1983)
Wu, C.F.J.: Jackknife, Bootstrap and Other Resampling Methods in Regression Analysis. Annals of Statistics 14(4), 1261–1295 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Hee, K., La Rosa, M., Liu, Z., Sidorova, N. (2011). Discovering Characteristics of Stochastic Collections of Process Models. In: Rinderle-Ma, S., Toumani, F., Wolf, K. (eds) Business Process Management. BPM 2011. Lecture Notes in Computer Science, vol 6896. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23059-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-23059-2_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23058-5
Online ISBN: 978-3-642-23059-2
eBook Packages: Computer ScienceComputer Science (R0)