Discovering Process Models from Unlabelled Event Logs
Existing process mining techniques are able to discover process models from event logs where each event is known to have been produced by a given process instance. In this paper we remove this restriction and address the problem of discovering the process model when the event log is provided as an unlabelled stream of events. Using a probabilistic approach, it is possible to estimate the model by means of an iterative Expectaction–Maximization procedure. The same procedure can be used to find the case id in unlabelled event logs. A series of experiments show how the proposed technique performs under varying conditions and in the presence of certain workflow patterns. Results are presented for a running example based on a technical support process.
Unable to display preview. Download preview PDF.
- 1.Hollingsworth, D.: The workflow reference model. Document Number TC00-1003, Workflow Management Coalition (1995)Google Scholar
- 5.Buffett, S., Geng, L.: Bayesian classification of events for task labeling using workflow models. In: Proceedings of the 4th Workshop on Business Process Intelligence, BPI 2008 (2008)Google Scholar
- 6.Ferreira, D., Mira da Silva, M.: Using process mining for ITIL assessment: a case study with incident management. In: Proceedings of the 13th Annual UKAIS Conference, Bournemouth University (April 2008)Google Scholar
- 9.Weijters, A.J.M.M., van der Aalst, W.M.P., Alves de Medeiros, A.K.: Process mining with the heuristics miner algorithm. BETA Working Paper Series WP 166, Eindhoven University of Technology (2006)Google Scholar
- 15.Alves de Medeiros, A.K., van Dongen, B.F., van der Aalst, W.M.P., Weijters, A.J.M.M.: Process mining: Extending the α-algorithm to mine short loops. BETA Working Paper Series WP 113, Eindhoven University of Technology (2004)Google Scholar