Abstract
Process mining techniques have been receiving great attention in the literature for their ability to automatically support process (re)design. The output of these techniques is a concrete workflow schema that models all the possible execution scenarios registered in the logs, and that can be profitably used to support further-coming enactments. In this paper, we face process mining in a slightly different perspective. Indeed, we propose an approach to process mining that combines novel discovery strategies with abstraction methods, with the aim of producing hierarchical views of the process that satisfactorily capture its behavior at different level of details. Therefore, at the highest level of detail, the mined model can support the design of concrete workflows; at lower levels of detail, the views can be used in advanced business process platforms to support monitoring and analysis. Our approach consists of several algorithms which have been integrated into a systems architecture whose description is accounted for in the paper as well.
This is a preview of subscription content, log in via an institution to check access.
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., Weijters, A., Maruster, L.: Workflow mining: Discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering (TKDE) 16, 1128–1142 (2004)
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, 237–267 (2003)
van der Aalst, W., Hirnschall, A., Verbeek, H.: An alternative way to analyze workflow graphs. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 534–552. Springer, Heidelberg (2002)
van der Aalst, W., van Dongen, B.: Discovering workflow performance models from timed logs. In: Han, Y., Tai, S., Wikarski, D. (eds.) EDCIS 2002. LNCS, vol. 2480, pp. 45–63. Springer, Heidelberg (2002)
Agrawal, R., Gunopulos, D., Leymann, F.: Mining process models from workflow logs. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 469–483. Springer, Heidelberg (1998)
Cook, J., Wolf, A.: Automating process discovery through event-data analysis. In: Proc. 17th Int. Conf. on Software Engineering (ICSE 1995), pp. 73–82 (1995)
Muth, P., Weifenfels, J., Gillmann, M., Weikum, G.: Integrating light-weight workflow management systems within existing business environments. In: Proc. 15th IEEE Int. Conf. on Data Engineering (ICDE 1999), pp. 286–293 (1999)
Greco, G., Guzzo, A., Pontieri, L., Saccà, D.: Mining expressive process models by clustering workflow traces. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol. 3056, pp. 52–62. Springer, Heidelberg (2004)
Castellanos, M., Casati, F., Dayal, U., Shan, M.C.: ibom: A platform for business operation management. In: Proc. Intl. Conf. on Data Engineering, ICDE 2005 (2005)
IDS Prof. Scheer, G.: (Aris-tool set. version 2.0 manual.) Saarbrücken (1994)
Malone, T.W., et al.: Tools for inventing organizations: Toward a handbook of organizational processes. Management Science 45, 425–443 (1999)
Stumptner, M., Schrefl, M.: Behavior consistent refinement of object life cycles. ACM Transactions on Software Engineering and Methodology 11, 92–148 (2002)
Stumptner, M., Schrefl, M.: Behavior consistent inheritance in uml. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds.) ER 2000. LNCS, vol. 1920, pp. 527–542. Springer, Heidelberg (2000)
Basten, T., van der Aalst, W.: Inheritance of behavior. Journal of Logic and Algebraic Programming 47, 47–145 (2001)
Lee, J., Wyner, G.M.: Defining specialization for dataflow diagrams. Information Systems 28, 651–671 (2003)
Liu, D.R., Shen, M.: Workflow modeling for virtual processes: an order-preserving process-view approach. Information Systems 28, 505–532 (2003)
Greco, G., Guzzo, A., Manco, G., Saccà, D.: Mining frequent instances on workflows. In: Whang, K.-Y., Jeon, J., Shim, K., Srivastava, J. (eds.) PAKDD 2003. LNCS (LNAI), vol. 2637, pp. 209–221. Springer, Heidelberg (2003)
ProM, http://www.daimi.au.dk/PetriNets/tools/db/promframework.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Greco, G., Guzzo, A., Pontieri, L. (2005). Mining Hierarchies of Models: From Abstract Views to Concrete Specifications. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds) Business Process Management. BPM 2005. Lecture Notes in Computer Science, vol 3649. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538394_3
Download citation
DOI: https://doi.org/10.1007/11538394_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28238-9
Online ISBN: 978-3-540-31929-0
eBook Packages: Computer ScienceComputer Science (R0)