Beyond Workflow Mining
In the domain of Business Process Management and Workflow Management Systems, the log of work transactions executed has been found to be a useful artifact. The ideas, work, and literature on workflow mining have been primarily concerned with examining the workflow event log to rediscover control flow. Workflow mining has generally been defined as “the process of extracting a workflow model from a log of executions of activities”. In fact, most of the literature specifically and narrowly is concerned with rediscovering the precedence relations amongst activities. It is generally a hidden assumption that all activities are known a priori because they are listed by label in the workflow event log. In this position paper, we explore the possibility of removing this assumption, and thus performing workflow discovery rather than precedence rediscovery. Workflow discovery does not assume that process structure or even activities are known a priori and is concerned with discovering a wholistic perspective of workflow.
Workflow management systems are people systems that must be designed, deployed, and understood within their social and organizational contexts. Thus, we argue in this document that there is a need to expand the concept of workflow mining beyond the behavioral perspective to encompass the social, organizational, and activity assignment perspectives; as well as other perspectives. To this end, we introduce a general framework and meta-model for workflow discovery, and show one approach to workflow discovery in a multidimensional perspective.
KeywordsDirected Edge Mining Algorithm Binary String Order Processing Process Instance
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 6.Ellis, C.A.: Information control nets: A mathematical model of information flow. In: SIGMETRICS 1979: Proceedings of the 1979 ACM SIGMETRICS Conference on Simulation, Measurement and Modeling of Computer Systems, pp. 225–240. ACM Press, New York (1979)Google Scholar
- 7.Ellis, C.A.: Formal and informal models of office activity. In: IFIP Congress, pp. 11–22 (1983)Google Scholar
- 8.Greco, G., Guzzo, A., Manco, G.: Mining and reasoning on workflows. IEEE Transactions on Knowledge and Data Engineering, Senior Member-Domenico Sacca 17(4), 519–534 (2005)Google Scholar
- 10.Jablonski, S., Bussler, C.: Workflow Management: Modeling Concepts, Architecture, and Implementation. International Thomson Computer Press (1996)Google Scholar
- 15.Suchman, L.A.: Plans and situated actions: the problem of human-machine communication. Cambridge University Press, New York (1987)Google Scholar
- 16.Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Addison-Wesley, Reading (2005)Google Scholar