σ-Algorithm: Structured Workflow Process Mining Through Amalgamating Temporal Workcases
Workflow Management Systems help to execute, monitor and manage work process flow and execution. These systems, as they are executing, keep a record of who does what and when (e.g. log of events). The activity of using computer software to examine these records, and deriving various structural data results is called workflow mining. The workflow mining activity, in general, needs to encompass behavioral (process/control-flow), social, informational (data-flow), and organizational perspectives; as well as other perspectives, because workflow systems are ”people systems” that must be designed, deployed, and understood within their social and organizational contexts. In this paper, we especially focus on the behavioral perspective of a structured workflow model that preserves the proper nesting and the matched pair properties. That is, this paper proposes an ICN-based mining algorithm that rediscovers a structured workflow process model. We name it σ-Algorithm, because it is incrementally amalgamating a series of temporal workcases (workflow traces) according to three types of basic merging principles conceived in this paper. Where, a temporal workcase is a temporally ordered set of activity execution event logs. We also gives an example to show that how the algorithm works with the temporal workcases.
KeywordsWorkflow Management System Events Log Workflow Mining Process Rediscovery Temporal Workcase Workflow Process Mining Framework
Unable to display preview. Download preview PDF.
- 2.Herbsta, J., et al.: Workflow mining with InWoLvE. Journal of Computers in Industry 53(3) (2004)Google Scholar
- 3.Schimm, G.: Mining exact models of concurrent workflows. Journal of Computers in Industry 53(3) (2004)Google Scholar
- 4.Pinter, S.S., et al.: Discovering workflow models from activities’ lifespans. Journal of Computers in Industry 53(3) (2004)Google Scholar
- 6.Kim, K.: A Workflow Trace Classification Mining Tool. International Journal of Computer Science and Network Security 5(11), 19–25 (2005)Google Scholar
- 7.Kim, K., et al.: A XML-Based Workflow Event Logging Mechanism for Workflow Mining. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007. LNCS, vol. 4705, Springer, Heidelberg (2007)Google Scholar
- 8.Agrawal, R., et al.: Mining Process Models from Workflow Logs. In: Proc. Int. Conf. on Extending Database Technology (1998)Google Scholar
- 9.de Medeiros, A.K.A., et al.: Process Mining: Extending the alpha-algorithm to Mine Short Loops. BETA Working Paper Series (2004)Google Scholar
- 10.Ellis, C.: Information Control Nets: A Mathematical Model of Information Flow. In: ACM Proc. Conf. on Simulation, Modeling and Measurement of Computer Systems, pp. 225–240. ACM Press, New York (1979)Google Scholar
- 11.Ellis, C., et al.: Workflow Mining: Definitions, Techniques, and Future Directions. In: Workflow Handbook 2006, pp. 213–228 (2006)Google Scholar
- 13.Silva, R., Zhang, J., Shanahan, J.G.: Probabilistic Workflow Mining. In: Proc. ACM SIGKDD Int. Conf. on Knowledge Discovery in Data Mining, ACM Press, New York (2005)Google Scholar
- 14.van der Aalst, W.M.P., de Medeiros, A.K.A., Weijters, A.J.M.M.: Genetic Process Mining. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 48–69. Springer, Heidelberg (2005)Google Scholar